JustInCase's blog

Good DP problems
By JustInCase, history, 9 years ago, In English

I want to improve my DP skills. Can someone give me good DP problems. It's not necessarily to be from CF only.

Thank you :)

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

Comments Comments (8)
| Write comment?
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by JustInCase (previous revision, new revision, compare).

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

Good CF dp problems:

http://codeforces.net/problemset/problem/245/H
http://codeforces.net/contest/372/problem/B
http://codeforces.net/problemset/problem/467/D
http://codeforces.net/contest/383/problem/D
http://codeforces.net/contest/507/problem/D

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

http://codeforces.net/blog/entry/325 ...tis will be helpful

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

118D - Caesar's Legions — Caesars Legions

106C - Buns — Buns

2B - The least round way — The least round way

4D - Mysterious Present — Mysterious Present

33C - Wonderful Randomized Sum — Wonderful Randomized Sum

5C - Longest Regular Bracket Sequence — Longest Regular Bracket Sequence

82D - Two out of Three — Two out of Three

73C - LionAge II — LionAge II

38E - Let's Go Rolling! — Lets Go Rolling!

30C - Shooting Gallery — Shooting Gallery

119C - Education Reform — Education Reform

101B - Buses — Buses

113B - Petr# — Petr#

19B - Checkout Assistant — Checkout Assistant

8C - Looking for Order — Looking for Order

111C - Petya and Spiders — Petya and Spiders

128C - Games with Rectangle — Games with Rectangle

13C - Sequence — Sequence

46E - Comb — Comb

77C - Beavermuncher-0xFF — Beavermuncher-0xFF

75D - Big Maximum Sum — Big Maximum Sum

54C - First Digit Law — First Digit Law

41D - Pawn — Pawn

69D - Dot — Dot

11D - A Simple Task — A Simple Task

21C - Stripe 2 — Stripe 2

27E - Number With The Given Amount Of Divisors — Number With The Given Amount Of Divisors

95E - Lucky Country — Lucky Country

123C - Brackets — Brackets

126D - Fibonacci Sums — Fibonacci Sums

49E - Common ancestor — Common ancestor

Goodlock :))

→ Reply