Avitella's blog

heavy-light декомпозиция (накидайте задачек ^_^)
By Avitella, 11 years ago, In Russian

Разобрался в сабже, хочу найти задачек по теме. Беглый поиск дал немного результатов. Накидайте, пожалуйста, ссылок)

Что уже нашел я:

http://acm.timus.ru/problem.aspx?space=1&num=1553

Что есть в комментариях:

http://www.usaco.org/index.php?page=viewproblem2&cpid=102
http://www.codechef.com/problems/QTREE
http://codeforces.net/contest/226/problem/E

P.S. Буду обновлять список ссылок по мере поступления

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

»
11 years ago, # |
← Rev. 4   Vote: I like it +3 Vote: I do not like it

http://www.codechef.com/problems/QTREE

Grass Planting (USACO DEC11)

В последней не обязательно использовать HLD, но с HLD вроде бы как очевидное решение получается.

→ Reply