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

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


ЗадачаТема 
Разности  
Выбор зала Вывод формулы
Кольцевая линия Вывод формулы
Касса (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 Битовые операции
Два массива Сортировка слиянием, Вывод формулы, Разбор случаев
Ферзь Вывод формулы
Рамка для рисунка  
Задачи на печать! Конструктив, Арифметические алгоритмы (Теория чисел)
Шлюзы  
Помогаем природе Разбор случаев, Разбор случаев
Граничные клетки  
Сетка  
Непохожие числа  
Хаотические разбиения  
Кратные отрезки  
Генераторы квадратов  
Выбор столицы  
Игра в напёрстки  
Облако хештегов  
Алёна и таблички  
Ханойская фабрика  
Профессор Хаос