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

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


ЗадачаТема 
Кинотеатр НОД и алгоритм Евклида
Дневник дождя Задача на реализацию, Разбор случаев
Магнитные игры Задача на реализацию
Загадка у костра Комбинаторика, Алгоритмы на графах, Динамическое программирование
Дано дерево Деревья
Цифровое табло Задачи на моделирование, Двумерные массивы
Выборы Бинарный поиск по ответу, Быстрая сортировка, Бинарный поиск
Треугольная рамка Элементарная геометрия
Форматирование документа Алгоритмы на строках, Задачи на моделирование
Максимальная сумма Динамическое программирование на таблицах
Метро Перебор с отсечением, Способы задания графа
Эксперимент Динамическое программирование на графах
Шоссе Способы задания графа, Использование сортировки, Элементарная геометрия
Планета Плюк Эвристические методы, Элементарная геометрия
Полигон Элементарная геометрия, Бинарный поиск значения функции
Красно-черные деревья "Длинная" арифметика, Динамическое программирование на графах
Изображение таблицы Строки, Задачи на моделирование
Неправильная считалка НОД и алгоритм Евклида
В школу на велосипеде Алгоритм Дейкстры, Элементарная геометрия
Календарь Дата и время, Строки
Военный поход Алгоритм Дейкстры
Цензура Конечные автоматы, Алгоритмы на строках
Фермерские будни Условный оператор
На лифтах через пропасть Задачи на моделирование
Нанокристалл Эвристические методы, Динамическое программирование на графах
Восстановление программы  
Древние цивилизации Сканирующая прямая, Быстрая сортировка
Дробь Разные комбинаторные структуры, Простые числа и разложение на множители
Захват королевства Перебор с отсечением
Свет Алгоритм Дейкстры, Элементарная геометрия
Упаковка Условный оператор
Манхаттанский полицейский Динамическое программирование на графах, Условный оператор
Электронная таблица Конечные автоматы
Терминал Дерево отрезков, RSQ, RMQ
Три города Динамическое программирование в играх
Половинное деление Многоугольники. Выпуклые оболочки
Дробь в LATEX-е Разбор выражений, Разбор выражений
Столица Двумерные массивы, Порядковые статистики
Перестановки Простые числа и разложение на множители, Одномерные массивы
Военная сортировка Сортировка "пузырьком", Сортировка выбором (максимума)
Космический мусорщик Динамическое программирование на таблицах
Две стены Задача о рюкзаке
Блокада Обход в глубину, Двумерные массивы
Электронные часы Битовые операции, Двумерные массивы, Дата и время
Сравнение URL  
Триангуляция Делоне Элементарная геометрия
Яблоко от яблони… Способы задания графа, Обход в глубину
Контрольный блок Остатки
Куб Одномерные массивы, Условный оператор
Пузырьки 1D Динамическое программирование на таблицах
Клетка для хомячка Двумерные массивы, Обход в глубину, Простые задачи на перебор
Выпуклая оболочка Многоугольники. Выпуклые оболочки, Сканирующая прямая
Выражение Динамическое программирование: один параметр
Справедливая последовательность Массивы
Развлечения с измерителем Способы задания графа, Обход в глубину
Программа психологического исследования программистов Хеш
Головоломка Динамическое программирование: последовательности
Гражданская оборона Быстрая сортировка
Движение по полосам Динамическое программирование на таблицах
Редактор Сортировка записей
Марсианские факториалы Простые числа и разложение на множители, Разные системы счисления
Фонтан Квадродерево, Бинарный поиск по ответу, Элементарная геометрия
Детский праздник Бинарный поиск по ответу, Сканирующая прямая, Задачи на моделирование
Кубики Паросочетания, Потоки
Волшебная последовательность  
Похожие матрицы Остатки, Обход в глубину
Шахматный детектив Перебор с отсечением, Динамическое программирование: два параметра
Форум Сортировка подсчетом
Монстры Двумерные массивы