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

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


ЗадачаТема 
Разности Вывод формулы, Вычисление по заданной формуле
Касса (D, C') Линейный поиск
Интересные числа (С', C) Арифметические алгоритмы (Теория чисел), Циклы, Вывод формулы
Денежная система (С, В') Вывод формулы
Монотонность Линейный поиск
Овечка Толя (C, B') Рекурсия, Задача на реализацию, Задача на реализацию
Прямоугольное поле чудес (В, А',A) Задача на реализацию, Рекурсия
Дилемма Кубратова Вывод формулы
Время полета Вывод формулы
Падающее домино Структуры данных, Префиксные суммы(минимумы, ...), Разбор случаев
Линейная классификация Вычислительная геометрия
Шифрование Структуры данных, Множества, Задача на реализацию
Auxiliary Project Вывод формулы, Разбор случаев
Intelligence in Perpendicularia Вывод формулы
Little Difference Конструктив, Динамическое программирование: последовательности
COWBASIC "Длинная" арифметика, Задача на реализацию
Bovine Genomics №2 Вывод формулы, Перебор
Bovine Genomics №3 Двумерные массивы
Modern Art #3 Двумерные массивы, Конструктив
Ski Course Rating Бинарный поиск по ответу, Поиск компонент связности, графы
Бесси поквиталась Перебор
RAID Битовые операции, Вывод формулы
Классификация снежинок Быстрая сортировка
Подпоследовательность Остатки
Разбиение последовательности Вывод формулы, Вычисление по заданной формуле
Комета Бармалея Вывод формулы
Лифт в бизнес-центре реализация, Жадный алгоритм, Задачи на моделирование
Выборы в USA Вывод формулы
Преобразование дроби Вывод формулы, Задачи на моделирование
Инопланетный геном Строки, Хеш, Алгоритмы обработки
Танец Вывод формулы, Задачи на моделирование
Распродажа Словари, "Два указателя"
Улучшение успеваемости Целые числа, Бинарный поиск, Вывод формулы
Квадраты и кубы Бинарный поиск, Линейный поиск, Арифметические алгоритмы (Теория чисел), Целые числа, Вещественные числа
Два измерения Вывод формулы
Полные квадраты Вывод формулы, Целые числа, Рекурсия, Разбор случаев
Последовательность Рекурсия, Целые числа, Арифметические алгоритмы (Теория чисел)
Ряд чисел Целые числа, Разбор случаев
Шнурки Целые числа, Вывод формулы
Плитка Вывод формулы
Сажени, аршины, пяди, вершки Вывод формулы
Тройка Задача на реализацию, Целые числа
Замок Вывод формулы
Лифт в бизнес-центре - 2 Вывод формулы, Задача на реализацию
Дом у озера Задачи на моделирование, реализация
Оптом – дешевле! Задачи на моделирование, Жадный алгоритм
Заработная плата Вывод формулы, Задача на реализацию
Подготовка к олимпиаде Линейные алгоритмы, Цикл for
Переливания Задача на реализацию, Вывод формулы
Поле для игры Задача на реализацию, Задачи на моделирование
Задача из ЕГЭ Простые задачи на перебор, Задача на реализацию
Ремонт дороги Жадный алгоритм
Следующий палиндром Вывод формулы, Строки
Чехарда Цикл while, Жадный алгоритм
Метро Пересечение множеств, Пересечение множеств
Площадь Вывод формулы, Вычисление по заданной формуле
Много пирожных Жадный алгоритм, Использование сортировки
Космические шахматы Задачи на моделирование, реализация
Городские центральные диаметры Сортировка событий, Теория расписаний
Знаете ли вы свою азбуку Перебор, Разбор случаев
Игра в камушки Игры и выигрышные стратегии
Считаем графы Обход в ширину, Вывод формулы, графы
Бегуны Целые числа
Автобусы НОД и алгоритм Евклида
Гонки на машинках Задачи на моделирование, Вычисление по заданной формуле
Схема игры Перебор, Разбиения
Таблица Задачи на моделирование, Жадный алгоритм
Держать строй - 2 Вывод формулы, Жадный алгоритм
Сложность реализация, Хеш, битмаски
Разделение числа Задача на реализацию, Вывод формулы
Ирригация Задача на реализацию, реализация, математика
Межпланетные электрички реализация, Сортировка событий
История одной страны Клеточная геометрия, поиск в глубину и подобное
Подготовка к экзамену Задача на реализацию, Вывод формулы
Перевернутые родословные Вывод формулы, Задача на реализацию, Разбор случаев
Шахматные баталии Дерево отрезков, RSQ, RMQ
Степень Простые числа и разложение на множители
Раскопки Простые задачи на перебор
Звездные треугольники реализация, Алгоритмы обработки
Гипер-минимум Двумерные массивы
Энергичная черепаха Динамическое программирование на таблицах
Квест Разбор случаев, Конструктив, Задача на реализацию
Конфеты детям Остатки, Арифметические алгоритмы (Теория чисел)
Построение Разбор случаев, Задача на реализацию, Вывод формулы
Дипломы в папках Жадный алгоритм, Вывод формулы, реализация
Футурама разделяй и властвуй
Псевдопростые числа Простые числа и разложение на множители
Binary to hexadecimal Разные системы счисления
Гости Сортировка событий, Жадный алгоритм
Кольцевые гонки Алгоритмы обработки, реализация
Починка блюдца Вывод формулы
Ну все, я попрыгал! Вывод формулы, математика, Задача на реализацию
Андрей и порталы Линейные алгоритмы, Задачи на моделирование
Путешествие по джунглям Задачи на моделирование, Линейные алгоритмы
Финансовая реформа математика, Вывод формулы
Поезд Вычисление по заданной формуле, Целые числа
Странное устройство Жадный алгоритм, Вывод формулы
Удаление данных Вывод формулы
Кинотеатр Вывод формулы, Линейные алгоритмы
Лазерная пушка Задача на реализацию, Элементарная геометрия, Разбор случаев
Не был предателем ... Поиск подстроки в строке, Вывод формулы
Железная дорога Вывод формулы, Порядковые статистики
Джерримендеринг Префиксные суммы(минимумы, ...), реализация
Пирамида реализация
Космический корабль Вычисление по заданной формуле, Задача на реализацию
Рейнджеры в автобусе Линейные алгоритмы, Задачи на моделирование
Мегазорды Задачи на моделирование, Вывод формулы
Объединенная армия Задача на реализацию, Динамическое программирование, битмаски
Тюрьма для Зедда Разбор случаев, Задача на реализацию, Вывод формулы
Частица Му Сканирующая прямая
Гармоничная последовательность Префиксные суммы(минимумы, ...), Бинарный поиск
Треугольники - 2 Алгоритмы сортировки, Вывод формулы
Раз-два-три-четыре-пять корову поменять Вывод формулы, Перестановки, Быстрое возведение в степень
Три четыре пять корову поменять Задачи на моделирование, Вывод формулы, Задача на реализацию
Ящики математика, Задача на реализацию, Вывод формулы
Лекция по товароведению Вывод формулы, Разбор случаев
Лети, лети, лепесток... Вычисление по заданной формуле
Очередные операции над массивом НОД и алгоритм Евклида
Копейский рок математика, реализация
K-mex реализация, Хеш
Работа в Снежинске sqrt декомпозиция, Дерево отрезков, RSQ, RMQ
Горнолыжный курорт Разбор случаев, Задача на реализацию
Засада на переговорах Задача на реализацию, Конструктив
Минимальное максимальное реализация, математика
Чебаркульские спортсмены Вывод формулы, Комбинаторика
Порадомой Префиксные суммы(минимумы, ...), Задачи на моделирование
Лягушка и кузнечик Разбор случаев, Вывод формулы
Центральные квадраты Вывод формулы
Заказ в магазине Вывод формулы, Жадный алгоритм
Спираль Вывод формулы, Вычисление по заданной формуле
Надпись на табло Задача на реализацию
Самолёт Вывод формулы, Задачи на моделирование
Майки и носки Разбор случаев, Задача на реализацию
Престижный номер Жадный алгоритм, Арифметические алгоритмы (Теория чисел)
Морской бой Задачи на моделирование, Жадный алгоритм, реализация
Олимпиада по выживанию Задача на реализацию, Вывод формулы
Максимальный XOR - 2 Битовые операции
Массив сумм Задачи на моделирование, Вывод формулы
Максимальный XOR Битовые операции
Два массива Разбор случаев, Сортировка слиянием, Вывод формулы
Ферзь Вывод формулы
Рамка для рисунка Вывод формулы, Задача на реализацию, Задачи на моделирование
Задачи на печать! Арифметические алгоритмы (Теория чисел), Конструктив
Шлюзы Бинарный поиск в массиве, Задача на реализацию, Вывод формулы
Помогаем природе Разбор случаев, Разбор случаев
Граничные клетки Вывод формулы
Сетка Задача на реализацию, Линейные алгоритмы
Непохожие числа Простые числа и разложение на множители, НОД и алгоритм Евклида
Хаотические разбиения Перебор, Комбинаторика
Кратные отрезки Префиксные суммы(минимумы, ...), Остатки
Генераторы квадратов Перебор, Вывод формулы, реализация
Выбор столицы Деревья, дп, графы
Игра в напёрстки Вывод формулы
Облако хештегов Задачи на моделирование, Строки
Алёна и таблички Задачи на моделирование, Префиксные суммы(минимумы, ...)
Ханойская фабрика Использование сортировки, реализация, Жадный алгоритм
Профессор Хаос реализация, Задачи на моделирование