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://mirror.codeforces.com/problemset/problem/245/H
http://mirror.codeforces.com/contest/372/problem/B
http://mirror.codeforces.com/problemset/problem/467/D
http://mirror.codeforces.com/contest/383/problem/D
http://mirror.codeforces.com/contest/507/problem/D

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

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

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

118D - Легионы Цезаря — Caesars Legions

106C - Булочки — Buns

2B - Наименее круглый путь — The least round way

4D - Загадочная посылка — Mysterious Present

33C - Прекрасная рандомизированная сумма — Wonderful Randomized Sum

5C - Наибольшая правильная скобочная подстрока — Longest Regular Bracket Sequence

82D - Два из трех — Two out of Three

73C - LionAge II — LionAge II

38E - Ну-ка, покатились! — Lets Go Rolling!

30C - Тир — Shooting Gallery

119C - Реформа образования — Education Reform

101B - Автобусы — Buses

113B - Petr# — Petr#

19B - Кассир — Checkout Assistant

8C - Нахождение порядка — Looking for Order

111C - Петя и пауки — Petya and Spiders

128C - Игра с прямоугольниками — Games with Rectangle

13C - Последовательность — Sequence

46E - Расческа — Comb

77C - Боброжуй-0xFF — Beavermuncher-0xFF

75D - Максимальная сумма — Big Maximum Sum

54C - Закон первой цифры — First Digit Law

41D - Пешка — Pawn

69D - Точка — Dot

11D - Простая задача — A Simple Task

21C - Полоска 2 — Stripe 2

27E - Число с заданным количеством делителей — Number With The Given Amount Of Divisors

95E - Счастливая страна — Lucky Country

123C - Скобочки — Brackets

126D - Фибоначчиевы суммы — Fibonacci Sums

49E - Общий предок — Common ancestor

Goodlock :))

→ Reply