abhinash6g's blog

By abhinash6g, history, 4 years ago,

Hi! Codeforces Community. Many a times while practicing problems or in contest we get few problems that take hours of struggle but at the end leave us with something new, some brillaint concept, idea or trick. Just wanted to know about "Special Problems" that you may have come across, that had taught you something great! Please, forgive me for any mistake!

• +19

| Write comment?
 » 4 years ago, # | ← Rev. 2 →   +1 This problem (but with O(NlogN)) really helped me understand Spoilerslope trick
•  » » 3 weeks ago, # ^ |   0 Thanks for this!
 » 4 years ago, # |   0 This is a very novice problem that many people come across in the beginning of their journey. Basically , it asks you to compute factorials of larger numbers like 100! (No modulo, the exact no) . To solve this (C++ at least) one has to do manual multiplication on strings from 1 to n and get the final result.I found this problem quite interesting back when I was relatively new to coding. https://www.spoj.com/problems/FCTRL2/
 » 4 years ago, # |   +7 https://leetcode.com/problems/stone-game-v/ made me learn that sometimes recursive dp is better than iterative dp. Because in this problem the time limit was strict and while calculating answer with iterative dp we have to calculate all states which lead to TLE while in recursive dp a lot of states which were never going to be used were ignored & giving AC
 » 4 years ago, # |   +2 Looking forward to many more great problems from this blog
 » 4 years ago, # |   +5
•  » » 4 years ago, # ^ |   0 What are these problems based on ?
•  » » » 4 years ago, # ^ |   0 These are my starred problems. I learnt something new from them. One problem is about rerooting technique, one is modifying regular dsu a little bit, one might be small to large trick. Try these and see for yourself.
 » 4 years ago, # | ← Rev. 2 →   0 as I'm a beginner I cant give much advice on this topic I just wanted too thank you for creating such a nice blog the answers will benefit a lot of people(myself as an example)
•  » » 4 years ago, # ^ |   0 Welcome :)
 » 4 years ago, # |   0 I think for me it was this one- ABC165 — CI learnt how to use Spoilerdfs for brute forcefrom this question and also the calculation for the time complexity of this question taught me about a new concept... it is called stars and sticks something. You should try this question out!