2:30

2011-11\count         - Число решений N >= x_1 + ... + x_m
2012-08\paint         - даны N операций "покрасить [L,R] в цвет C", нужно сказать в конце сколько какого цвета
2015-03\mainpoint     - удалить все точки, которые какая-нибудь точка мажорирует по обеим координатам
2010-12\polygon       - Проверка выпуклости простого многоугольника
2012-07\minmax        - min, max, insert (решается кучей, set-ом, деревом отрезков)
2011-10b\balls        - нужно число N <= 300 000 разбить на сумму Ядер.
2011-12\psyche        - задача Иосифа при N <= 10^{18}, K <= 1000
2012-06\numcycle      - кол-во циклов в графе (n <= 10)
2010-12\inside        - Проверка, принадлежит ли точка выпуклому мн-ку Offline за O((N+K)logN) или Online за O(N+KlogN)
2011-10b\find3        - Запрос = сколько чисел имеют значение от L до R. Обрабатывается одним бинпоиском.
2011-10\knapsack      - Классический рюкзак с Meet-In-The-Middle
2015-04\assassination - найти все вершины, которые обязаны лежать на пути из s в t
2011-10b\parens3      - [DP] K-я скобочная последовательность (3 типа скобок)

---
2011-03\permutation   - [просто и коротко!] Запрос = сумма на прямоугольнике.
2011-01\young         - состояние = разбиение на слагаемые
2014-12\randommst     - MST, случайные 30 000 точек на плоскости (Чемпионат СПБГУ, весна 2014)
