Разделение массива

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

Количество простых путей

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

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

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

Изменение последовательности

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

Unique Bid Auction

реализация

Особая перестановка

конструктив, теория вероятностей

Еще сложнее

дп

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

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

Контрольные точки

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

Треугольники

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

Суффиксные операции

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

Отменить поезда

реализация

Игра на дереве

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

Разделяем степени

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

Два разбора

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

Радиовышки

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

Две скобки

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

Кубики

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

Программа робота

математика

Обнулить матрицу

игры, конструктив

Битовые запросы (усложенная версия)

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

Битовые запросы (упрощенная версия)

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

Игра в круге

геометрия, игры, математика

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

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

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

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

Вычитать или делить

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

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

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

Соединение нитями (простая версия)

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

Коммунизм

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

Борющийся участник

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

Капитализм

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

Сжатие рейтинга

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

Крестики Нолики Errichto (сложная версия)

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

Крестики Нолики Errichto (простая версия)

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

Стальные шарики

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

Избежать Trygub

конструктив, сортировки

Коробка с числами

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

Добавьте конфет

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

Расстояние до прямой

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

Долгое выздоровление

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

Задача о частотах (сложная версия)

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

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

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

Ксор дерево

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

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

дп, строки

Рюкзак

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

Отборочный этап

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

Переупорядочивание массива

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

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

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

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

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

Тимбилдинг

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

Разбивай и суммируй

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

Деление

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

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

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

Дилемма о доставке

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

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

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

Рассадка детей

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

Различение игр

игры, интерактив

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

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

Сумма

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

Развороты графа

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

Восстановление операций

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

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

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

Сумма медиан

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

Купи строку

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

Поступи нечестно и выиграй

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

Финал INOI

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

Жадный шоппинг

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

Задача о подмножестве графа

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

Бинарная таблица (сложная версия)

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

Бинарная таблица (простая версия)

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

Ольга и Игорь

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

Юра может все

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

Влиятельная Ксения

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

Инженер Артем

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

Валерий против всех

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

Специфичные вкусы Андре

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

СУБД смерти

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

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

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

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

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

Дерево минимальной высоты

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

Шеф Монокарп

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

Развороты бинарных строк

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

Маркетинговая схема

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

Сумма по подмножествам

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

Сложные вычисления

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

Бандиты в городе

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

Бинарный поиск

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

Простой квадрат

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

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

математика

Выпуклая игра

игры, снм

Уменьшение стоимости доставки

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

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

дп

Два хоровода

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

Соединение районов

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

Доминирующая пиранья

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

Еще одна задача про книжную полку

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

Скучные квартиры

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

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

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

Циклические сдвиги

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

Rogue-like игра

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