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

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


ЗадачаТема 
Наименьшее число Линейный поиск
Увеличение чисел - 1 Строки
Увеличение чисел - 2 Линейные алгоритмы, Цикл for, Ввод, вывод данных
Метро кратчайшие пути, Разбор случаев
Арифметическое выражение Строки
Поиск подстроки Поиск подстроки в строке
Таймер Дата и время, Условный оператор, Строки
Распаковка строчки Алгоритмы на строках
Подпоследовательности Динамическое программирование: последовательности
Сжатие текста Задача на реализацию, Разбор случаев
Пустоты в кубе Динамическое программирование: один параметр, реализация
Moocryption Перебор
Trapped in the Haybales Задачи на моделирование
Шаблон с ? и * Динамическое программирование
Acowdemia II Словари
Год Коровы Цикл while, Задачи на моделирование
Разложение на простые множители Разные комбинаторные структуры
Спорт или еда Z-функция. Префикс-функция
Сломанный робот Элементарная геометрия, Конструктив
Ставки Перестановки
Волшебные грибы Хеш
Флаг Двумерные массивы
Таблица Вывод формулы, Задачи на моделирование
Факториальные факторы Целые числа
Гуляй и телепортируйся Конструктив
Еще одна игра в кости Конструктив
Пожиратель карт Конструктив, Сортировка подсчетом
Игра в пьяницу Очередь, Задачи на моделирование
Правильная скобочная последовательность Стек
Постфиксная запись Стек
Простая очередь Очередь
Очередь с защитой от ошибок Очередь
Простой дек Дек
Дек с защитой от ошибок Дек
Разбиение на невозрастающие слагаемые, лексикографический порядок Рекурсия, Разбиения
Путешествие Громозеки Циклы, Массивы
Порядочные числа Вывод формулы, Задача на реализацию
Безумный ученый Одномерные массивы, Цикл for
Треугольники Вывод формулы, Перебор
Коровы в стойле Вывод формулы
Еще больше странных фотографий Вывод формулы
Коровий алфавит Перебор, Строки
Подарки Вывод формулы, Разбор случаев
Пробежка Вывод формулы, Линейные алгоритмы
Лес Задачи на моделирование, реализация
Сериал Линейные алгоритмы, Задача на реализацию
Длинный плакат Стек, Жадный алгоритм
Уравновесить подарки НОД и алгоритм Евклида, Простые числа и разложение на множители