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

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


ЗадачаТема 
Изображение перекрестка Вложенные циклы, Двумерные массивы
Треугольники Элементарная геометрия
Выбор дистанции "Два указателя", Префиксные суммы(минимумы, ...), Задача на реализацию
Непростые разбиения Динамическое программирование, Рекурсия
Веревочки Задачи на моделирование, реализация
Нетривиальные разложения дп, теория чисел, реализация
Класс Вывод формулы, Задача на реализацию
Пары, свободные от квадратов Простые числа и разложение на множители, Задача на реализацию
Лестница из чисел Вывод формулы, Задача на реализацию
Не подпоследовательность Динамическое программирование, дп
Дивизионы Задача на реализацию, Условный оператор
Сумма Простые задачи на перебор
Робинзон Крузо Линейные алгоритмы, Вычисление по заданной формуле
Ромб Алгоритмы обработки, Двумерные массивы
Соседние цвета реализация, Алгоритмы обработки
Штангист Линейные алгоритмы, Алгоритмы обработки
Простое произведение Простые числа и разложение на множители, Перебор
Викторина Бинарный поиск по ответу, Префиксные суммы(минимумы, ...), реализация
Конфеты для первоклассников Вывод формулы, Задача на реализацию
Новое слово Пересечение множеств, Задача на реализацию
Пути Дика Алгоритмы обработки, Задача на реализацию
Фибоначчиевы суммы Перебор с возвратом
Звездочки Цикл for, Условный оператор, Задача на реализацию
Призы Динамическое программирование: один параметр
Красивые перестановки Простые задачи на перебор
Номера по диагонали Вывод формулы, Разбор случаев
Разноцветные диагонали Задача на реализацию, Вывод формулы
Дроби Арифметические алгоритмы (Теория чисел), Использование сортировки
Любитель нулей Строки, Линейные алгоритмы
Древний английский Строки, Символы
Реформы в королевстве Динамическое программирование: один параметр, Бинарный поиск по ответу
Лифт Вычисление по заданной формуле
Два подарка "Два указателя", Использование сортировки
Турнир ФХЛ Разбор случаев, Задачи на моделирование
Сравнение комнат Элементарная геометрия
Рамки Двумерные массивы
Урок физкультуры Сортировка "пузырьком"
Интересные разбиения Рекурсия
Сумма минимумов Динамическое программирование
Пары Жадный алгоритм, Вывод формулы
Число делителей Простые числа и разложение на множители, Алгоритмы обработки
Сумма Динамическое программирование
Баскетбол Задачи на моделирование, Задача на реализацию
Робот Жадный алгоритм
Жидко-кристаллический дисплей Задача на реализацию
Весы Разбор случаев
Похожие пары Комбинаторика
Интересные числа Комбинаторика, Динамическое программирование, Вывод формулы
Быстро возрастающее разбиение Рекурсия, Перебор с возвратом
Красивые разбиения meet-in-the-middle, битмаски
Размещения без крутых спусков Простые задачи на перебор
Шахматная доска Вычисление по заданной формуле
Электричка Разбор случаев
Против постулата Бертрана Решето Эратосфена
Двоичные единицы Двоичная система счисления
Монотонная подпоследовательность Жадный алгоритм