Расшифровка

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

Три вхождения

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

Одинаковое произведение

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

Ожидаемый урон

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

Мусорная задача

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

Понты

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

Разложи

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

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

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

XOR-инверсии

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

Приравнять их всех

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

Тортики для клонов

дп

Новая игра плюс!

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

XOR-пушка

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

Дороги и рамен

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

Oracle соло мид

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

Сюрикены

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

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

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

Нет игры - нет жизни

битмаски, игры, математика, матрицы

Тернистый путь

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

Ромские цифры

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

Грайм Зоопарк

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

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

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

Подпоследовательности длины два

дп, строки

Две платформы

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

Битовая магия

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

Разноцветные тройки

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

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

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

Два различных

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

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

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

Прожекторы

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

Егор в республике Дагестан

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

Дискретные Центробежные Прыжки

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

Шоколадный заяц

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

Удаление чисел

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

Три последовательности

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

Link Cut центроиды

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

Кирпичи

графы, паросочетания, потоки

Игра Пар

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

Уничтожение фиксированных точек

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

Догонялки на дереве

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

Chess Rush

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

Spring cleaning

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

The Potion of Great Power

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

Star Trek

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

Roads

*особая задача, геометрия, сортировки

Fancy Fence

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

Reverse и Swap

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

Разбиваем квадрат

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

Максимально распределенное дерево

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

Наемники

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

x-простые подстроки

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

Очистите мультимножество

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

Зигзаги

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

Главный герой RPG

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

Очередное подмножество отрезков

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

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

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

Деление весов (простая версия)

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

Соревнования по бегу

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

Спорные раунды

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

Два типа заклинаний

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

Цветные прямоугольники

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

Хорошие подотрезки

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

Паросочетание с расстояниями

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

Радужные прямоугольники

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

Monster Invaders

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

Каменная игра

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

Кратные длине

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

Boboniu и битовые операции

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

Boboniu и коллекция банкнот

строки

Boboniu и Jianghu

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

Boboniu и строка

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

Boboniu ходит по графу

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

Boboniu общается с Du

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

Искорка и древний свиток (усложненная версия)

два указателя, дп, реализация, строки, строковые суфф. структуры, хэши

Искорка и древний свиток (упрощенная версия)

дп, реализация, строки, строковые суфф. структуры, хэши

Рарити и новое платье

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

Пинки Пай поедает пирожные

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

Кевин и сетка

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

ZS тасует карты

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

Омкар и пироги

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

Омкар и оползень

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

Омкар и утка

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

Омкар и Война кроватей

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

Пары пар

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

505

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

Выбираем направления

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

Двухцветные отрезки

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

Неоднозначность календаря

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

Пересечения отрезков

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

Прогулка по массиву

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

Дядя Богдан и Проекции

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

Капитан Флинт и сокровище

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

Дядя Богдан и настроение страны

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

Вирусы

*особая задача, дп, кратчайшие пути, строковые суфф. структуры

Посёлок (Максимум)

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

Посёлок (Минимум)

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

Граф

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

Джокер

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

Смесь

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

Цвета

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