My Journey begins in summer vacations
October 16, 2019
- SOLVED 4 questions on Codeforces Global Round 5 —-> Rating Change 1585 -> 1659
- SOLVED Balanced Rating Changes
- SOLVED Balanced Tunnel
- SOLVED Balanced Removals Easy
- SOLVED Balanced Removals Harder
October 8, 2019
- SOLVED 3 questions on Edu. Codeforces Round 74 Div. 2 ——> Rating Change 1531 -> 1585
- SOLVED Prime Subtraction
- SOLVED Kill ‘Em All
- SOLVED Standard Free 2 Play
October 1, 2019
- SOLVED 4 questions on Codeforces Round 590 Div. 3 ——> Rating Change 1538 -> 1531
- SOLVED Equalize Prices Again
- SOLVED Social Networks Easy Version
- SOLVED Social Networks Hard Version
- SOLVED Pipes
September 21, 2019
September 15, 2019
- SOLVED 3 questions on Codeforces Round 585 Div. 2 —–> Rating Change 1559 -> 1568
- SOLVED Yellow Cards
- SOLVED The Number Of Products
- SOLVED Swap Letters
September 14, 2019
- SOLVED 3 questions on Codeforces Round 584 Div. 1+ Div.2 ——> Rating Change 1559 -> 1559
- SOLVED Paint The numbers
- SOLVED Koala and the lights
- SOLVED Paint the digits
August 22, 2019
- SOLVED 3 questions on Codeforces Round Div. 2 —–> Rating Change 1595 -> 1619
- SOLVED Two types of burgers
- SOLVED Square filling -SOLVED Gas Pipeline
August 18, 2019
- SOLVED 3 questions on Codeforces Round Div.2 —> Rating Change 1565 -> 1595
- SOLVED Choose Two Numbers
- SOLVED Make Product Equal One
- SOLVED Almost Equal
August 13, 2019
- SOLVED 5 questions on Codeforces Round Div. 3 —-> Rating Change 1476 -> 1565
- SOLVED A circle of students
- SOLVED Remove The substring
- SOLVED Boxers
- SOLVED Equal Rectangles
- SOLVED Common Divisors
August 11, 2019
- SOLVED 3 questions on Codeforces Round 578 DIv. 2 —-> Rating Change 1379 -> 1476 SPECIALIST
- SOLVED Round Corridor
- SOLVED Block Adventure
- SOLVED Hotelier
August 4, 2019
July 24, 2019
- SOLVED 3 questions Codeforces Round Div.3 575 —-> Rating Change 1310 -> 1342 :)
- SOLVED Three Piles Of Candies
- SOLVED Odd Sum Segments
- SOLVED RGB Substring
July 14, 2019
- SOLVED 3 questions in Edu. Codeforces div.2 round 68.—> Rating Change 1312 -> 1346 :)
- SOLVED Remove A Progression
- SOLVED Yet Another Crosses Problem
- SOLVED From S to T
July 3, 2019
Focussed now more on practice, and starting giving live contests !!
June 28 to July 2, 2019
- Was Just solving one or two qstns, gotta a little bit tired :( But started again on 3 July, 2019.
June 27, 2019
June 26, 2019
- SOLVED 4 qstns in Codeforces Div.3. Rank 611. +139 :)
June 25, 2019
- SOLVED Alex And Rhombus
- SOLVED Nick and array
- SOLVED Spotlights
- SOLVED Circular RMQ. That was interesting in segment trees circular.
June 21 to June 24, 2019
- SOLVED Lift Hopping. It was an interseting qstn on implementing Djikstra , this qstn inlvolves rather graph making skills
First you can make each floor assessible differently by elevators by making floor counting from 1-500.
Then run simply djikstra, on graph, it would be easier, check out some corner cases :)
Was Busy in Code Gladiators Indian Finale, Mumbai. Ranked 99 out of some 500 Indian Finalists there and goodies were just amazing. Made new Coding Geeks as friends there, Sandhya Saravanan (sandy999) and Mahesh Patidar . My first Indian Finals , was a good experience :)
June 20, 2019
- SOLVED Shortest Path Algorithm. It was basic problem.
- SOLVED Mice and Maze
- SOLVED Sending Email
- SOLVED A. Ropewalkers
- SOLVED B. Email from Polycarp
- SOLVED C1. Exam in BerSU(easy)
These were easy problems. Just was practicing writing Dijkstra(I personally don’t like it’s name, hard to pronounce and write.)
June 19, 2019
- SOLVED Bicoloring UVA . It was an easy problem.
- SOLVED Place the Guards UVA . It was an easy Bipartite graph checking question.
- SOLVED Claw Decomposition UVA . It was an easy problem.
- SOLVED Poland And Forest .
- SOLVED Roads And Libraries.Easy Graph + Greedy
- SOLVED Dijkstra ?. Easy question on Dijkstra Algo.
June 18, 2019
- SOLVED Exact Change UVA. I actually liked its DP formulation, it was like DP knapsack minimum coin change problem.
Make sure to make DP from larger end to smaller one to avoid repetiotion of using a coin
And instead of subtracting coin values, add coin values to largest sum possible from bigger end.- SOLVED Sticker Collector Robot UVA . Simple Graph traversal.
- SOLVED Knight In A War Grid UVA . Again a simple graph traversal.
- SOLVED Forwarding E - mails UVA . I liked this one a lot. DP + Graphs. Dfs on a a directed graph .
Make sure to memoize the solution at each stage or it will result in TLE !!.
June 17, 2019
- SOLVED Split A Number
- SOLVED Hongcow builds A Nation
- SOLVED 4 questions of Atcoder beginner Contest 130
June 16, 2019
June 15, 2019
June 12, 2019
- SOLVED Unreachable Nodes
- SOLVED Learning Graph
- SOLVED Plus From Picture
June 11, 2019
June 10, 2019
June 9, 2019
June 7, 2019
- SOLVED George and Job
- SOLVED Consecutive Subsequence
Learnt that a lot DP problems can even be optimized by use of smart binary search in it.- SOLVED Nauuo and Chess
June 5,2019
- SOLVED Working Out
- SOLVED Caesar’s Legions. Lazy state DP problem.
- SOLVED Ilya and queries
- SOLVED Vacations
- SOLVED Sereja and Suffixes
June 4, 2019
June 3, 2019
- SOLVED Modulo Sum
- Participated in Codeforces round #563 ….rating 1286 -> 1299
June 2, 2019
- SOLVED Mysterious present
- SOLVED Dirty deed done dirt cheap
- Participated in Codeforces Global round 3…rating 1242 -> 1286
May 31 & June 1, 2019
- SOLVED BUNS. Simple DP problem.
- SOLVED Fixing Typos. Easy greedy problem.
- SOLVED Mashmok And ACM.
- SOLVED Flowers
- SOLVED Xenia and Bit Operations. Easy Segment tree, classic one.
May 29, 2019
- SOLVED 9/9 in COPS virtual contest at codeforces. Here’s the link:
COPS
Break with CP , learnt a bit of python.. actually was looking for a change.
May 22, 2019
- SOLVED TRAIN SORTING UVA. LIS and LDS in a combination.
- SOLVED Murcia’s Skyline UVA. Classic with weighted LIS and LDS.
May 21, 2019
- SOLVED Torus UVA. Simple open the array into 4 parts.
- SOLVED AREA UVA. Sliding window with maximum 2d range sum in DP.
- SOLVED What Goes Up UVA.
That was really interesting, learnt the LIS in n*log(n) time…quite nice implementation.
May 20, 2019
- SOLVED JILL Rides Again UVA
- SOLVED Maximum Sum UVA
- SOLVED Garbage Heap UVA
May 18 and May 19
- Was in Increff Contest at Hackerearth with my teammate Kunj solved 7/8 and ranked 34
- Increff Contest
May 17, 2019
- SOLVED M3TILE SPOJ
- SOLVED GNY07H SPOJ.
Both were good traditional tiling problems of DP.
May 15, 2019
- SOLVED Vaishu and Friends
- SOLVED Close Subsequences.
This one involved interesting Alternating sequences DP.