Задачи прошедших олимпиад.

Олимпиадный тренинг


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