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

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


ЗадачаТема 
ПИРАМИДА Использование сортировки
КОЛОНИЗАЦИЯ МАРСА Задача на реализацию
Ремонт кладовки Разбор случаев, Задача на реализацию
Цветочный магазин Бинарный поиск по ответу, Использование сортировки, Префиксные суммы(минимумы, ...)
Операции с числом Динамическое программирование: один параметр, Системы счисления
Модульный граф кратчайшие пути, графы, дп
Караваны и Провинции Дерево отрезков, RSQ, RMQ, Деревья, графы
Миша и математика Остатки, реализация
Очередь за комплексом Жадный алгоритм, Использование сортировки, реализация
Игра после сессии дп, Динамическое программирование
Дек Дерево отрезков, RSQ, RMQ
Глеб и медиана Дерево отрезков, RSQ, RMQ, реализация