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

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

Реконструкция

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

Разделяемые перестановки

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

Кот, Лиса и обмены

графы, математика, сортировки

Нина против монстров (простая версия)

математика, перебор, реализация

Инверсии композиции

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

Редкие монеты

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

Никто не нужен

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

Повар и каша

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

Замена на подотрезке

дп, паросочетания

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

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

Гусеница на дереве

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

Постройте дерево

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

Постройте матрицу

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

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

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

Palindromic Parentheses

конструктив

Deck-Building Game

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

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

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

Няня

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

Максимум и запросы (сложная версия)

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

Брухович и контрольные

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

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

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

Keen Tree Calculation

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

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

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

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

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

Ожидаемое разрушение

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

Личность босса

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

Коробки и шары

дп, математика, реализация

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

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

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

meet-in-the-middle, интерактив, конструктив, математика, теория вероятностей

Подсчет суперпоследовательностей

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

Лотерея

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

Печатная машинка

математика, перебор

LuoTianyi и XOR-дерево

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

Удалить граф

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

Балансировка пушек

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

Путешествие по Берляндии

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

Маршрутки на Венере (средняя версия)

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

Мастер СНМ

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

Подарки от Деда Ахмеда

дп, математика, теория чисел

Красивые подграфы

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

Serval и музыкальная игра

дп, математика, перебор, реализация, теория чисел

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

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

Обратное преобразование

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

Двойная сортировка II

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

Ксолдовские камни

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

Дерево упало!

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

Italian Data Centers

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

Spinach Pizza

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

Library game

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

Лаборатория на Плутоне

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

Interactive Factorial Guessing

игры, интерактив, перебор, реализация

Хоссам и минимум на отрезке

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

Хоссам и буква

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

Algebra Flash

meet-in-the-middle, битмаски, графы, деревья, дп, математика, перебор

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

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

Тик-так

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

Задача-шутка (простая версия)

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

Эла идет в поход

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

Нули и единицы

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

Сумма функций

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

Kingdom of Criticism

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

Journey

деревья, дп

Electrical Efficiency

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

Мадока и первая сессия

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

Мешки с шарами

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

Обмен и максимальный отрезок

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

Сумма НОК (сложная версия)

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

XOR-треугольники

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

Мультимножество строк

meet-in-the-middle, битмаски, бпф, графы, деревья, дп, математика, перебор, потоки

Точки

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

Текстовый редактор

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

Дерево и k-подмножества

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

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

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

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

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

Tokitsukaze и перестановки

дп, математика

Power или XOR?

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

Even Split

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

МинимизатOR

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

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

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

Годзё и игра на матрице

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

Мадока и шестиклассики

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

Вышки

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

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

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

Дублирование среднего

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

Массив максимальной суммы

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

Робот и конфеты

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

Браконьеры

графы, деревья, дп, игры

Защитник детских мечт

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

Раскраска

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

Xor трех

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

Битва против дракона

*особая задача, дп, структуры данных

Спасти Нивен!

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

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

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

Ставки на матчи

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

Stringforces

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

Три поросенка

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

Игра с картами

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

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

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

Это птица! Нет, это самолет! Нет, это AaParsa!

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