Построение подземелья

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

Задача про кванторы

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

Однополюсные магниты

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

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

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

Настя и пчёлы

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

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

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

Настя и неожиданный гость

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

Настя и табло

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

JYPнация

графы

Путешествия

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

Роботы на поле

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

Пути по делителям

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

Минимальный эйлеров цикл

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

Досуг в школе №41

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

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

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

Карусель, карусель --- это радость для нас

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

Бесконечный путь

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

Принцессы и принцы

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

Последняя теорема Ехаба

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

НАСТОЯЩАЯ Теория чисел от Ехаба

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

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

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

Лапша быстрого приготовления

графы, математика, теория чисел, хэши

Система навигации

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

Матрица Нэша

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

Путешествие

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

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

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

Корова и поля

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

Курони и Антихайп

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

Короткая и длинная НВП

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

Супер Джабер

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

Время бега

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

Вокруг света

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

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

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

Хаотичная В.

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

Сорта кофе (простая версия)

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

Сорта кофе (сложная версия)

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

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

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

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

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

Удали один отрезок

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

Корейский Новый год

графы

Новый год и социальная сеть

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

Рождественские деревья

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

Тортик - ложь

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

Jeremy Bearimy

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

Дерево отрезков

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

Две ярмарки

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

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

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

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

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

Инвертирования в турнире

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

Foolprüf Security

графы

Красно-синий граф

meet-in-the-middle, графы, дп, математика, матрицы

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

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

Уменьшаем долги

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

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

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

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

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

Замки для холодильников

графы, реализация

Дешевый робот

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

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

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

Road Construction

графы, потоки

Wires

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

Projectors

графы, потоки

The Coronation

графы, реализация

Шичикуджи и электросеть

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

Покраска вершин

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

Планарный периметр

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

Баланс сумм

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

0-1 MST

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

Футбол

графы

Жулик, не воруй

графы, реализация

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

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

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

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

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

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

Три множества

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

Поджог в лесу Берляндии

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

Туризм

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

Alpha planetary system

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

Xor Spanning Tree

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

BubbleReactor

графы, дп

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

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

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

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

Петя и конструктор

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

Запросы на пути

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

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

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

Необычный граф

*особая задача, графы

kotlinkotlinkotlinkotlin...

*особая задача, графы, реализация, строки

Конрад и оценка компании

графы

Анади и домино

графы, перебор

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

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

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

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

Кратчайший цикл

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

Анна, Святослав и карта

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

Ночной шахмар (сложная)

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

Ночной шахмар (простая)

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

Graph Traveler

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

Покраска прямоугольника 2

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

Паросочетание vs независимое множество

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

Сходка

графы, потоки

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

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

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

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

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

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