Нарезка морковки (cложная версия)

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

Посчитать секунды

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

Почти тройные удаления

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

Раскраска

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

Запросы в дереве (сложная версия)

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

Запросы в дереве (простая версия)

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

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

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

Типичная вечеринка в общаге

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

Сортировка блинчиков

дп

Прямой обход

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

Джи, видишь?

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

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

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

Job Lookup

деревья, дп, конструктив, кратчайшие пути

Fancy Stack

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

Минимальная покрывающая звездочка

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

Подсчёт коротких путей

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

Виталий и Advanced Useless Algorithms

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

Степенная таблица

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

Переверни отрезки

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

Раскрась середину

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

Игра на сумму (Сложная версия)

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

Игра на сумму (Легкая версия)

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

Не спасаться

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

Новая школа

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

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

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

Divan и Костомукша (сложная версия)

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

Divan и Костомукша (простая версия)

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

Невнимательный Василий

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

Арена

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

Экстремальное удлинение

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

Оптимальная вставка

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

ПСП

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

Лестницы

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

Раскраска кубика Рубика (сложная версия)

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

Меняя скобки

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

Красно-чёрное число

meet-in-the-middle, дп, математика, поиск в глубину и подобное, реализация

Неравные соседи

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

Корней Корнеевич и XOR (сложная версия)

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

Минимальное покрытие

дп

Longest Array Deconstruction

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

Holiday Wall Ornaments

дп, строки

Ближайшее красивое число (усложнённая версия)

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

Mocha и звезды

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

Ezzat и таблица

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

Равновесие

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

Муравьепортация

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

Равноудалённые вершины

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

Сколько путей?

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

Аномальные пары перестановок (простая версия)

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

Очередь с приоритетом

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

Древесный массив

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

Поставки золота

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

Assimilation IV

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

Нравится - не нравится

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

Ехаб разрезает массив

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

Феникс и компьютеры

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

Раскраски и домино

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

Digits

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

Задача коммивояжёра

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

Разрезы диаметров

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

Хаотичное слияние

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

Количество пар

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

Бананы в микроволновке

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

Палиндромные пары

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

Парный платёж

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

Максимальная медиана

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

Копия или префиксная сумма

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

Панорама города

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

Покраска массива II

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

Уборка

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

Переезд в столицу

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

Новогодняя головоломка

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

LaIS

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

Сумма путей

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

Собачьи закуски

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

Ксор дерево

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

Сделай возрастающим

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

Сумма с нулевым остатком

дп

Игра с удалением чисел

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

Фруктовые последовательности

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

Danger of Mad Snakes

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

Bubble Cup hypothesis

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

Армия покемонов (сложная версия)

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

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

дп, строки

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

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

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

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

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

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

Monster Invaders

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

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

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

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

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

Граф

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

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

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

Сумма цифр

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

Омкар и круг

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

Астеризм (сложная версия)

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

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

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

Летающая сортировка (простая версия)

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

Два массива

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

Раскраска графа

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

Уменьшение высот

дп, перебор