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

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


ЗадачаТема 
Разности  
Касса (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  
Дом у озера  
Оптом – дешевле!  
Заработная плата  
Подготовка к олимпиаде  
Переливания  
Поле для игры  
Задача из ЕГЭ  
Ремонт дороги  
Следующий палиндром  
Чехарда Цикл while, Жадный алгоритм
Метро Пересечение множеств, Пересечение множеств
Площадь  
Много пирожных  
Космические шахматы  
Городские центральные диаметры  
Знаете ли вы свою азбуку  
Игра в камушки Игры и выигрышные стратегии
Считаем графы  
Бегуны Целые числа
Автобусы НОД и алгоритм Евклида
Гонки на машинках  
Схема игры Разбиения, Перебор
Таблица  
Держать строй - 2  
Сложность  
Разделение числа  
Ирригация  
Межпланетные электрички  
История одной страны  
Подготовка к экзамену  
Перевернутые родословные  
Шахматные баталии  
Степень Простые числа и разложение на множители
Раскопки Простые задачи на перебор
Звездные треугольники  
Гипер-минимум Двумерные массивы
Энергичная черепаха Динамическое программирование на таблицах
Квест  
Конфеты детям Остатки, Арифметические алгоритмы (Теория чисел)
Построение  
Дипломы в папках  
Футурама  
Псевдопростые числа Простые числа и разложение на множители
Binary to hexadecimal Разные системы счисления
Гости  
Кольцевые гонки  
Починка блюдца  
Ну все, я попрыгал!  
Андрей и порталы  
Путешествие по джунглям  
Финансовая реформа  
Поезд  
Странное устройство  
Удаление данных  
Кинотеатр  
Лазерная пушка  
Не был предателем ...  
Железная дорога  
Джерримендеринг  
Пирамида  
Космический корабль  
Рейнджеры в автобусе  
Мегазорды  
Объединенная армия  
Тюрьма для Зедда  
Частица Му Сканирующая прямая
Гармоничная последовательность Префиксные суммы(минимумы, ...), Бинарный поиск
Треугольники - 2 Алгоритмы сортировки, Вывод формулы
Раз-два-три-четыре-пять корову поменять Вывод формулы, Перестановки, Быстрое возведение в степень
Три четыре пять корову поменять Задачи на моделирование, Задача на реализацию, Вывод формулы
Ящики  
Лекция по товароведению  
Лети, лети, лепесток...  
Очередные операции над массивом НОД и алгоритм Евклида
Копейский рок  
K-mex  
Работа в Снежинске  
Горнолыжный курорт  
Засада на переговорах  
Минимальное максимальное  
Чебаркульские спортсмены  
Порадомой  
Лягушка и кузнечик  
Центральные квадраты  
Заказ в магазине  
Спираль  
Надпись на табло  
Самолёт  
Майки и носки  
Престижный номер  
Морской бой  
Олимпиада по выживанию  
Максимальный XOR - 2 Битовые операции
Массив сумм  
Максимальный XOR Битовые операции
Два массива Сортировка слиянием, Вывод формулы, Разбор случаев
Ферзь Вывод формулы
Рамка для рисунка  
Задачи на печать! Арифметические алгоритмы (Теория чисел), Конструктив
Шлюзы  
Помогаем природе Разбор случаев, Разбор случаев
Граничные клетки  
Сетка  
Непохожие числа  
Хаотические разбиения  
Кратные отрезки  
Генераторы квадратов  
Выбор столицы  
Игра в напёрстки  
Облако хештегов  
Алёна и таблички  
Ханойская фабрика  
Профессор Хаос