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

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

Целочисленные действия

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

Упорядочивание соседей

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

Одинаковые НОК подмножеств

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

Циклические палиндромы

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

Параметрическое MST

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

Одинаковые суммы деревьев

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

K-хорошие

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

Сделай равным по модулю

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

Операция вычитания

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

Хорошие пары

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

Три минимума

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

Снежная гора

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

Минимальное XOR-ирование строки

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

Арифметические операции

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

Урок зельеварения

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

Алиса и торт

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

Префиксные удаления

строки

Наиболее вкусный торт

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

Tower Defense

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

Сумма паросочетаний

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

Ближайшие точки

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

Отказоустойчивая сеть

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

Докажи, что он не прав

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

Плей-офф

реализация

Подсчёт коротких путей

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

Виталий и Advanced Useless Algorithms

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

Перенос экзамена

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

Петя и циклические сдвиги

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

Вес системы вложенных отрезков

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

DIV + MOD

математика

Удаления двух соседних букв

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

Игра в пас

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

Игра

реализация

Два проспекта

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

Авиареформа

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

Бизнес-шоу

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

Тайлер и строки

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

Целостный массив

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

Странная сумма

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

Мадока и лень

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

Мадока и шестиклассики

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

Мадока и лучшая школа России

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

Мадока и детские шалости

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

Мадока и элегантный подарок

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

Мадока и отец математик

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

Игра вокруг стола

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

Степенная таблица

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

Взвесьте дерево

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

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

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

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

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

Сколько квадратов?

математика

Базис

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

Расширь маршрут

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

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

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

Увеличь суммы подотрезков

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

Антифибоначчиевы перестановки

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

Двери и ключи

реализация

В чем сила, брат?

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

Сложный путь

геометрия

Накрывающая окружность

геометрия

Особые позиции

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

Два массива

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

Анонимность наше все

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

Расшифровка повторяшек

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

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

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

Охота за сокровищами

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

Охота за сокровищами

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

Охота за сокровищами

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

Охота за сокровищами

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

Охота за сокровищами

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

Охота за сокровищами

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

Охота за сокровищами

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

Охота за сокровищами

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

Охота за сокровищами

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

Охота за сокровищами

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

Охота за сокровищами

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

Два плаката

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

Красочные запросы

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

Большая кисть

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

Граф инверсий

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

Сортировка нечётными обменами

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

Разворот

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

Минимизируй количество инверсий

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

День рождения

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

Вышки

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

Лучшая пара

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

Очередная задача на минимизацию

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

Андрей и камни

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

MEX и массив

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

Сортировка частей

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

Ближайшая пара

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

Автомобили

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

Бесконечный набор

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

Дифференциальная сортировка

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

Избегайте локальных максимумов

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

Минимальная OR сумма

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

Прибавления Фибоначчи

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

Честный делёж

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

В поисках нуля

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