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

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


ЗадачаТема 
Вычислите a+b Ввод, вывод данных, Линейные алгоритмы
Одного ли цвета клетки доски? Линейные алгоритмы
Наименьшее число Цикл for
Является ли число степенью двойки? Цикл while
Сумма цифр числа Строки, Алгоритмы обработки
Количество чисел в последовательности до двух одинаковых Ввод, вывод данных, Одномерные массивы
Сумма цифр чисел делится на K Алгоритмы обработки, Линейные алгоритмы
Число с максимальной суммой делителей Алгоритмы обработки, Простые задачи на перебор
Количество повторов максимального числа Алгоритмы обработки, Одномерные массивы
Четные числа на четных местах Алгоритмы обработки
Переворачиватель последовательности - 3 Алгоритмы обработки, Одномерные массивы
Переворачиватель последовательности - 2 Одномерные массивы, Алгоритмы обработки
Переворачиватель последовательности - 1 Алгоритмы обработки, Одномерные массивы
Количество пар одинаковых чисел Одномерные массивы, Алгоритмы обработки
Пересечение отрезков Линейные алгоритмы
Количество единиц, двоек, троек и т.д. #1 Алгоритмы обработки, Одномерные массивы
Количество единиц, двоек, троек и т.д. #2 Одномерные массивы, Алгоритмы обработки
Конкурирующие фирмы Алгоритмы обработки, Вычисление по заданной формуле
Преобразование вида последовательности Ввод, вывод данных, Одномерные массивы
Веселый программист Одномерные массивы, Строки, Цикл while
Добавление элемента массива Работа с элементами (вставка, удаление, сдвиг)
Задача Иосифа Флавия Динамическое программирование: один параметр
Троллейбусы Простые задачи на перебор, Вложенные циклы
Сортировка Использование сортировки
Сортировка времени Использование сортировки, Сортировка записей
Количество операций Использование сортировки, Вывод формулы
Минимум в таблице Алгоритмы обработки, Двумерные массивы
ГАИ Алгоритмы обработки, Линейный поиск
Нолики Алгоритмы обработки, Двумерные массивы
Симметричная матрица Двумерные массивы, Алгоритмы обработки
Сложение матриц Алгоритмы обработки, Двумерные массивы
ABCD-код Вычисление по заданной формуле, Остатки
Отсутствующее число Одномерные массивы
Трехзначные числа с различными цифрами Цикл for, Задача на реализацию
Поедание плоского сыра Задача на реализацию
Числообменник Алгоритмы обработки, Одномерные массивы
Число способов Комбинаторика, Динамическое программирование на таблицах, Динамическое программирование: один параметр
Минимальный путь в таблице Динамическое программирование на таблицах
Хакер Василий Алгоритмы обработки, Одномерные массивы
Поход в музей Вычисление по заданной формуле, Линейные алгоритмы
Достать шоколадку Линейные алгоритмы, Вычисление по заданной формуле
Пути в музее Комбинаторика, Динамическое программирование: один параметр
Логические выводы Вывод формулы
Бумага для олимпиады Вывод формулы
Пересечение множеств Алгоритмы обработки, Пересечение множеств, Множества
Управляющий совет Цикл while, Целые числа, Бинарный поиск по ответу
Метро Условный оператор
Оттепель Цикл for
Шахматная доска Двумерные массивы, Клеточная геометрия
День святого Франциска Ксавьера Условный оператор
Уравнение Условный оператор, Целые числа
Бесконечная таблица Целые числа, Условный оператор
Вася Вычисление по заданной формуле, Логика и множества
Шахматное домино Двумерные массивы
Тапочки Перебор
Карточки Условный оператор
Автомат по продаже билетов Жадный алгоритм, реализация
Квартиры Условный оператор
Конь Условный оператор
Будильники Условный оператор, Одномерные массивы, Перебор, Дата и время
Турнир Условный оператор
Сумма цифр Условный оператор
Теннис Условный оператор
Трудная задача из ЕГЭ Условный оператор
«У моего папы больше денег» Строки
Деление с остатком Цикл for
Кольцевая Целые числа
Прыжки с трамплина Одномерные массивы, Условный оператор
Магический квадрат Двумерные массивы
Золотые слитки Одномерные массивы, Целые числа
Ежедневник Дата и время
Количество чисел Целые числа
2011 Целые числа, Простые числа и разложение на множители
Преферанс Перебор, Циклы
Умножения Строки
Билеты на Сапсан Одномерные массивы
Простая игра Условный оператор
Надежный пароль Алгоритмы обработки, реализация
Задача мастера дзен Цикл for
Слава и электрички Цикл for, Условный оператор
Метро Условный оператор, Одномерные массивы
Муравьиная ферма Двумерные массивы
Аудиозаписи Экзамены и диагностики
Пробка Одномерные массивы, Условный оператор
Красивые номера Хеш
Доминошахматы Условный оператор
Слишком много кофеина Цикл while, Строки
Тушенка НОД и алгоритм Евклида
"Сапер" с подсказками Двумерные массивы
Асфальтоукладчик Условный оператор, Вещественные числа
Дети коровы Мурки Язык программирования
Водопады Одномерные массивы, Условный оператор
Жук в деревне Задачи на моделирование, Вывод формулы
Перенумеровать Условный оператор, Цикл for
Подсчет ворон Цикл for, Условный оператор
Улыбочку! Жадный алгоритм, реализация
Новая игра Шарика и Матроскина Простые игры
Папа, я физик! Условный оператор
Детский сад Условный оператор, Циклы
Cлова не пройдут Строки
Мама, я математик! Целые числа
Том и Джерри Задачи на моделирование, реализация
Куртки Цикл for, Условный оператор
Мама, я диспетчер! Одномерные массивы
Алёна, помни возраст Вити! Целые числа, Условный оператор
Тройной Фибоначчи Остатки
Марсианские нолики Разные системы счисления
Сборная Юпитера Задача на реализацию
Башни Циклы
Режем торт Условный оператор
Подборка новостей Одномерные массивы
Выбор конфет Одномерные массивы, Разбор случаев
Нужно больше конфет! Использование сортировки, Одномерные массивы
Проверка автомата Разбор случаев
Автобусы Целые числа, Условный оператор
Лавочки Условный оператор, Одномерные массивы
Выборы Символы, Условный оператор, Целые числа
Пересадки Пересечение множеств, Отрезки
Метод бутерброда Строки
Минимальное число Использование сортировки
Квас Обход в ширину, Перебор
Оплата интернета Целые числа, Условный оператор
Треугольник Элементарная геометрия
Калькулятор Условный оператор
Взвешивание Рекурсия, Перебор
Конец K-ого урока Задачи на моделирование, Целые числа
Расстановка ноутбуков Условный оператор, Задачи на моделирование
Карточки Задачи на моделирование
Отрезок_0 НОД и алгоритм Евклида
Ёлочка Задачи на моделирование, Символы
Поклейка обоев Целые числа
Домино Арифметические алгоритмы (Теория чисел)
Списывание Цикл for
Последовательности Цикл while
Сравнения Условный оператор
Дома и магазины Циклы, Одномерные массивы
Маска файла Символы
Распечатка условий Динамическое программирование: один параметр
Телефонные номера Обработка текста, Строки
Простой квадрат Простые задачи на перебор, Перебор
Рассадка участников Задачи на моделирование, Алгоритмы сортировки
Остров Двумерные массивы
Cookie Clicker Жадный алгоритм
Строки Конструктив, Строки
Блины Одномерные массивы, Циклы, Цикл while
Гирьки Вывод формулы, Задача на реализацию
Проверьте правильность ситуации Условный оператор
Найдите последовательность Линейный поиск
Округлите равенство Жадный алгоритм, Вещественные числа
Определите порядок действий Разбор выражений
Сложите конфетки "Два указателя"
Посчитайте лампы Элементарная геометрия
Соберите числа Эвристические методы
Оцените пассажиропоток Задачи на моделирование
Наберите текст Задачи на моделирование, Задача на реализацию
Выложите побольше карт Простые игры
Сломанный калькулятор Простые числа и разложение на множители
Двухтуровая олимпиада Вывод формулы, Разбор случаев
Черно-белые палиндромы Задачи на моделирование
Луч света в темном царстве Задачи на моделирование, Двумерные массивы
Дремучий лес Элементарная геометрия
Фибоначчиева последовательность Цикл for
Ка-штаны Одномерные массивы
Черепахи Одномерные массивы, Множества
Изобретательный Петя Алгоритмы на строках
Треугольный ключ Задачи на моделирование, реализация
Чунга-Чанга Целые числа, Условный оператор
Клад Элементарная геометрия
Забавная игра Двоичная система счисления, Цикл while
Вопль Строки
Автобусные остановки Целые числа
Наборы пирожных Условный оператор
Мирные ладьи Массивы, Двумерные массивы
Часовые пояса Дата и время
Чётные – нечётные Вывод формулы
Уточки Целые числа
Покупка Вывод формулы
Плот Разбор случаев
Пакуем чемоданы! Цикл for
Туристический налог Задачи на моделирование, Линейные алгоритмы
Делимость Разбор случаев
Считалка Остатки
Конфеты Разбор случаев, Задачи на моделирование
Расписание кружка Задачи на моделирование, Линейные алгоритмы
Кратное трём число Остатки, реализация
Минимальное произведение Использование сортировки, Линейные алгоритмы
Конфеты и коробки Перебор, Цикл for, Одномерные массивы
Набор с максимальной средней суммой Одномерные массивы
Набор для торта Комбинаторные структуры, Задача на реализацию
Числовые печеньки - 2 Комбинаторика, Динамическое программирование
Сумма цифр числа Целые числа, Циклы
Фишки Условный оператор, Целые числа
Котлеты Целые числа, Условный оператор
Раскраска Тюбика Задачи на моделирование, реализация
Различные квадраты Цикл while
Спираль Двумерные массивы, Задачи на моделирование
Голодная пешка Вывод формулы, Строки, Условный оператор
Шашки Громозеки  
Турнир Рыцарей и Лжецов  
Количество чисел на диапазоне Бинарный поиск, Префиксные суммы(минимумы, ...), Префиксные суммы(минимумы, ...), реализация
Путешествие ферзя Двумерные массивы