Олимпиадная подготовка

1. 1. Сумма на отрезке с обновлением точки Массивы (списки) · Средняя
2. 2. Минимум на отрезке (статический массив, много запросов) Массивы (списки) · Сложная
3. 3. Число различных чисел на отрезке (офлайн-запросы) Массивы (списки) · Экстремальная
4. 4. Наибольшая общая подстрока Строки · Сложная
5. 5. Наименьший период строки Строки · Средняя
6. 6. Поиск всех вхождений образца (КМП) Строки · Средняя
7. 7. Наименьший циклический сдвиг строки Строки · Сложная
8. 8. Максимальный XOR подмассива Битовые операции · Сложная
9. 9. Максимальный XOR двух чисел в массиве Битовые операции · Средняя
10. 10. Число делителей за O(sqrt n) на запрос Теория чисел · Легкая
11. 11. Решето: наименьший простой делитель Теория чисел · Средняя
12. 12. Степень простого числа в факториале Теория чисел · Средняя
13. 13. Обратный элемент по модулю Теория чисел · Средняя
14. 14. Быстрое возведение в степень по модулю Теория чисел · Легкая
15. 15. Число сочетаний по модулю простого числа Теория чисел · Сложная
16. 16. Число путей на сетке с препятствиями Динамическое программирование · Средняя
17. 17. Число Каталана: правильные скобочные последовательности Динамическое программирование · Сложная
18. 18. Разбиение числа на слагаемые Динамическое программирование · Сложная
19. 19. Рюкзак: минимальный вес на заданную стоимость Динамическое программирование · Сложная
20. 20. Обход всех городов за минимальную стоимость Динамическое программирование · Экстремальная
21. 21. Раскраска дерева в 3 цвета с фиксированными вершинами Деревья · Сложная
22. 22. Минимальное остовное дерево (вес) Графы · Сложная
23. 23. Мосты в графе Графы · Экстремальная
24. 24. Точки сочленения Графы · Экстремальная
25. 25. Найти цикл в ориентированном графе Графы · Сложная
26. 26. Максимальный поток в сети Графы · Экстремальная
27. 27. Наибольшее паросочетание в двудольном графе Графы · Экстремальная
28. 28. Выпуклая оболочка множества точек Массивы (списки) · Сложная
29. 29. Ближайшая пара точек Массивы (списки) · Экстремальная