Мультимножество строк

meet-in-the-middle, битмаски, бпф, графы, деревья, дп, математика, перебор, потоки

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

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

M-дерево

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

Д-Декомпозиция

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

Гусеница

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

Слова на дереве

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

Задача с обязательными онлайн-запросами

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

Серо-бело-чёрное дерево

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

Брачное агенство

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

Могучее Дерево

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

Два-пути

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

Трансформация строки 2

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

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

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

Няня

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

Корова и отпуск

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

Экскурсии по городам

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

Отправьте Дурака Дальше! (средняя)

деревья, дп

Медвежонок и уничтожение поддеревьев

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

Обновление котов (сложная версия)

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

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

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

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

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

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

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

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

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

Альт

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

Дерево MEX

деревья, дп, перебор

Крестики-нолики на дереве

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

Сумма на дереве

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

Ольга и Игорь

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

Maximum Control (medium)

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

Почти все

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

Гиперпространственная магистраль

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

Сэнди и Орешки

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

Пары путей

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

MST с паросочетанием

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

Федерализация Берляндии

деревья, дп

Джеймс и погоня

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

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

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

Санта-Клаусы и чемпионат по футболу

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

Межзвездная битва

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

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

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

Кампус

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

Дерево с весами

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

Ксюша и пешки

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

XOR-разделение

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

Древляндия и вирусы

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

Замок

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

Нияз и маленькие степени

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

Машмох и резервуары с водой

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

XOR и расстояния

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

Пингвин Поло и дерево

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

Владислав и великая легенда

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

Генная инженерия

деревья, дп, строковые суфф. структуры

Насосные станции

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

Коварный план пауков

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

Лабиринт

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

Логистические вопросы

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

Расходящиеся направления

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

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

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

Ксоры на подотрезке

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

Задача Принца

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

Дороги и рамен

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

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

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

Удиви меня!

деревья, математика, разделяй и властвуй, теория чисел

Сумма префиксных сумм

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

BinCoin

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

Нарисуйте дерево

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

Вставка скобок

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

DZY любит садоводство

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

Подпоследовательность

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

Yuezheng Ling и динамическое дерево

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

Хаотичная В.

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

Фёдор идет в президенты

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

Проекты дорог

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

Гусеница на дереве

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

Замерзаем красиво

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

Dating

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

Случайная прогулка

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

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

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

Тестирование дерева

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

Автодополнение

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

Полное зеркало

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

Разгон митингов

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

Посёлок (Максимум)

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

Сдвиг на один

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

Boboniu и Jianghu

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

Здание Зингера

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

Немота массива

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

Разрез

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

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

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

Хороший граф

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

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

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

Новогодние конфеты

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

Максимальный Mex

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

Min-Fund Prison (Easy)

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

Запросы на дереве

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

Экономические проблемы

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

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

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

Illusions of the Desert

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

Algebra Flash

meet-in-the-middle, битмаски, графы, деревья, дп, математика, перебор

Настя и машина времени

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