Найди ель

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

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

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

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

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

Красно-синее перемешивание

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

Сумма диаметров

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

Ним с секретами

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

Флипы и развороты

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

Латинский квадрат

математика, матрицы

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

дп

Ряд НОД

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

XOR-интервалы

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

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

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

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

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

Четыре точки

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

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

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

Пинг-понг

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

Прыжки

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

Странные функции

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

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

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

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

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

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

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

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

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

Unique Bid Auction

реализация

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

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

Еще сложнее

дп

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

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

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

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

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

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

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

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

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

реализация

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

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

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

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

Два разбора

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

Радиовышки

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

Две скобки

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

Кубики

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

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

математика

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

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

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

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

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

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

Игра в круге

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

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

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

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

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

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

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

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

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

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

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

Коммунизм

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

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

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

Капитализм

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

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

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

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

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

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

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

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

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

Избежать Trygub

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

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

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

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

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

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

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

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

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

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

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

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

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

Ксор дерево

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

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

дп, строки

Рюкзак

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

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

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

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

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

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

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

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

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

Тимбилдинг

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

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

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

Деление

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

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

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

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

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

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

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

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

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

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

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

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

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

Сумма

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

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

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

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

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

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

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

Сумма медиан

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

Купи строку

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

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

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

Финал INOI

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

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

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

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

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

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

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

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

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

Ольга и Игорь

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

Юра может все

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

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

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

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

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

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

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

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

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

СУБД смерти

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

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

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

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

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

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

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

Шеф Монокарп

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

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

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