Два центроида

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

LuoTianyi и XOR-дерево

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

LuoTianyi и летающие острова (сложная версия)

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

Подружки-садоводы

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

Граф-рыба

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

Между

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

Это цветок?

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

Монстры

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

Мяч-попрыгунчик

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

Мастер деревьев

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

Максимумов должно быть много

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

Широкий-преширокий граф

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

Маршрутизация

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

Симмеtreeя

деревья, поиск в глубину и подобное, реализация, хэши

Непростительное заклятие (сложная версия)

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

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

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

Объединение городов

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

Li Hua и путь

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

Li Hua и дерево

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

Красивые подграфы

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

Последовательные удаления

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

Блокирующие фишки

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

Таблица и делители

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

Фишки на графе

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

Тимофей и черно-белое дерево

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

XOR, деревья и запросы

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

Сумма больше нуля

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

Игра на оси

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

Двойная сортировка II

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

Максимизируем корень

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

Дерево упало!

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

Разворот ребер

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

Цена дерева

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

Дружелюбные пауки

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

Две шахматные фигуры

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

Копия копии копии

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

Хоссам и дерево (под-)палиндромов

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

Косия и дерево

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

Косия и игра

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

Удачная перестановка

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

Дореми и экспериментальное дерево

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

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

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

Построение множеств

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

Любимая задача SlavicG-а

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

Тик-так

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

Пляж

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

Расстояние до пути

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

Кактусовая стена

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

Пути на дереве

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

Кирилл и компания

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

Маша и красивое дерево

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

Подвешенные сердца

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

Сбросить k ребер

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

Упоротые перестановки

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

Сдвиг по фазе

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

Разделение рёбер

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

L-фигуры

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

Уменьшение паросочетания

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

Запросы про префикс функцию

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

Максимальное И

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

Обмен и максимальный отрезок

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

Префиксы путей

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

Триаметр

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

XOR дерево

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

Частичные виртуальные деревья

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

Деревья поиска в глубину

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

Qpwoeirut и вершины

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

Проходимые пути (сложная версия)

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

Проходимые пути (простая версия)

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

Раздели на два набора

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

Восстановление дерева

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

Неоднозначное домино

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

Запросы в дереве (сложная версия)

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

Запросы в дереве (простая версия)

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

Фейковые пластиковые деревья

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

Дерево и k-подмножества

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

Число групп отрезков

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

Бесконечность

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

Зараженное дерево

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

Вес перестановки (простая версия)

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

Сложный разрез

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

Неупорядоченные обмены

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

Уникальные вхождения

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

Требуемая длина

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

Свободное вершинное покрытие

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

Граф? А... А я думал, барон...

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

Tokitsukaze и две красочные ленты

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

Чёрно-белые сбалансированные поддеревья

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

Влад и отложенные дела

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

Удали ориентированные ребра

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

Чекер для Перемешивания массива

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

Хемос на дереве

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

Где пицца?

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

Падение

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

Удаление рёбер

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

Labyrinth

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

Circular Maze

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

Antennas

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

Получение нуля

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

Игра с деревом и перестановкой

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