Путешествие по Берляндии

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

Широкий-преширокий граф

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

Приближение диаметра

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

Маршрутизация

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

Путь домой

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

Непростительное заклятие (сложная версия)

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

Непростительное заклятие (простая версия)

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

Li Hua и лабиринт

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

Последовательные удаления

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

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

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

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

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

Фишки на графе

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

Тимофей и черно-белое дерево

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

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

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

Игра на оси

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

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

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

Игра века

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

Параллельные показательные матчи Ани

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

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

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

Разворот ребер

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

Italian Data Centers

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

Train Splitting

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

Дружелюбные пауки

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

Копия копии копии

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

Косия и игра

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

Удачная перестановка

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

Algebra Flash

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

Hospital Queue

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

Дореми и строительство города

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

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

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

Пары вершин

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

Сделайте связным

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

Построение множеств

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

Любимая задача SlavicG-а

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

Тик-так

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

Пляж

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

Кактусовая стена

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

Кирилл и компания

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

Маша и красивое дерево

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

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

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

Сбросить k ребер

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

Упоротая связность

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

Упоротые перестановки

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

Эла и волшебник

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

Сдвиг по фазе

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

Разделение рёбер

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

Правильная скобочная последовательность Jatayu

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

Moving Both Hands

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

Уменьшение паросочетания

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

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

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

Мадока и первая сессия

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

Долгий путь домой

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

2+ стула

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

Вечеринка

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

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

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

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

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

Посчитать секунды

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

Раздели на два набора

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

Равный разворот

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

Слишком много ограничений

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

Раскраска

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

Восстановление дерева

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

Неоднозначное домино

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

Нулевой путь

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

Keshi ищет AmShZ

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

Число групп отрезков

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

Движущаяся строка

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

Бесконечность

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

Железнодорожная система

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

Поток минимальной стоимости?

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

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

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

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

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

Граф? А... А я думал, барон...

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

Tokitsukaze и две красочные ленты

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

Чёрно-белые сбалансированные поддеревья

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

Вертикальные пути

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

Удали ориентированные ребра

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

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

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

Чекер для Перемешивания массива

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

Перемешивание массива

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

Где пицца?

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

Labyrinth

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

Circular Maze

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

Training Camp

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

Antennas

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

European Trip

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

Получение нуля

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

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

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

AND-MEX-прогулка

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

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

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

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

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

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

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

Параметрическое MST

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

Снежная гора

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

Арифметические операции

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

Ближайшие точки

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

Подсчёт коротких путей

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

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

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

Авиареформа

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

Мадока и элегантный подарок

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