Пещерный человек

графы, комбинаторика

Медяное расточительство

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

Задача про XOR

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

PLUSworld

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

Путешествие по миру

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

Давай дружить, не бойся (сложная версия)

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

Раскраска рёбер в три цвета

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

Разрушение карты сокровищ (версия подсчёта)

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

Плюс-минус дерево

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

Наблюдение за бобром

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

4-красота

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

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

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

Простой путь чётной длины

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

Построение массива (сложная версия)

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

Это квадрат, честно

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

Конец этого мира,

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

Охота на зверя

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

Бесконечная работа

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

Коммутация перестановок

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

Кратчайшие НОД-пути

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

Дерево деструкции

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

Простая задача

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

Жили и цикл

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

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

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

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

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

Точно больше

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

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

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

Ориентация дерева (сложная версия)

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

Ориентация дерева (простая версия)

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

Ханаби

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

Extra Transition

графы

Симон и восстановление дорог

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

Путь на поле

графы, дп, дп, матрицы

Чередующийся путь

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

Неразделимый

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

Интерактивный граф (сложная версия)

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

Интерактивный граф (простая версия)

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

Поиск дурака и запросы

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

Независимость парабол

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

Черепашка наносит ответный удар

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

Удалить Граильское дерево

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

Обменивай, чтобы переставлять

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

Максимизация определителя

графы

Джерри и Том

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

Вишнёвое дерево

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

Огромная куча

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

Knit the Grid

2-sat, графы, конструктив, матрицы

Greta's Game

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

Blackslex и еще одна RGB-прогулка

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

Числа или фейерверки

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

Создать или дублировать

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

Пути Фибоначчи

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

New Kingdom

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

Maximum Distance To Port

графы, кратчайшие пути

Cluster Computing System

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

Бабочки-перехватчики

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

Бесполезная машина

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

Ранг префикса цепи (сложная версия)

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

Путешествие

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

SubMST

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

Различные НОДы (сложная версия)

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

Различные НОДы (простая версия)

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

Водосток

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

Инвертирование палиндрома

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

Лучшее время для покупки и продажи акций

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

Цветное дерево Хуана

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

Батарейки

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

Великий побег Авраама

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

Кошачий шок

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

Монотонная подпоследовательность

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

Зацикливание цикла

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

НОД-раскраска потока

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

Долгое путешествие

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

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

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

Объединение вершин в графе

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

Мейпл и красота дерева (простая версия)

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

Плачь, река

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

По заданию

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

Огниво

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

Нижний мир

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

Рада и Ромашковая долина

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

Взаимнопростые пары

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

Сжатие дерева

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

Запросы на индуцированных подграфах

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

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

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

Строгий треугольник

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

23 восстаёт опять

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

Интер-активный (сложная версия)

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

Рута воспитала любовь, но сломала судьба

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

1-1-1, бесплатное дерево!

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

Светофоры

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

Эйлеров линейный граф

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

Превосходные графы

2-sat, графы

Сдвиги и обмены

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

Красный свет, зелёный свет (сложная версия)

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

Красный свет, зелёный свет (простая версия)

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

ОМГраф

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

Гелифиш и эпигея

графы, дп

Гелифиш и камелия японская

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

Два массива

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