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

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


ЗадачаТема 
Провода Бинарный поиск по ответу
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  
Упаковка символов Динамическое программирование: два параметра, Динамическое программирование по подстрокам
Пирамиды Вычислительная геометрия
Поле для крикета  
Электронная таблица  
Игра с калькулятором Остатки
Площадь треугольника Элементарная геометрия
Формирование поезда Динамическое программирование
Стена  
Семечки Простые задачи на перебор
Умножение многочленов Рекурсия
Берляндия атакует Наименьший общий предок, Дерево отрезков, RSQ, RMQ, Разреженные таблицы (sparse table)
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-функция от строчки Алгоритмы на строках