LaIS

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

Различающие корни

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

Сумма путей

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

Поиск удовлетворяющих решений

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

Псиная поэзия

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

Улучшения в последнюю минуту

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

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

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

Прошлогодняя подстрока

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

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

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

Случайные события

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

Найди ель

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

Ходы и повороты

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

Стакан наполовину разлит

дп

XOR-интервалы

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

Запрещенное значение

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

Строка и операции

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

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

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

Еще сложнее

дп

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

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

Два разбора

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

Радиовышки

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

Равенство строк

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

Неподстрочные подпоследовательности

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

Коммунизм

битмаски, деревья, дп

Ксор дерево

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

Ловя мошенников

дп, строки

Найти вершину

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

Прямоугольная ломаная

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

Спасение города

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

Серо-бело-чёрное дерево

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

Сумма

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

Экстремальное вычитание

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

Финал INOI

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

Эмоциональные рыбаки

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

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

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

Шеф Монокарп

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

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

дп

Массив с нулевым XOR

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

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

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

Очередное взвешивание графа

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

Реалистичный геймплей

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

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

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

Счастливые числа (простая версия)

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

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

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

Тяжелая работа папарацци

дп

Количество подпоследовательностей

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

Danger of Mad Snakes

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

Blue and Red of Our Faculty!

дп, разделяй и властвуй

Bubble Cup hypothesis

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

Минлексы

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

Торг

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

Шведские герои

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

Боевые лемминги

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

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

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

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

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

Mortal Kombat Tower

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

Разложи

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

XOR-инверсии

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

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

дп

Попрыгунчик

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

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

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

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

дп, строки

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

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

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

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

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

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

Прожекторы

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

Дискретное ускорение

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

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

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

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

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

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

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

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

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

Chess Rush

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

Star Trek

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

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

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

Наемники

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

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

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

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

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

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

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

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

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

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

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

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

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

Monster Invaders

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

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

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

Boboniu и Jianghu

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

Boboniu общается с Du

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

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

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

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

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

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

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

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

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

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

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

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

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

505

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

Циклические перестановки

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

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

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

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

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

Хорошая строка

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

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

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

Вирусы

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

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

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

Граф

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