Подсчет графов

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

Два множества

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

Road Reform

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

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

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

Микроцикл

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

Плейлист

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

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

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

0-1-Дерево

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

Косия и игра

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

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

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

Химическая таблица

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

Jeopardy of Dropped Balls

бинарный поиск, перебор, реализация, снм

01-дерево

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

Профессор Хигасиката

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

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

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

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

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

Игра на оси

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

Махмуд и словарь

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

Сдвиг перестановки

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

Посчитай пути

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

Счастливое дерево

деревья, дп, снм

Выбор гурмана

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

Редактор правильных скобочных последовательностей

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

Ребенок и зоопарк

снм, сортировки

Покрывающее дерево с одной фиксированной степенью

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

Реструктуризация компании

снм, структуры данных

Экспозиция

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

Монстры

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

Влад и горы

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

Необычное развлечение

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

На блоки (упрощенная версия)

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

Дима и бактерии

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

Кошмар Евклида

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

Специальные подотрезки перестановки

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

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

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

Прямой обход

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

Dungeons and Candies

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

Унификация MST

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

Туризм

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

Mocha и Diana (сложная версия)

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

Муудулярная Арифметика

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

Dogeforces

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

XOR дерево

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

Вечеринка

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

Вечеринка

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

Артем и Сандерс

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

Сумма по всем подстрокам (сложная версия)

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

Qpwoeirut и вершины

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

Кольцевая 2

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

Ребра в MST

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

Исправляем фигуры

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

Как два пальца об асфальт

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

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

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

Анонимность наше все

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

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

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

Компоненты связности

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

Странное путешествие

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

Необычный сапёр

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

Акула

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

Зависть

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

AND Graph

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

Автомобили

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

Граф информаций

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

Цветной граф мистера Китаюта

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

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

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

Добро пожаловать домой, Ктолли

снм, структуры данных

В погоне за артефактами

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

Сжатие таблицы

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

Цифровое дерево

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

Слияние башен

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

Избегайте разноцветных циклов

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

Граф и запросы

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

(XO)R-ождественское дерево

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

Транзитивный граф

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

Цепная реакция

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

Настя играет с деревом

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

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

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

Поликарп и сено

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

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

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

Подсчёт GCD

деревья, дп, разделяй и властвуй, снм, теория чисел

Любовные треугольники

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

Куро, НОД, побитовое исключающее ИЛИ, сумма и все-все-все

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

Прекрасные таблицы

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

Феникс и землетрясение

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

Лампочки (простая версия)

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

Беспорядок на рабочих местах

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

Фея

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

Граф-борода

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

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

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

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

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

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

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

Обмен крестом

2-sat, жадные алгоритмы, матрицы, снм, структуры данных

Максимум справа от минимума

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

Сессия в БГУ

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

Торговая задача

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

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

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

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

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

Тимбилдинг

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

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

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

План лекций

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