Егор в республике Дагестан

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

Фея

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

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

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

Честный делёж

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

Корень квадратный из перестановки

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

Развороты графа

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

Инвариантность дерева

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

Маленькая пони и торжество летнего солнца

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

ЭКГ

дп, поиск в глубину и подобное

Разрушение дерева

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

Турне по Древляндии

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

Wires

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

Пересекающиеся поддеревья

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

Кактус

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

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

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

Схема

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

Уникальные вхождения

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

Владик и любимая игра

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

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

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

Максимумов должно быть много

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

Черно-белое дерево

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

Сессия в БГУ

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

Уровень шума

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

Демиурги играют снова

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

Кратчайший путь?

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

Саша и веселая нарезка дерева

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

Ремонт дорог

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

Простой подарок

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

Вечеринка в Looksery

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

Турне волшебника

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

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

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

Баланс сумм

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

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

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

Запросы об остовном дереве

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

Тимбилдинг

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

Сережа и периоды

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

Влад и избегание X

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

Бесконечная карточная игра

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

Покраска графа

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

Про делители

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

План лекций

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

Пары пар

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

Покрасить в тёмно-тёмно серый

поиск в глубину и подобное

Завершите MST

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

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

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

Рюкзак

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

Фиолетовый мелок

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

Caisa и дерево

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

Orientation of Edges

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

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

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

Джонни и ожерелье Меган

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

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

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

ЭКГ

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

Загадана пара вершин (простая версия)

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

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

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

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

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

Окабэ и город

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

Пасьянс

дп, поиск в глубину и подобное

Различающие корни

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

Разрез графа

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

Перевороты столбцов

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

Безопасность сети

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

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

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

Таблица и делители

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

Скверная Память

поиск в глубину и подобное, снм

Редактор с быстрым перемещением

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

Косия и дерево

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

Дима и граф-ловушка

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

Древесно-строковая задача

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

Три фигуры

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

Circular Maze

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

Дерево власти

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

Матожидание диаметра дерева

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

Складывание дерева

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

LuoTianyi и XOR-дерево

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

Разрезы диаметров

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

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

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

Тенцинг и дерево

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

Множества листьев

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

Загадана пара вершин (сложная версия)

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

Drazil и утренняя зарядка

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

Передвижения и замены

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

Разрыв отношений

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

Лампочки (сложная версия)

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

Рёбра на простых циклах

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

Смайлик Жордана

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

Деревья поиска в ширину

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

Падающий песок (простая версия)

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

Интерактивная игра с раскраской

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

Деревянный День Рождения

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

Вы

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

Почти отказоустойчивая база данных

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

Объединение городов

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

Игра в уменьшения

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

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

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

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

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

Вверх и вниз по дереву

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

Двудольные отрезки

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

Медвежонок и клетчатое поле

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

Скалолазание

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