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

Автор Hyperix, история, 8 месяцев назад, По-английски

i learned graph algoritms and dp. but i can`t find good problems around my rating please help me

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

»
8 месяцев назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

you can solve graph problems there: https://codeforces.me/group/ibNhxWfOek/contests

»
8 месяцев назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

that's because graph and dp problems don't really occur at this level. try solving standard problems in the graph and dp sections on https://cses.fi

»
8 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I prefer CSES problemset and their book

»
8 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

graph problems with dfs/bfs don't come at your level, For DP, just filter tags put dp and solve easy problems and progress your way up :)

»
8 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

If there aren't many graph or DP problems around your rating, that means you probably don't need to be training them yet.

»
8 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

2012-2013 Тренировка СПбГУ С #5. Динамическое программирование. has a nice list of dp problems, I practiced these to get a feel on some basic dp.

I also have a personal favourite graph problem: 105873I - ICPC Challenge, which requires a small key observation before trying any graph algorithms.