Краска Дореми №3

конструктив

Усреднённое дерево Дореми

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

Обменные деревья Дореми

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

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

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

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

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

План осушения от Дореми (простая версия)

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

План подключения от Дореми

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

Циншань любит строки 2

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

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

конструктив

Хорошие раскраски

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

Разрез

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

Минимальный массив

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

Путешествия во времени

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

Кража бриллиантов

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

I Wanna be the Team Leader

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

Монокарп и множество

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

Уменьшающаяся строка

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

Fear of the Dark

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

Сумма трех

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

Deterministic Scheduling for Extended Reality over 5G and Beyond

*особая задача

Сложная конструкция

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

Считалочка

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

Средняя конструкция

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

Дом с привидениями

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

Простая конструкция

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

Танцы (сложная версия)

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

Танцы (простая версия)

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

Ты так красива

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

Оглянись

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

Влюблино

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

Малинки

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

Химия

строки

Утро

математика

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

конструктив

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

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

XOR на дереве

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

Карточная игра

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

Объединение множеств

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

Возрастающая последовательность

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

Аня и таинственная строка

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

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

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

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

дп

Уравняй делением

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

Идеальный квадрат

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

Три паутинки

математика

Не пытайтесь посчитать

перебор, строки

Остаться в живых

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

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

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

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

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

Чередуй!

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

Фишки на доске

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

Подстроено!

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

Дерево wxhtzdy ORO

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

Василий любит теорию чисел

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

Ива и Пав

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

Безумные развороты

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

Василий в Чачаке

математика

Алекса и стек

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

Сколько стоит Daytona?

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

Джойборд

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

Голы победы

математика

Clubstep

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

Неопределенная рыба-клоун

бинарный поиск, графы

Шаро-стек

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

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

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

Автосинтез

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

Эффект от крема против прыщей

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

Шлемы в светлой ночи

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

Медуза и Mex

дп

Медуза и зеленое яблоко

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

Медуза и Undertale

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

Медуза и шифрование

дп

Медуза и OEIS

дп

Медуза и взлом

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

Медуза и Мику

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

Медуза и EVA

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

Медуза и математика

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

Медуза и игра

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

Безумный город

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

ABBC или BACB

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

Деревья с деньгами

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

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

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

1D Ластик

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

Стрельба по мишени

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

Хороший ребенок

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

Короткая сортировка

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

Замените на произведение

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

Продажа зверинца

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

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

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

Плюс минус перестановка

математика

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

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

Коридор или туда и обратно

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

Два сосуда

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

Стандартная задача на графы

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

МЕХанизация

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

Ленивые числа

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

Очередная задача на MEX

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

Покупка префиксов

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

Разноцветная таблица

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

Дружные массивы

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