Earth Wind and Fire

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

Dirty Deeds Done Dirt Cheap

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

Crazy Diamond

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

Born This Way

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

Another One Bites The Dust

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

Зигзагообразная игра

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

Радужные монеты

интерактив

Палиндромный XOR

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

Ним Таноса

игры

Фигуры Хладни

перебор, строки

Прятки

графы

Сатанинская паника

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

Ограничения

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

Разделение листов

деревья, дп

Холодное тепло

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

Прыгание лягушки

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

Диаметр дерева

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

Ненавидьте "A"

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

Любите "A"

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

Восстание искинов

*особая задача, интерактив

Аккуратные слова

*особая задача

Каракули Фурье

Золотой голубь

*особая задача, реализация

Загадочная схема

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

Kanban Numbers

*особая задача, перебор

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

*особая задача, реализация

Слияние двух последовательностей

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

Граф без длинных ориентированных путей

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

Медианная строка

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

Приравняй их все

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

Две перемешанные последовательности

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

Удаления с меняющейся четностью

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

Разнообразные строки

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

Queen

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

Nirvana

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

The Doors

реализация

Pink Floyd

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

Foreigner

дп

U2

геометрия

Lynyrd Skynyrd

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

The Beatles

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

Приватизация дорог в Древляндии

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

Блоки равной суммы (усложненная редакция)

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

Блоки равной суммы (простая редакция)

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

Супергеройская битва

математика

Цветные ботинки

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

Поликарп восстанавливает перестановку

математика

Максимальный непрерывный отдых

реализация

Игра 23

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

Двойное дерево

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

Расширение множества точек

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

Беспалиндромные массивы

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

Минимальная триангуляция

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

Плейлист

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

Хорошая строка

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

Детектив

реализация

Покупка блюд

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

Максимизировать mex

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

Получить единицу

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

Дерево и рёбра

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

Шоколадки

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

Чётные подстроки

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

Цирк

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

Суши для двоих

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

Спички детям не игрушка

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

Выбор вагона

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

Кооперативная игра

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

Путешествие по музеям

графы, дп, реализация

Расписание смены

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

Небоскребы

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

Настя не придумала легенду

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

Настя идет в столовую

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

Настя транспонирует матрицу

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

Настя играет в компьютер

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

Настя читает книгу

реализация

Покрывающее дерево с одной фиксированной степенью

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

Покрывающее дерево максимальной степени

графы

K сбалансированных команд

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

Максимизация количества нулей

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

Сбалансированная команда

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

Подготовка к 8 марта

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

Середина контеста

реализация

Жадные подпоследовательности

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

Удали строку

дп

Рюкзак

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

Напряженная тренировка

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

Покраска забора

перебор

Скидки

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

Правильная скобочная последовательность

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

Самая опасная акула

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

Ася и котята

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

Произведение строк

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

Выбор гурмана

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

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

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

Ничья!

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

Морской бой

математика

Соединить

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

Два торта

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

Быть позитивным

реализация

Легендарное дерево

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