abhinash6g's blog

Special Problems that taught you something New
By abhinash6g, history, 3 years ago, In English

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!

  • Vote: I like it
  • +19
  • Vote: I do not like it

Comments Comments (10)
| Write comment?
»
3 years ago, # |
← Rev. 2   Vote: I like it +1 Vote: I do not like it

This problem (but with O(NlogN)) really helped me understand

Spoiler
→ Reply
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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/

→ Reply
»
3 years ago, # |
  Vote: I like it +7 Vote: I do not like it

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

→ Reply
»
3 years ago, # |
  Vote: I like it +2 Vote: I do not like it

Looking forward to many more great problems from this blog

→ Reply
»
3 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Problem 1
Problem 2
Problem 3
Problem 4
Problem 5
Problem 6

→ Reply
  • »
    »
    3 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    What are these problems based on ?

    → Reply
    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      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.

      → Reply
»
3 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

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)

→ Reply
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I think for me it was this one- ABC165 — C

I learnt how to use

Spoiler

from 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!

→ Reply