Стабилизируй массив (И-версия)

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

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

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

Почтовые штампы

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

Футбол

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

Дискретные Центробежные Прыжки

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

Подпоследовательности (легкая версия)

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

Две ярмарки

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

Лягушка-путешественница

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

Кольцевая

графы

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

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

Карта дорог

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

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

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

Задача о дверях

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

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

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

Удаление ребер

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

Делители и степенные разности

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

2+ стула

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

Водоснабжение

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

Бинарная таблица (сложная версия)

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

Длиннохвостый еж

графы, дп

Джейми и интересный граф

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

Сумасшедший робот

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

Метрополитен в Омске (простая версия)

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

Восстановите граф

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

НОД и МОД

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

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

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

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

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

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

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

Сборка ожерелья

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

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

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

Прятки

графы

Посты полиции

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

Покупка билетов

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

King's Task

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

Циклические операции

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

Наследство

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

Велосипеды

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

Водяное дерево

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

Количество простых путей

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

Дерево минимального ора

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

Майк и переулки

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

Исправление дерева

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

Подружки-садоводы

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

Путешествие

графы, дп

Догонялки

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

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

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

Ищем граф

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

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

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

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

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

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

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

Связные компоненты?

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

Продажа зверинца

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

Бандиты в городе

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

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

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

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

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

Дороги в Берляндии

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

Gargari и перестановки

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

Дороги в Бертауне

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

Корова и поля

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

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

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

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

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

Минимальное максимальное расстояние

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

Тренер

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

Капитан Флинт и сокровище

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

Взаимно простой граф

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

Странное определение

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

Великая победа

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

Борьба с пробками

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

Достижимость из столицы

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

Медвежонок и забытое дерево 3

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

Мастер игры

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

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

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

Конфетная вечеринка (простая версия)

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

Невыносимая запутанность бытия

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

Ярмарка

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

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

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

Безумный город

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

Массив как разность

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

Деревянные запросы

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

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

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

Лёшины капризы

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

Носки

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

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

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

Озёра в Берляндии

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

Необычная яблоня

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

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

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

Ориентация ребер

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

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

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

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

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

0-1 MST

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

Алёна и дерево

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

Социальная сеть

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

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

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

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

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

Скриншоты чата

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

Охота за мышью

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

Пинг-Понг (упрощенная версия)

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

Лабиринт

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

Количество предателей

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

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

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