Top 50: олимпиадные задачи

50 задач

50 отборных олимпиадных задач с упором на сложность и разнообразие техник - от классики до нестандартных приёмов.

Состав подборки

1. Кратчайшие расстояния от вершины Графы · Средняя
2. Дешёвый перелёт не более чем с K пересадками Графы · Сложная
3. Сумма на отрезке с обновлением точки Массивы (списки) · Средняя
4. Минимум на отрезке (статический массив, много запросов) Массивы (списки) · Сложная
5. Число различных чисел на отрезке (офлайн-запросы) Массивы (списки) · Экстремальная
6. Наименьший период строки Строки · Средняя
7. Поиск всех вхождений образца (КМП) Строки · Средняя
8. Периоды всех префиксов строки Строки · Средняя
9. Наименьший циклический сдвиг строки Строки · Сложная
10. Наибольшая общая подстрока Строки · Сложная
11. Максимальный XOR подмассива Битовые операции · Сложная
12. Максимальный XOR двух чисел в массиве Битовые операции · Средняя
13. Число делителей за O(sqrt n) на запрос Теория чисел · Легкая
14. Решето: наименьший простой делитель Теория чисел · Средняя
15. Степень простого числа в факториале Теория чисел · Средняя
16. Обратный элемент по модулю Теория чисел · Средняя
17. Быстрое возведение в степень по модулю Теория чисел · Легкая
18. Число сочетаний по модулю простого числа Теория чисел · Сложная
19. Число путей на сетке с препятствиями Динамическое программирование · Средняя
20. Число Каталана: правильные скобочные последовательности Динамическое программирование · Сложная
21. Разбиение числа на слагаемые Динамическое программирование · Сложная
22. Рюкзак: минимальный вес на заданную стоимость Динамическое программирование · Сложная
23. Обход всех городов за минимальную стоимость Динамическое программирование · Экстремальная
24. Раскраска дерева в 3 цвета с фиксированными вершинами Деревья · Сложная
25. Минимальное остовное дерево (вес) Графы · Сложная
26. Мосты в графе Графы · Экстремальная
27. Точки сочленения Графы · Экстремальная
28. 2-SAT: проверка выполнимости Графы · Экстремальная
29. Найти цикл в ориентированном графе Графы · Сложная
30. Максимальный поток в сети Графы · Экстремальная
31. Наибольшее паросочетание в двудольном графе Графы · Экстремальная
32. Выпуклая оболочка множества точек Массивы (списки) · Сложная
33. Ближайшая пара точек Массивы (списки) · Экстремальная
34. Число инверсий Сортировка · Средняя
35. Регулярное выражение с . и * Строки · Сложная
36. Максимальная сумма прямоугольника не больше K Матрицы · Экстремальная
37. Кратчайший путь с ключами и дверями Графы · Экстремальная
38. Сумма расстояний до всех вершин дерева Деревья · Сложная
39. Наибольшая цепочка точек (возрастание по обеим осям) Сортировка · Экстремальная
40. Минимальное число неубывающих подпоследовательностей Сортировка · Экстремальная
41. Игра с числами: предсказать победителя Динамическое программирование · Сложная
42. Слияние камней с минимальной стоимостью Динамическое программирование · Экстремальная
43. Расстановка ферзей: число решений Динамическое программирование · Сложная
44. Максимальный вес непересекающихся отрезков Динамическое программирование · Сложная
45. Число подмассивов с медианой K Массивы (списки) · Экстремальная
46. Кратчайшая суперстрока Строки · Экстремальная
47. Проверка на двудольность Графы · Средняя
48. Максимизировать минимальное расстояние (агрессивные коровы) Бинарный поиск · Сложная
49. K-й наименьший в объединении двух отсортированных массивов Бинарный поиск · Сложная
50. Скользящая медиана потока чисел Динамическое программирование · Экстремальная

Войдите, чтобы решать →