Минимальная сложность

математика, перебор, реализация

Модулярные уравнения

математика, теория чисел

Цифровой индикатор

реализация

Шарти

игры, структуры данных

День рождения

деревья, дп, поиск в глубину и подобное, структуры данных

Помощь нуждающимся

дп, теория вероятностей

Одержимость строкой

дп, строки

Сокровище

жадные алгоритмы

Вася и многочлен

математика

Вася и шахматы

игры, конструктив, математика

Вася и баскетбол

бинарный поиск, два указателя, перебор, реализация, сортировки, структуры данных

Вася и борьба

реализация

Вася и футбол

реализация

Ваня и поле

математика

Ваня и компьютерная игра

бинарный поиск, математика, реализация, сортировки

Ваня и экзамены

жадные алгоритмы, сортировки

Ваня и фонари

бинарный поиск, математика, реализация, сортировки

Ваня и кубики

реализация

Расшифровка

паросочетания, потоки

Отель в Нью-Йорке

жадные алгоритмы, математика

В гору пойдёт!

конструктив, реализация

Турне по Древляндии

деревья, дп, поиск в глубину и подобное, структуры данных

Восстановление возрастающей последовательности

бинарный поиск, жадные алгоритмы, перебор, реализация

Шоколадки

meet-in-the-middle, математика, перебор, поиск в глубину и подобное, теория чисел

Взлом шифра

математика, перебор, строки, теория чисел

Очередь

реализация, снм

Командная олимпиада

жадные алгоритмы, реализация, сортировки

Особые матрицы

дп, комбинаторика

Поход

бинарный поиск, дп

Невыносимая запутанность бытия

графы, комбинаторика, перебор, поиск в глубину и подобное

Даны длина и сумма цифр...

дп, жадные алгоритмы, реализация

Бал в БерлГУ

два указателя, дп, жадные алгоритмы, паросочетания, поиск в глубину и подобное, сортировки

SwapSort

жадные алгоритмы, реализация, сортировки

Коробки конфет

конструктив, математика, перебор

Гигабашня

перебор

Туристы

графы, деревья, поиск в глубину и подобное, структуры данных

Ленты конвейера

структуры данных

Последовательность частичных произведений

конструктив, математика, теория чисел

Лента

бинарный поиск, два указателя, дп, структуры данных

Бьём чудовище!

бинарный поиск, перебор, реализация

Наибольшие возрастающие подпоследовательности

дп, жадные алгоритмы, математика, структуры данных, хэши

Допустимые множества

деревья, дп, математика, поиск в глубину и подобное

Преобразование в палиндром

жадные алгоритмы, перебор, реализация

OR в матрице

жадные алгоритмы, реализация, хэши

Подсчёт функции

математика, реализация

Ценные ресурсы

жадные алгоритмы, перебор

Фабрика

математика, матрицы, реализация

Объявление на заборе

бинарный поиск, конструктив, структуры данных

Детский сад

дп, жадные алгоритмы, структуры данных

Странная сортировка

математика, реализация

Максимальное значение

бинарный поиск, два указателя, математика, сортировки

Биты

битмаски, конструктив

Друзья и подарки

бинарный поиск, математика

Опровержение гипотез

математика, перебор, реализация, теория чисел

ELCA

деревья, структуры данных

Случайная функция и дерево

деревья, дп, комбинаторика

Игра со строками

битмаски, дп, теория вероятностей

Интересный массив

деревья, конструктив, структуры данных

Разнообразная перестановка

жадные алгоритмы, конструктив

Парковка

разделяй и властвуй, структуры данных

Посылки

графы, дп

Катаемся на лифте

дп, комбинаторика

Прыжки в длину

бинарный поиск, жадные алгоритмы, реализация

Экзамены

жадные алгоритмы, сортировки

Башни

жадные алгоритмы, конструктив, перебор, реализация, сортировки

Выражение

математика, перебор

Волнистые числа

meet-in-the-middle, перебор, поиск в глубину и подобное, сортировки

Красно-зеленые башни

дп

Украшение столов

жадные алгоритмы

Случайные команды

жадные алгоритмы, комбинаторика, конструктив, математика

Начальная ставка

реализация

Dreamoon и блокнот

структуры данных

Dreamoon и двоичное исчисление

дп, строки

Dreamoon и строки

дп, строки

Dreamoon и множества

жадные алгоритмы, конструктив, математика

Dreamoon и суммы

математика

Dreamoon и WiFi

битмаски, дп, комбинаторика, математика, перебор, теория вероятностей

Dreamoon и ступеньки

математика, реализация

Мультивселенная

структуры данных

Сильно связный город 2

поиск в глубину и подобное

CGCDSSQ

математика, перебор, структуры данных

Картина Камаль оль-Молька

жадные алгоритмы, конструктив, перебор

Сильно связный город

графы, перебор, поиск в глубину и подобное, реализация

Bayan автобус

реализация

Муравьиная колония

математика, структуры данных, теория чисел

Столбы

бинарный поиск, деревья, дп, сортировки, структуры данных

Цветы

дп

Капитан Сурок

геометрия, перебор

Черви

бинарный поиск, реализация

Клавиатура

реализация

Уроки дизайна задач: увеличиваем ограничения

битмаски, бпф, структуры данных

Уроки дизайна задач: меняем цель задачи

конструктив, математика, матрицы

Уроки дизайна задач: учимся у игр

конструктив, реализация

Уроки дизайна задач: обратные задачи

деревья, кратчайшие пути, поиск в глубину и подобное, снм

Уроки дизайна задач: недетеминированность

жадные алгоритмы

Уроки дизайна задач: учимся у жизни

Уроки дизайна задач: учимся у математики

математика, теория чисел

МУХ и много-много отрезков

снм, структуры данных

МУХ и стенки из кубиков

строки, строковые суфф. структуры

МУХ и карточные домики

бинарный поиск, жадные алгоритмы, математика, перебор