kirankumarmitra's blog

By kirankumarmitra, history, 5 months ago, In English,

Hello,

Where I can find Hard DP problems using different ideas in codeforces ? Sorting the problems tagged by dp in order of submission doesn't helps, as most of them recycle a few small set of ideas again and again. Some contains some new and novel ideas (http://codeforces.com/contest/626/problem/F) and are also hard, I'm looking for such problems.

Thanks !

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

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Hello, Anybody any answers? Thanks.

»
5 months ago, # |
  Vote: I like it +5 Vote: I do not like it

I am suggesting you other sources even though you need CF problems.

You can get standard DP problems in LightOj

  1. You need to create account first

  2. See Dynamic Programming section

  3. Solve only those problem which are solved < 100

  • »
    »
    5 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Hello, where I can find the editorial to the problems ? Thanks.

    • »
      »
      »
      5 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I think some of problem have editorial. You can search on google. Most of problem don't have. You can visit forum for some help. Thanks.

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I guess you can find really awesome DP hard problems here

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

If some ideas recycle again and again in practice, doesn't that mean same will happen during contests too?

  • »
    »
    5 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Hello, Yes, you're true. But for learning and practicing solving problems with new tricks are better, right ? Thanks !

»
5 months ago, # |
Rev. 2   Vote: I like it +13 Vote: I do not like it

maybe, try those with fewer submissions instead?