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

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

Fading into Fog

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

Walk the Runway

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

Running Miles

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

LuoTianyi и Картридж

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

LuoTianyi и функция

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

LuoTianyi и XOR-дерево

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

LuoTianyi и летающие острова (сложная версия)

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

LuoTianyi и летающие острова (простая версия)

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

Случайная прогулка

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

Удалить граф

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

Уникальные палиндромы

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

Магические тройки (сложная версия)

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

Магические тройки (простая версия)

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

Подружки-садоводы

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

Делаем антипалиндромы

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

Древесина

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

Переставь скобки

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

Черные клетки

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

Тяп-ляп, кряк, в релиз!

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

Дороги в городе E

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

Миша и яблоки

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

Лисица и полный обход древа

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

Мясник

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

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

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

Полусумма

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

Автомат с игрушками

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

Подобные многочлены

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

Граф-рыба

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

OH NO1 (-2-3-4)

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

Bosco and частица

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

Подсчёт XOR

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

Между

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

Граф сумм

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

Вышки связи

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

Фишки на цепочке

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

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

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

Длинные ноги

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

Влад и правильные пути (сложная версия)

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

Влад и правильные пути (простая версия)

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

Это цветок?

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

Умка и долгий перелёт

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

Последнее число

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

Максимальный префикс

дп

M-дерево

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

Монстры

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

Заползание на дерево

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

Прогноз

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

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

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

Две бочки

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

Сортировка бинарной строки

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

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

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

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

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

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

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

Петя, Petya, Petr и палиндромы

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

Неудачливые номера

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

Мяч-попрыгунчик

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

Мастер НОД (сложная версия)

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

Мастер НОД (простая версия)

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

Мастер деревьев

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

Мастер СНМ

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

Мастер последовательностей

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

Выживание слабейших (сложная версия)

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

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

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

Максимумов должно быть много

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

Широкий-преширокий граф

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

Кодовый замок

битмаски, дп

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

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

Приближение диаметра

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

Маршрутизация

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

Размещение

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

Задачечка на подстрочечки

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

Ещё одна n-мерная шоколадка

meet-in-the-middle, дп, математика, теория чисел

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

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

Путь домой

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

Музыкальный фестиваль

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

Покупка подарков

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

Очень красивое одеяло

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

Симмеtreeя

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

Даша и кошмары

meet-in-the-middle, битмаски, строки, хэши

Обрезание дерева

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

Подсчет голосов

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

Подели пополам или вычти

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

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

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

Горячий запуск (сложная версия)

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

Горячий запуск (простая версия)

дп

Двойной лексикографический минимум

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

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

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

Генератор мультитестов

дп, перебор

Шокирующая расстановка

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

Магазин сладостей

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

Li Hua и путь

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

Li Hua и массив

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

Li Hua и дерево

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

Li Hua и шахматы

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

Странные тройки

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

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

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

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

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

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

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

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

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