+[03] mail    -- ?
+[05] kthstr  -- k-я строка и добавить строку
+[06] binary  -- восстановить строку по суф.массиву за линию
+[09] globalcut -- n <= 1000
+[11] theodore -- количество точек внутри выпуклого многоугольника
+[11] rendezvous -- две ближайшие точки на плоскости

-------------------

[+] 2011-10\incrementator - (3) Hash-table или Бор : Поддерживать величину value[name] 
[+] 2011-03\chocorev      - (3) DP + Игры : DP по дереву
[+] 2011-10\team          - (3) dfs + DP : Найти компоненты связности, а по ним рюкзак
[+] 2011-10b\tree         - (3) LCA : 10^5 запросов вида "расстояние между вершинами дерева"
    2011-03\stones        - (3) линейная динамика
    2011-06\minonpath     - (3) минимиум на пути дерева
    2011-02\snowmen       - (3) persistent stack (построить дерево)
    2011-05\cyclic        - (3) найти номер строки в ее суффиксном массиве (решается Z-функцией или Хэшами)
    [08] mincut           - (3) найти разрез (разбить множество вершин на два)

[+] 2011-03\choco         - (4) Гранди
[+] 2011-11\invers2       - (4) Дерево отрезков [подсказка: восстановите исходную перестановку]
    2011-03\molecule      - (4) Двудольность графа + Максимальный поток
    2012-03\party         - (4) придумать паросочетание (максимизировать независимое множество)
    2011-03\cruel         - (4) Штирлиц, Мюллер, очередь (делится на две независимых части после того, как кто-то умирает)
    2014-03\kinverse      - (4) Посчитать количество k-инверсий, n <= 20 000, k <= 10, O(nklogn)
    2014-03\swapper       - (4) хранить отдельно четные и нечетные элементы, менять их местами и считать сумму
    lca-3                 - (4) lca + подвешивание корня одного дерева к другому
    lca (pkalinin)        - (4) lca + появляются листья + удаляются вершины
    turtles               - (4) lca + количество поворотов http://acm.timus.ru/problem.aspx?space=1&num=1699, тесты можно взять из PTZ
    2011-03\graphprod     - (4) догадаться и сделать dfs по дереву

[+] 2011-03\wall          - (5) Flow : Задача про вершинный разрез на гриде
[+] 2011-10b\mine         - (5) ScanLine : покрыть прямоугольником размера WxH точки суммарной MAX стоимости
    2012-07\advent        - (5) Сложная задача (с РОИ 2006, жадность + ДП, школьники вылезают из ямы)
    2012-01\evacuate      - (5) улучшить план эвакуации (построить граф + найти дополняющий отрицательный цикл или четный путь)
    2011-03\king          - (5) найти все ребра, которые могут входить в максимальное паросочетание
    2012-03\countonline   - (5) Операции = count[x1..x2, y1..y2], add(x, y)
    2012-01\substr3       - (5) Наибольшая общая подстрока 10-и строк длины 10^4
    2011-03\common        - (5) k-я общая подстрока

    2011-10b\memory       - (5+) persistent декартово дерево по неявному ключу + garbage collector (Зимние школьные сборы 2010)
    2011-05\refrain       - (5+) запрос к любой суф.структуре
    Сделать задачу про Offline и точки в невыпуклом многоугольнике - (5+)
    2013-03\move          - (5+) Разбить двудольный граф на минимальное количество паросочетаний (n <= 300)
    2013-10\schedule      - (5+) [версия с маленьким TL] Задача с VK-Cup-2012 про k автоматов. Та, где можно построить большой граф и иметься, а можно маленький и AC.