Подарок

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

Контрнаступление

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

st-остов

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

Завершите MST

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

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

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

Новогоднее домино

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

Счастливая страна

графы, дп, снм

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

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

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

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

Sanae и гигантский робот

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

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

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

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

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

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

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

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

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

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

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

Запрещённые индексы

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

Петя и пауки

битмаски, дп, снм

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

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

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

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

LuoTianyi и XOR-дерево

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

Королевские вопросы

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

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

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

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

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

Проверка на двудольность

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

Li Hua и массив

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

Пастушеские странности

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

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

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

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

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

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

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

Fancy Fence

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

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

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

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

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

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

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

Ациклические органические составляющие

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

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

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

Валера и обмены

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

Labyrinth

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

Три строки

снм, строки, строковые суфф. структуры, структуры данных

Электронная таблица Нанами

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

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

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

Интересный граф и яблоки

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

Боброжуй-0xFF

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

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

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

Точки, прямые и неоригинальные названия

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

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

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

Бильярд на шахматной доске

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

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

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

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

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

Дореми и экспериментальное дерево

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

Сторожевые башни

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

Узкие компоненты

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

Наемники

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

Дураки и дороги

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

Спокойное плавание (простая версия)

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

Петрович --- полиглот

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

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

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

Лыжная база

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

Кратчайшие пути

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

Разделение королевства II

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

Мастер СНМ

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

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

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

Красивая дорога

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

Владик и занимательные флаги

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

Открытие порталов

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

Метеоритный город

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

Хороший граф

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

Большая чистка

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

Разрез

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

Лексихроматография

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

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

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

Тик-так

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

Тропинки и полянки

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

DZY любит садоводство

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

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

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

Тропинки и полянки

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

Построение леса

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

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

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

Вкусный десерт

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

Бинарная матрица

снм

Access Levels

битмаски, паросочетания, потоки, снм

Кампус

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

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

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

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

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

Попрыгунчик

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

MST с паросочетанием

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

Вхождения

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

Часовой механизм

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

Kingdom of Criticism

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

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

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

Милые числа

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

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

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

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

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

Илья и два числа

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

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

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

Virus

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

Два пути

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

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

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

...Подожди...

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

Царство и государство

снм

Тимофей и братья наши меньшие

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