Максимизация наибольшей компоненты (сложная версия)

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

Максимизация наибольшей компоненты (простая версия)

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

Черепаха и пересекающиеся отрезки

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

Большой граф

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

XOUR

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

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

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

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

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

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

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

Бурёнка и Pether

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

Параллельные вселенные

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

Дерево Андрея

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

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

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

Микроцикл

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

Найди различные!

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

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

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

Безумные монстры

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

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

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

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

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

Повторение в массиве

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

01-дерево

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

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

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

Тяжелые интервалы

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

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

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

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

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

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

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

Разрез

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

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

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

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

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

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

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

Андрей и побег из Капиграда

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

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

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

Влад и горы

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

Третья буква

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

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

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

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

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

Рейтинговая система

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

Циклы, кратные трём

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

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

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

Ксюша и шиншилла

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

Хороводы

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

Озера

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

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

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

LuoTianyi и XOR-дерево

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

Вышки связи

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

Монстры

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

Мастер СНМ

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

Управление потоком

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

Цены на бензин

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

Непростительное заклятие (сложная версия)

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

Непростительное заклятие (простая версия)

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

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

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

Li Hua и путь

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

Li Hua и массив

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

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

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

Игра на оси

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

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

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

Борис и его восхитительная прическа

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

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

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

Косия и игра

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

Access Levels

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

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

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

Запросы к ребрам

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

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

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

Тик-так

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

Опасные лазеры

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

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

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

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

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

Сдвиг по фазе

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

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

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

Правильная скобочная последовательность Jatayu

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

Kingdom of Criticism

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

Imitating the Key Tree

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

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

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

XOR дерево

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

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

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

Qpwoeirut и вершины

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

Раздели на два набора

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

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

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

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

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

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

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

Милые числа

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

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

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

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

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

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

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

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

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

Замени на предыдущий, минимизируй

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

Прямой обход

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

Где пицца?

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

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

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

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

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

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

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

Авиареформа

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

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

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

Граф инверсий

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

Автомобили

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

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

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

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

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

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

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

Замена чисел

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

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

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