Фонари

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

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

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

Улитка Юля

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

...Подожди...

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

Майк и код перестановки

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

Игра на массиве

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

LuoTianyi и функция

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

Мишка и кавалерия

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

Расстояние между строками

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

Цены на бензин

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

Очередная задача на разбиения

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

Запросы к ребрам

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

Самая удивительная вершина

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

Спокойное плавание (сложная версия)

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

Омкар и путешествия во времени

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

Раскраска дерева

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

Деревья у дороги

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

Шахтёры Берляндии

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

Tower Defense

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

Прогулка по матрице

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

Banners

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

Одинаковое произведение

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

Загадочные письмена

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

Li Hua и путь

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

Find String in a Grid

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

Оценивание блогпостов

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

Оленьи игры

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

Зеркальная комната

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

Нина и игра в баскетбол

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

Антифибоначчиевый разрез

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

Колонны

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

Трансформация последовательности

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

Волшебники и дороги

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

Матрица

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

Побег на Бобракторе

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

Приличное разделение

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

Cyclic Sum

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

PermutationForces

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

Время сериала! - 2

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

Guarding warehouses

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

Gnomes of Might and Magic

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

Добро пожаловать домой, Ктолли

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

Сувениры

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

Судебная экспертиза

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

Археология

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

Флипы и развороты

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

Метеоритный город

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

k-d-последовательность

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

Медвежонок и плохие степени числа 42

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

Маленькие пони и Lord Tirek

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

Кампус

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

Фибоначчиеватость II

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

ЛЧК

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

Минимальная разница

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

Лототроны

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

Код Хаффмана на отрезке

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

Игра в кальмара

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

Битовый парадокс

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

Нагайна

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

Ним с секретами

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

Тавас в пути

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

Dreamoon любит строки

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

Четыре вершины

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

Дерево-календарь

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

Хитрый пароль

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

Без монотонных троек

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

Железнодорожные пути

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

K путей

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

Подарок Санты

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

Подсчет множества префиксных максимумов

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

Секретные письма

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

Два поддерева

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

Слалом

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

Just Kingdom

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

Маги и монстры

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

Раскраска графа

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

Два символа, два цвета

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

Покрытие массива

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

Dreamoon и блокнот

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

Охота на уток

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

Freak Joker Process

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

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

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

Туристы

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

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

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

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

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

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

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

Дерево

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

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

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

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

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

Альт

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Авиареформа

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

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

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

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

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