Охота на уток

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

Снова считаем массивы (простая версия)

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

Freak Joker Process

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

Лиса и метеоритный дождь

геометрия

DZY любит мосты

математика, матрицы

Автобусы и интранет

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

Сортировка сетки

реализация

Теория струн

геометрия, математика, строки

Fugitive Frenzy

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

Параллельные вселенные (сложная)

математика, матрицы

Неравные соседние элементы

конструктив, сортировки

Distance Sum

графы

Домашнее задание

конструктив

Параметрическая циркуляция

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

Ber Patio

Division Avoidance

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

Поликарп и работы

Спутники

Шифр

реализация

Arithmancy (Hard)

интерактив

Death Stars (hard)

Ремонт дорог в Древляндии

*особая задача, бинарный поиск, деревья, дп

Captain of Knights

математика

Does anyone else hate the wind?

Вторжение демонов

*особая задача, потоки

Цветочный магазин

*особая задача, бпф, математика, структуры данных

Равные деревья

*особая задача, meet-in-the-middle, графы

Туристы

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

Мишка и боулинг

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

Безопасность

строковые суфф. структуры, структуры данных

Выбор рекламы

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

Польшар и Много других шаров

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

Слайм и бисквиты

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

Дерево

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

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

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

Знаки числа Пи

дп, реализация, строки

Максимальный префикс

дп

Летняя дихотомия

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

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

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

Приобретения стартапов

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

Альт

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

Little C любит 3 III

битмаски, дп, математика

Восстановление карты

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

Часовой механизм

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

Новый Год и забытое дерево

графы, конструктив, потоки

Кёя и поезд

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

Коробка с зеркалами

деревья, матрицы

MEX подсчет

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

Тройки

бпф, математика

Гончар Фёдор наносит ответный удар

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

Pink Floyd

графы, интерактив

Инвертирования в турнире

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

Предвыборные обещания

графы, игры

Мудрецы (усложненная версия)

битмаски, дп, математика

Yui и маджонг

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

Любитель кроссвордов

дп, строки, хэши

Воссоединение

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

Новый год и пути в двоичном дереве

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

В ловушке

деревья

Новый год и триколор

игры

Одинаковые НОК подмножеств

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

Циншань и Даниэль

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

Идеальная задача

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

Попробуй забронируй

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

Двигаем доминошки

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

Сундуки и ключи

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

Загрязненная кухня Аркадия

графы, дп, кратчайшие пути, структуры данных

Авиареформа

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

На блоки (усложнённая версия)

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

Задача-шутка (сложная версия)

дп, интерактив

Телепортация в Байтландии

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

Покрытие отрезками

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

Искорка и древний свиток (усложненная версия)

два указателя, дп, реализация, строки, строковые суфф. структуры, хэши

Сортировка слиянием наносит ответный удар

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

Сезон дождей

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

Сумма хороших чисел

математика, строки, строковые суфф. структуры, хэши

Паросочетание с расстояниями

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

Особенные ребра

графы, потоки

Крестовый ксор

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

Гонка пепе

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

Новый год и социальная сеть

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

Скучная карточная игра

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

Шарти

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

Триаметр

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

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

игры

Странная перестановка

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

Хорошее настроение

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

Саша и алгоритм звуков тишины

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

Слушаем музыку

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

Разложи

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

Расстояние до прямой

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

Обрезание дерева

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

Циклические палиндромы

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

Поток астеризма

дп, математика, матрицы

Инвертируем инверсии

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

Ва-банк

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

Муравьи

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

Палитра Пита Мондриана

матрицы

Зомби

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

Геометрические прогрессии

математика