Top 20: самые сложные задачи

1. 1. Обход всех городов за минимальную стоимость Динамическое программирование · Экстремальная
2. 2. Число различных чисел на отрезке (офлайн-запросы) Массивы (списки) · Экстремальная
3. 3. Мосты в графе Графы · Экстремальная
4. 4. Точки сочленения Графы · Экстремальная
5. 5. Максимальный поток в сети Графы · Экстремальная
6. 6. Наибольшее паросочетание в двудольном графе Графы · Экстремальная
7. 7. Ближайшая пара точек Массивы (списки) · Экстремальная
8. 8. 2-SAT: проверка выполнимости Графы · Экстремальная
9. 9. Скользящая медиана потока чисел Динамическое программирование · Экстремальная
10. 10. Максимальная сумма прямоугольника не больше K Матрицы · Экстремальная
11. 11. Кратчайший путь с ключами и дверями Графы · Экстремальная
12. 12. Наибольшая цепочка точек (возрастание по обеим осям) Сортировка · Экстремальная
13. 13. Минимальное число неубывающих подпоследовательностей Сортировка · Экстремальная
14. 14. Слияние камней с минимальной стоимостью Динамическое программирование · Экстремальная
15. 15. Число подмассивов с медианой K Массивы (списки) · Экстремальная
16. 16. Кратчайшая суперстрока Строки · Экстремальная
17. 17. Раскраска дерева в 3 цвета с фиксированными вершинами Деревья · Сложная
18. 18. Регулярное выражение с . и * Строки · Сложная
19. 19. Сумма расстояний до всех вершин дерева Деревья · Сложная
20. 20. Максимальный вес непересекающихся отрезков Динамическое программирование · Сложная