Блог пользователя JustInCase

Good DP problems
Автор JustInCase, история, 9 лет назад, По-английски

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 :)

  • Проголосовать: нравится
  • +9
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
»
9 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

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

→ Ответить
»
9 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

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 :))

→ Ответить