Атака Ксенона

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

Освещение префиксов

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

Числа на дереве

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

Dr. Evil Underscores

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

Тортик - ложь

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

Jeremy Bearimy

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

Тесты для задачи D

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

Две ярмарки

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

Ближайшая противоположная четность

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

Подмножество с суммой ноль

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

Почти одинаковое расстояние

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

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

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

Секретные пароли

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

Отправьте дерево Чарли

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

Гармоничный граф

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

Wires

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

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

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

Баланс сумм

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

0-1 MST

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

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

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

Максимальное поддерево

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

Алиса и кактус

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

Туризм

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

The Light Square

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

Function Composition

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

Покраска ребер

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

Укладывание плитки

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

Остров Сокровищ

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

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

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

Коала и блокнот

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

Корова и вечеринка

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

Биты и выбор

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

Инди альбом

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

Graph Traveler

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

Динамический диаметр

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

Прибавление на дереве: революция

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

Покраска дерева

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

Казак Вус и граф

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

Вторжение Далеков (средняя)

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

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

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

Плюс из рисунка

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

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

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

Короткая разноцветная полоска

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

Покрывай!

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

Восстанавливай!

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

Минимальное покрытие отрезков

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

Nauoo и окружность

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

Распространение новостей

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

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

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

0-1-Дерево

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

Противные пары

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

Сервал и подвешенное дерево

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

Неко и флэшбеки

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

Кошачье преобразование фурфурье

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

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

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

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

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

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

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

Queen

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

Lynyrd Skynyrd

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

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

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

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

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

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

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

Рюкзак

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

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

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

Соединить

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

Дерево власти

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

Разрезание дерева (сложная версия)

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

Разрезание дерева (легкая версия)

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

Дерево

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

Лунный новый год и прогулка

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

Килани и игра

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

Джони Солвинг

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

Подсчёт GCD

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

Андрей и такси

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

Печеньки

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

Построй дерево

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

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

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

Красивый граф

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

Дерево максимальной стоимости

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

Лес минимального диаметра

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

Harder Satisfiability

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

Выбери два пути

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

Мультиёж

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

Вверх и вниз по дереву

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

Три фигуры

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

Модернизация городов

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

Компания

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

Развлечения с целыми числами

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

Сергей и метро

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

Cеть компании Bmail

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

Укрась яблоню

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

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

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

Пересекающиеся поддеревья

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

Множества листьев

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

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

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

Наибольшее паросочетание

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

Корректный BFS?

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

Истоки и стоки

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

Спрятанный двудольный граф

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

Побег короля

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