| Задача | Тема | |
|
Файловый менеджер
| Алгоритм Дейкстры, Быстрая сортировка, Способы задания графа |
|
|
1
| Элементарная геометрия, Задача на реализацию |
|
|
Банковские карты
| Разные системы счисления, Сортировка подсчетом |
|
|
Приключение
| Жадный алгоритм, Динамическое программирование на таблицах |
|
|
Менеджер памяти
| Куча |
|
|
Красивые числа
| теория чисел, реализация |
|
|
Сетевая игра
| Игры и выигрышные стратегии |
|
|
Робинзон и крокодилы
| графы, поиск в глубину и подобное |
|
|
Коллайдер 2.0
| геометрия, графы |
|
|
Автомат с игрушками
| Обход в глубину |
|
|
Полимино
| Эвристические методы, Задачи на моделирование |
|
|
Треугольная реформа
| Динамическое программирование по профилю, Многоугольники. Выпуклые оболочки |
|
|
Уроки физкультуры
| Жадный алгоритм |
|
|
Электрички на перегонах не меняют
| Способы задания графа, Обход в глубину |
|
|
Ударим мостом по бездорожью
| Стек, Динамическое программирование: один параметр, Жадный алгоритм |
|
|
Киноакадемия
| Жадный алгоритм, Использование сортировки |
|
|
Здоровое питание
| дп, Дерево отрезков, RSQ, RMQ, реализация |
|
|
Магистраль "Урал"
| Топологическая сортировка, графы, Дерево отрезков, RSQ, RMQ |
|
|
Автоматические друзья
| Пересечение множеств, Задачи на моделирование |
|
|
Памятник
| Отрезки, реализация, Задачи на моделирование |
|
|
Вышивка жемчугом
| графы, поиск в глубину и подобное, реализация |
|
|
Пингвиноведение
| Динамическое программирование: один параметр, Жадный алгоритм |
|
|
Поможем дикой природе
| Жадный алгоритм, Быстрое возведение в степень |
|
|
Подводная лодка
| Префиксные суммы(минимумы, ...), реализация |
|
|
Фонари
| Дерево отрезков, RSQ, RMQ, дп |
|
|
Сигнализация
| Центроиды, графы, реализация |
|
|
Беспилотная аэрологистика
| Жадный алгоритм, Использование сортировки, Вывод формулы |
|
|
2026
| Задачи на моделирование, реализация |
|
|
Кейс на рейс
| кратчайшие пути, реализация |
|
|
Рамазан и капуста
| Отрезки, Сжатие координат, реализация |
|