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

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


ЗадачаТема 
Провода Бинарный поиск по ответу
T2005 Конечные автоматы, Бор, Задача на реализацию
Линейный поиск - 3 Одномерные массивы
Максимальный элемент массива Одномерные массивы
Номер максимального элемента массива Одномерные массивы, Алгоритмы обработки
Максимальный - вперед Алгоритмы обработки, Одномерные массивы
Сортировка выбором максимума Сортировка выбором (максимума)
Вставка числа Работа с элементами (вставка, удаление, сдвиг)
Круглые числа Двоичная система счисления, Разные системы счисления
Квадратные таблицы Линейные алгоритмы
Треугольники Линейные алгоритмы, Простые задачи на перебор
Регистрация на web-сайте Задача на реализацию
Степень для отрицательного показателя Остатки, Быстрое возведение в степень, Рекурсия
Уравнение Разбор случаев
Сложное уравнение Разбор случаев, Вывод формулы
Сдача Вычисление по заданной формуле, Линейные алгоритмы
Товар оптом Линейные алгоритмы, Вычисление по заданной формуле
Мороженое Условный оператор
Максимум из двух чисел Условный оператор
Какое из чисел больше? Условный оператор
Максимум из трех Условный оператор
Существует ли треугольник? Условный оператор
Ход ладьи Условный оператор
Ход слона Условный оператор
Степень Задачи на процедуры и функции
Исключающее ИЛИ Задачи на процедуры и функции, Логический тип
Голосование Логический тип, Задачи на процедуры и функции
Быстрое возведение в степень Задачи на процедуры и функции, Рекурсия
Ханойские башни Рекурсия
Степень Цикл for
Сумма - 1 Цикл for
Сумма - 2 Цикл for
Центр тяжести Структуры, Элементарная геометрия
Диаметр множества Элементарная геометрия, Структуры
Лучшие учащиеся Структуры, Строки
Четные числа Цикл for
Остаток Цикл for, Целые числа
Квадраты Целые числа, Цикл for
Цифра в числе Целые числа, Цикл while, Условный оператор
Переверни число Цикл while, Целые числа
Сумма ста Цикл for
Сумма чисел Цикл for
Перевод числа Цикл while, Двоичная система счисления
Нули Цикл for
Уравнение по убыванию Простые задачи на перебор
Количество решений Простые задачи на перебор, Целые числа
Состязания - 2 Двумерные массивы
Состязания - 3 Двумерные массивы
Заполнение диагоналями Двумерные массивы
Дровосек - 1 Простые игры
Дровосек - 2 Простые игры
Лестница Динамическое программирование: последовательности
Раскраска кубиков Бинарный поиск
Лестницу в треугольник Вычислительная геометрия
Джентльменский покер Задача на реализацию, Задачи на моделирование
Тир Простые задачи на перебор
Монетки Простые игры, дп, игры
Последовательность дп, реализация, Динамическое программирование
Кубооктаэдр Цикл for, Вывод формулы
Восстановление графа Алгоритмы на графах
Умывальники Обход в ширину
Лабиринт знаний Алгоритмы на графах
Переселение НОД и алгоритм Евклида
Костюмы Жадный алгоритм
Уборка снега Динамическое программирование в играх
Highways Компоненты сильной связности, Система непересекающихся множеств
K задач (A) Потоки, Паросочетания
План уничтожения Алгоритмы на графах
Цена и длина Многоугольники. Выпуклые оболочки
Вполоборота Строки
Нечётный N-угольник Элементарная геометрия
Сокращение одночленов Алгоритмы обработки, реализация
Слишком вложенные скобки Строки
Разнообразный куб Сортировка подсчетом
Пеленг НЛО Элементарная геометрия
Точка пересечения прямых Элементарная геометрия
Перпендикулярная прямая Элементарная геометрия
Точка пересечения высот Элементарная геометрия
Точка пересечения медиан Элементарная геометрия
Точка пересечения биссектрис Элементарная геометрия
Вписанная окружность Элементарная геометрия
Описанная окружность Элементарная геометрия
Площадь многоугольника Многоугольники. Выпуклые оболочки
Полярное расстояние Элементарная геометрия
Принадлежность точки выпуклому многоугольнику Многоугольники. Выпуклые оболочки
Принадлежность точки произвольному многоугольнику Многоугольники. Выпуклые оболочки
Преобразование системы координат Элементарная геометрия
Торт для жюри Многоугольники. Выпуклые оболочки
Неподвижная точка карты Элементарная геометрия
Разрезанный прямоугольник Многоугольники. Выпуклые оболочки
Дремучий лес - 2 Многоугольники. Выпуклые оболочки, Элементарная геометрия
Подсчет количества ребер неориентированного графа Способы задания графа
Подсчет количества ребер ориентированного графа Способы задания графа
Проверка на наличие параллельных ребер, неориентированный вариант Способы задания графа
Проверка на наличие параллельных ребер, ориентированный вариант Способы задания графа
Степени вершин по спискам ребер Способы задания графа
Полустепени вершин Способы задания графа
Полустепени вершин по спискам ребер Способы задания графа
Истоки и стоки Способы задания графа
Регулярный граф Способы задания графа
Полный граф Способы задания графа
Полуполный граф Способы задания графа
Турнир Способы задания графа
Транзитивность неориентированного графа Способы задания графа
Транзитивность ориентированного графа Способы задания графа
Игра "Даты" Динамическое программирование
Пирамида Дерево отрезков, RSQ, RMQ
Запрещенный подграф реализация, графы, жадные алгоритмы, Обход в глубину
Мехико Перебор, графы, геометрия
Соединение точек реализация, Конструктив, Вычислительная геометрия
Номер месяца Условный оператор
Змей Горыныч Условный оператор
Двоичные числа Перебор
Стозначные числа Условный оператор, Цикл for
Парты Цикл for, Условный оператор
Кони Условный оператор
Игра со спичками Простые игры
Сад Бинарный поиск по ответу
Средняя последовательность Рекуррентные последовательности
Горы Дерево отрезков, RSQ, RMQ
День рожденья Бинарный поиск по ответу
Реки Динамическое программирование на графах
Утренняя пробежка - 1 Цикл while, Цикл for, Вещественные числа
Утренняя пробежка - 2 Вещественные числа, Цикл while
Дополнение - 1 Минимальный каркас
Связанное множество Минимальный каркас
Дополнение - 2 Минимальный каркас
Простые числа Простые числа и разложение на множители, Одномерные массивы
Выражение Перебор
Треугольник и точка Элементарная геометрия
Степень "Длинная" арифметика
Покер Одномерные массивы
Простые числа(2) Одномерные массивы, Простые числа и разложение на множители
Перестановки Перестановки
Маршрут Динамическое программирование на таблицах
Пересечение отрезков Элементарная геометрия
Длинная сумма "Длинная" арифметика
Спираль Двумерные массивы
Разложение на простые множители Простые числа и разложение на множители
Перестановки(2) Перестановки
Открытка и конверт Элементарная геометрия
Длинное произведение "Длинная" арифметика
Змейка Двумерные массивы
Совершенные числа Арифметические алгоритмы (Теория чисел)
Разложение на слагаемые Перебор
Гангстеры Динамическое программирование: два параметра
Площадь многоугольника Многоугольники. Выпуклые оболочки
Деление длинного числа на короткое "Длинная" арифметика
Скобки Стек
Дружественные числа Массив констант
Скобки(2) Перебор, Стек
Маршрут(2) Динамическое программирование на таблицах
Выпуклая оболочка Многоугольники. Выпуклые оболочки
Системы счисления "Длинная" арифметика
День рождения Массив констант, Дата и время
Закраска прямой Быстрая сортировка
Суммы Динамическое программирование: два параметра
Площадь прямоугольников Алгоритмы сортировки
Lines Обход в ширину
Покраска лабиринта Обход в ширину
Сообщение Динамическое программирование: один параметр
Игра умножения Простые игры
Прямая и квадраты Элементарная геометрия
Lines(2) Обход в ширину
Несоставляемое число Быстрая сортировка
SMS Динамическое программирование: два параметра, "Длинная" арифметика
Дерево игры Рекурсия
Дуга на сфере Вычислительная геометрия
Путь коня Обход в ширину
Диалог компьютеров Задачи на моделирование, Разбор случаев
Бросание кубика Динамическое программирование: один параметр
Игра с монетами Динамическое программирование: два параметра, Динамическое программирование в играх
Бассейн реки Многоугольники. Выпуклые оболочки, геометрия
Ближайшее число Двумерные массивы
Прямоугольное деление Обход в ширину, Элементарная геометрия
Анти-QuickSort Быстрая сортировка
Строки Фибоначчи Рекуррентные последовательности, Строки
Игра в зачеркивание Простые игры
Граница многоугольника НОД и алгоритм Евклида
Путь спелеолога Обход в ширину
Дырявая ткань Обход в ширину
Последовательность Рекуррентные последовательности, Остатки
Палиндромы Динамическое программирование по подстрокам, дп
Круговая площадь Элементарная геометрия
Дробная арифметика реализация, "Длинная" арифметика, НОД и алгоритм Евклида
Последовательность(2) Остатки, Рекуррентные последовательности
Гирлянда Бинарный поиск значения функции, Вывод формулы
Головоломка умножения Динамическое программирование по подстрокам
Точки в многоугольнике Элементарная геометрия, геометрия
Водопровод битмаски, Обход в ширину, Перебор
Химические реакции Разбор выражений
Двойная решетка Вывод формулы, Задачи на моделирование
Последовательность Фибоначчи Рекуррентные последовательности, Вывод формулы
Скобки(3) дп, Динамическое программирование по подстрокам, Динамическое программирование: один параметр
Центр тяжести Вычислительная геометрия
Сумма произведений Перебор с отсечением
Статическая сложность Разбор выражений, Вывод формулы, Задача на реализацию
Марковский цикл реализация, Задачи на моделирование
Д-44 Задачи на моделирование, реализация
Упаковка символов Динамическое программирование: два параметра, Динамическое программирование по подстрокам
Пирамиды Вычислительная геометрия
Поле для крикета Разбор случаев, Бинарный поиск по ответу
Электронная таблица Задача на реализацию, Разбор выражений, поиск в глубину и подобное
Игра с калькулятором Остатки
Площадь треугольника Элементарная геометрия
Формирование поезда Динамическое программирование
Стена Элементарная геометрия, Многоугольники. Выпуклые оболочки
Семечки Простые задачи на перебор
Умножение многочленов Рекурсия
Берляндия атакует Наименьший общий предок, Разреженные таблицы (sparse table), Дерево отрезков, RSQ, RMQ
Billing Задача на реализацию, Линейные алгоритмы
Binary fraction to decimal Двоичная система счисления
Decimal fraction to binary Двоичная система счисления
Binary periodical fraction to decimal Двоичная система счисления
Rational number to binary periodical Двоичная система счисления
Binary periodical fraction to rational number Двоичная система счисления
Быстрая сортировка Быстрая сортировка
Большое число Быстрая сортировка
Расписание докладов Быстрая сортировка
Бродвей Порядковые статистики
Оладьи Использование сортировки, реализация
Сортировка ожерелья реализация, Задачи на моделирование
Массивы Бинарный поиск в массиве
Поезда Бинарный поиск по ответу, Задачи на моделирование
Хеширование Хеш, Эвристические методы
Хеширование с удалением Эвристические методы, Хеш
Коммерческий калькулятор Куча, Эвристические методы
Hexadecimal to binary Разные системы счисления
Universal convertor Разные системы счисления
Two\'s complement - 1 Двоичная система счисления, Битовые операции, Хранение чисел со знаком
Two\'s complement - 2 Целые числа, Двоичная система счисления
RMQ Дерево отрезков, RSQ, RMQ
Непересекающиеся отрезки Дерево отрезков, RSQ, RMQ
Пирамидальная сортировка Куча
Хипуй! Куча, Дерево отрезков, RSQ, RMQ
Минимум на отрезке Дерево отрезков, RSQ, RMQ, Дек
Забор Сортировка слиянием
Коллекционирование этикеток Сортировка слиянием
Правильная скобочная последовательность Стек
Excel Цикл for
Шифровка Строки
Площадь Вывод формулы
Маршрутка Условный оператор
Шулер Цикл for
Крестики Двумерные массивы, Перебор
Последняя цифра числа Фибоначчи Рекуррентные последовательности
Простая последовательность Рекуррентные последовательности
Хитрая последовательность Рекуррентные последовательности
СтатГрад Условный оператор
Четвертная оценка Условный оператор, Цикл for
ЕГЭ Строки
Калькулятор Цикл while
Поворот Двумерные массивы
Странная игра Цикл for
Никаких котлет Цикл while
Треугольники Элементарная геометрия
Жизнь бактерий Клеточная геометрия
Провода Вывод формулы
Театр Динамика по подмножествам
Счастливый билетик Динамика по подмножествам, Вывод формулы, Задача на реализацию
Электрик-ковбой Джо Элементарная геометрия, Бинарный поиск по ответу
Фитнесс-клуб Задачи на моделирование
Большой огромный коллайдер Динамическое программирование на графах
Интернет-банкинг Алгоритмы на строках
Забавный конфуз Линейный поиск, Целые числа, Одномерные массивы
Ящики Быстрая сортировка
Бегемот Динамическое программирование на таблицах
Экзамен Двумерные массивы, Цикл for
Путь к файлу Обход в глубину
Путешествие со свиньями Быстрая сортировка
iDishwasher Задачи на моделирование
Дизайнерский лифт Задача о рюкзаке
Без трех единиц Динамическое программирование: один параметр
Взрывоопасность Динамическое программирование: один параметр
Взрывоопасность-2 Динамическое программирование: один параметр
Самый дешевый путь Динамическое программирование: один параметр
Ферзи Перебор
Замок Многоугольники. Выпуклые оболочки
Рисование Элементарная геометрия
Мороженое Алгоритм Форда-Фалкерсона
Водостоки Поиск компонент связности, графы, поиск в глубину и подобное
Почтальон Эйлеров цикл
Контроль доступа Бор, Дерево отрезков, RSQ, RMQ
Информационный стенд Дерево отрезков, RSQ, RMQ, sqrt декомпозиция
Экономический кризис Алгоритмы сортировки
Заколдованное зеркало Конструктив
Дерево Фенвика Дерево Фенвика, реализация
Важные переключатели Конструктив
Не в билетах счастье, а в их количестве Динамическое программирование
Ключ к успеху Жадный алгоритм
Треугольник Паскаля Рекуррентные последовательности
Cамый дешевый путь Динамическое программирование на таблицах
Шашку - в дамки Динамическое программирование на таблицах
Конвейер Использование сортировки, Стек
База данных Двоичное дерево поиска
ДКА Конечные автоматы
Сад пчел Элементарная геометрия, Обход в глубину
Преобрзование матрицы Двумерные массивы
Даша и кризис Бинарный поиск по ответу
Кеннинги Задачи на моделирование, Задача на реализацию, реализация
Фен шуй Многоугольники. Выпуклые оболочки
Японский кроссворд Бинарный поиск по ответу
Простое число Простые числа и разложение на множители
Кодовое расстояние Битовые операции
Декодирование Строки, Задача на реализацию
Добрый иероглиф Разбор выражений
Злой лифт реализация, кратчайшие пути, теория чисел
Мосты Жадный алгоритм, Деревья
Внутренние узлы Сканирующая прямая
Экзамены Жадный алгоритм, Теория расписаний, Двоичное дерево поиска
Праздники Дата и время, Вывод формулы, Перебор с отсечением
Подсчет баллов Цикл for
Великая сеча Простые игры
Водостоки Обход в глубину, Обход в ширину
Еловая аллея Динамическое программирование на таблицах
Шашки Двумерные массивы
Мышка с колесиком Элементарная геометрия
Левый лабиринт Динамическое программирование на таблицах, Обход в ширину, Алгоритм Дейкстры
Анаграммер Динамическое программирование: последовательности
Автобусная экскурсия Цикл for
Сапер Двумерные массивы, Условный оператор
Робот K-79 Двумерные массивы
Многочлен Строки, Условный оператор
Поиск прямоугольников Динамическое программирование на таблицах, Клеточная геометрия
Разноцветные треугольники Конструктив, реализация
Побег с космической станции Обход в ширину
Узор Динамическое программирование по профилю
Склад Перебор с отсечением
Кубическая гостиница Перебор с отсечением
Часы с боем Задачи на моделирование
Выборы жрецов Цикл for
Представление чисел Целые числа, НОД и алгоритм Евклида
Гексагон Условный оператор
Локальная сеть Минимальный каркас, Задача о рюкзаке
Крестики-крестики Функция Гранди
Призы победителям сборов Простые числа и разложение на множители
Магия Копперфильда Простые игры, Конструктив
Кубическое уравнение Целые числа
Скорая помощь Целые числа, Перебор с отсечением
A-функция от строчки Алгоритмы на строках
Олимпиада по алхимии Алгоритм Дейкстры
Пересечение кубов Элементарная геометрия