Заголовок.

    2012-01\nails       - min по суммарной длине набор отрезков, покрывающий все точки на прямой
    2011-10\longpath    - самый длинный путь в невзвешенном графе без циклов (N <= 10 000, M <= 100 000)
    2011-12\joseph      - классическая задача Иосифа
    2014-10\sequence    - наибольшая возрастающая подпоследовательность, отношение возрастания -- делимость
    2014-10\palindr     - выбрать самую длинную подпоследовательность-палиндром за O(n^2).
    2014-03\folding     - timus.1238 (запаковать строку), n <= 100
    2011-10\team        - Найти компоненты связности, а по ним рюкзак
    2012-01\nearest     - +a or -a. Нужно получить максимальную близкую к X сумму. N <= 10 000. Sum|a| <= 10 000.
    2014-10\ship        - отправиль минимальным числом кораблей массив a[1:n], за один ход можно отправлять префикс + суффикс. (f,w)[L,R]. n <= 10^4.
    2014-10\bottletaps  - Набрать множество крышек, как сумму подмножеств.
    2011-12\bridge      - O(N^3*бинпоиск) (spb-team-2009-A)
    2015-06\bridge      - O(N^2) усложнение предыдущей задачи
    2014-11\casino      - РОИ'2005, за ход можно удалить подстроку из данных
    2014-10\irreduce    - количество неприводимых унитарных многочленов длины n над F_p