Стандартная задача на графы

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

Будущие доминаторы

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

Обменные деревья Дореми

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

Упорядочивание соседей

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

Два проспекта

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

Импрессионизм

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

Хрустальные шары

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

Неопределенная рыба-клоун

бинарный поиск, графы

Dušan's Railway

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

Сбалансируйте карты

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

Потерянные вершины

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

Хороший граф

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

Поезда и самолёты

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

Симфония кактусов

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

Новый год и заснеженное клетчатое поле

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

Путешествия

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

OH NO1 (-2-3-4)

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

Фондовая биржа

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

JYPнация

графы

Просто добавь ребро

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

Прыжки по массиву

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

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

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

Строительство железных дорог

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

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

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

Harder Satisfiability

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

Фальшивые слитки

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

Дерево

бпф, графы, деревья

Островной пазл

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

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

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

Грегор и два маляра

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

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

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

Может ли Баш выйти из положения?

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

Сделай его двудольным!

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

Динамический кратчайший путь

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

Шестнадцатеричная дислексия

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

Тане - 5 лет!

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

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

графы

Гарри против Волан-де-Морта

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

Кевин и сетка

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

Миллиард оттенков серого

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

Поиск удовлетворяющих решений

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

Квадраты

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

Gold Experience

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

Конструктор

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

День рождения Матвея

битмаски, графы

Медведь и химия

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

Звездная ночь в кемпинге

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

Oppa Funcan Style Remastered

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

Выращивание деревьев

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

Общественный транспорт

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

Roads Orientation Problem

графы

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

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

Bimatching

графы

Циклические палиндромы

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

Странная перестановка

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

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

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

Крестовый ксор

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

Особенные ребра

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

Телепортация в Байтландии

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

Авиареформа

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

Загрязненная кухня Аркадия

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

Двигаем доминошки

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

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

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

Предвыборные обещания

графы, игры

Pink Floyd

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

Кёя и поезд

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

Новый Год и забытое дерево

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

Альт

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

Туристы

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

Равные деревья

*особая задача, meet-in-the-middle, графы

Distance Sum

графы

Projectors

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

Раскраска графа

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

Футбол

графы

Вечный двигатель

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

Четыре вершины

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

Хорошие раскраски

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

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

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

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

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

Cycling City

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

Флипы и развороты

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

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

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

Настя и пчёлы

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

Gnomes of Might and Magic

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

Паук

геометрия, графы

Alpha planetary system

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

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

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

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

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

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

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

Приватизация

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

Планарный граф

геометрия, графы, потоки

Волшебники и дороги

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

Палиндромный гамильтонов путь

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

Цветочное псевдодерево

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

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

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

Максимальный поток

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

Игра века

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

Оленьи игры

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

Спокойное плавание (сложная версия)

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

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

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