Замена чисел

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

Равно или не равно

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

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

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

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

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

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

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

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

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

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

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

Хемосе в магазинах

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

Labyrinth

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

Building Forest Trails

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

Jeopardy of Dropped Balls

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

Вхождения

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

Непереводимое название

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

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

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

Mocha и Diana (простая версия)

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

Врата в другой мир

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

Хороший граф

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

Граф общих делителей

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

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

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

Попрыгунчик

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

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

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

Головоломка маленького Алана

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

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

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

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

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

НОД и МОД

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

Завершите MST

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

Dogeforces

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

Плейлист

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

Путешествие

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

Road Reform

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

Bakery

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

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

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

План лекций

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

Тимбилдинг

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

Восстановление операций

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

Выпуклая игра

игры, снм

Virus

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

Огненный ливень

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

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

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

Ладейное поле

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

Подсчет кластеризаций

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

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

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

Fancy Fence

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

Наемники

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

Джокер

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

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

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

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

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

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

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

Чет-нечет подпоследовательность

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

Решить лабиринт

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

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

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

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

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

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

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

K-полное слово

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

Корова и отпуск

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

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

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

Количество компонент

реализация, снм

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

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

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

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

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

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

Две ярмарки

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

Секретные пароли

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

Отправьте дерево Чарли

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

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

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

Гармоничный граф

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

Обмен книгами (сложная версия)

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

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

математика, снм

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

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

0-1 MST

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

Алиса и нечестная игра

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

Туризм

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

Задача с обязательными онлайн-запросами

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

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

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

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

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

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

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

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

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

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

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

Покрывай!

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

Распространение новостей

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

Служба доставки Вики

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

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

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

0-1-Дерево

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

Расширение множества точек

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

Дерево и рёбра

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

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

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

Ася и котята

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

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

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

Соединить

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

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

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

Унификация MST

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

Вася и максимальный заработок

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

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

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

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

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

Алиса и парикмахер

реализация, снм

Дистинктификация

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

Запросы на дедукцию

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

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

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

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

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

Сессия в БГУ

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

Мобильная сеть

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