M.A.H.M.O.O.D's blog

Do you know any good DP problems on codeforces ???
By M.A.H.M.O.O.D, history, 7 years ago, In English

Hi everyone...

I'm trying to practice DP problems these days I feel that I'm good at them but I still need to get better...

Searching through codeforces for a good DP problem might take more time than actually solving it and I don't get a lot of time for training so I would like to make the best of my time...

I would be very grateful if you could share a DP problem on codeforces that you see is good/everyone should solve it...

I don't want standard DP problems I want something that has an idea behind it...like this one 745E - Коровоконг покупает колоду карт for example it took me a lot of time and lot of thinking but finally I've solved it and I really really liked it...could you please share something familiar ???

Thank you for reading...

:)

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

»
7 years ago, # |
  Vote: I like it +6 Vote: I do not like it

Hope this will help

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

This blog has link to all tags in the problemset

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

    I know how to find the problems with the DP tag my problem is I can't see them one by one to find out which I should solve and which one I should not therefor I need something to tell me which are good and which are bad...

    But thanks for your effort...

    :)

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

Here! Good luck

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

A few days ago I solved this. I really liked it.

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

    I've just solved it...it's really nice thanks.

    :)

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

      How much time did you take to solve it?

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

        Coming up with the idea took me about 13-15 mins and implementation took about 5 min...I'm not sure if you count that fast but it's because I've solve a few problems like it... :-)

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

Just finished 313D - Ilya and Roads. Pretty challenging and requires some optimizations using prefix. Took me quite a while (maybe an hour or two to come up with final solution).

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

    Hmmm...I can think of an O(n * m) of the top of my mind not sure if it is true though too bad my laptop is not near me to try... thank you. :-)

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

    I really like this problem! Thanks for sharing.

    Maybe we should make a universal reference for nice problems with a voting system. Then, when blogs such as this come up, we can link them there!

    I'm not saying that this post is bad though — I really liked doing the problems I found here. Thanks to you and M.A.H.M.O.O.D!

    → Reply