Чистые подстроки

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

Замена MEX

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

Тёмная тема доктора Агоса

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

Игра на выбывание

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

Циклический баланс

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

Убрали индекс

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

Усердный Бобёр

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

Даже если весь мир перевернётся

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

Кнут

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

Генерация троек

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

Блочный круг

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

Извинение за перерывы

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

XOR-сортировка (сложная версия)

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

diss_quack и игра с массивом

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

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

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

Юра и дедлайны

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

Испытание тортами

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

Коммутация перестановок

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

Сосуды, высоты, две версии (сложная версия)

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

Влад, Миша, два массива

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

Товары на полке

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

Магический многоярусный тортик

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

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

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

Дерево деструкции

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

Санаэ, крест и цвет

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

Опавшие листья

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

Утопление

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

Отменённые развороты

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

Докопаться до правды

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

Уникальные значения (сложная версия)

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

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

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

Точно больше

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

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

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

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

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

И-массив

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

Простая задача про ПСП

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

Простая задача на НОД (сложная версия)

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

Симон и деление ритма

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

Нечестная скобочная последовательность

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

Mooclear Reactor 2

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

Самопродуцируемые последовательности

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

Надпоследовательность

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

Интерактивный граф (сложная версия)

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

Независимость парабол

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

Черепашка наносит ответный удар

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

Пути в дереве

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

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

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

Под-ПСП (сложная версия)

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

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

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

Мерзость отрезков

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

Вишнёвое дерево

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

НОК - Непревзойдённый оракул количеств

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

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

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

Doorway

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

Неразрешимые круги

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

XOR-факторизация

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

Blackslex и еще одна RGB-прогулка

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

Сгладить или сконкатенировать

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

Открытки с пожеланиями

дп

Цепи переносов Тайги

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

Kindergarten Homework

реализация, строки

Birthday

геометрия

Сакура Адачи и оптимальные последовательности

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

Анисфия Уинн Палеттия и хорошие перестановки

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

Бинарные строки и блоки

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

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

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

Бинарное вино

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

Совет мрамора

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

Диадраш (простая версия)

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

Красивые отрезки

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

Взаперти

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

Прямоугольники

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

Инвертирование палиндрома

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

Настройка дронов

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

Найдите последнее число

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

Кошачий шок

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

Любой ценой (сложная версия)

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

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

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

Магазин ограниченной серии

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

Buratsuta 3

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

Незуко на поляне

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

Последнее желание фермера Джона

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

Максимальная сумма ИЛИ (сложная версия)

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

Прогнозирование популярности

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

Идеальный разрез

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

Тезис о жестоком отрезке

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

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

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

Антиамуни хочет научиться обменам

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

Префиксная максимальная инвариантность

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

Из неизвестного (простая версия)

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

По заданию

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

Наездник на курице

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

Рада и Ромашковая долина

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

Wafu!

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

Несправедливая бинарная жизнь

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

Интерактивная ПСП (средняя версия)

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

Интерактивная ПСП (простая версия)

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

Подмедианы (легкая версия)

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

Древнее древо

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

1-1-1, бесплатное дерево!

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