Сережа и скобочки

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

Наименее круглый путь

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

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

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

Два делителя

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

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

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

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

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

Три целых числа

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

XOR на отрезке

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

Префиксы и суффиксы

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

Jzzhu и города

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

Орак и медианы

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

Муравьиная колония

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

Покраска дерева

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

Футбольный сезон

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

Удали строку

дп

Ледяная пещера

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

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

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

Склеивание слов

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

Ориентация ребер

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

Командир Ciel

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

Максимальное значение

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

Максимальная медиана

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

Задача Минимакс

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

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

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

Уотто и механизм

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

Достижимость из столицы

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

Очередная задача про массив

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

SUM и REPLACE

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

A и B и аудитории

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

Уничтожение стены

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

Капитан Флинт и сокровище

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

Дерево подвижных сумм

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

Братья по крови

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

Дороги в Бертауне

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

Приравнять их всех

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

Соединение точек

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

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

дп

Книга Зла

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

Не так просто вписываем многоугольник

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

Связные компоненты?

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

Однополюсные магниты

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

Модульная стабильность

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

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

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

Домино для молодых

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

Сжатие массива

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

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

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

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

дп

Красно-зеленые башни

дп

Водяное дерево

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

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

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

Выбор цветов для букета

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

Древнеберляндский цирк

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

Три пути в дереве

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

Яблов и дерево

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

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

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

Омкар и круг

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

Новогодняя ёлка

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

XOR-пушка

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

Цивилизация

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

Посты полиции

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

Квадратные подмножества

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

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

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

НОД и МОД

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

Покупка билетов

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

Сумасшедший робот

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

Перемещение фишки

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

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

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

Покраска ребер

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

505

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

1-деревья и запросы

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

Пара чисел

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

Минимизация разности

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

Распределение весов

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

Круглое подмножество

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

Задача о дверях

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

НОД массива

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

Калила и Димна на лесозаготовках

геометрия, дп

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

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

Задача об остатках

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

Реставрационное расстояние

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

Для геймеров. От геймеров.

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

Следи за большим средним

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

Xor-пути

meet-in-the-middle, битмаски, дп, перебор

Считаем хорошие подстроки

математика

Покупка драгоценностей

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

Берсерк и Огненный Шар

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

Сдвиги подпоследовательностей

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

Плитка шоколада

дп, перебор

Чудо-комната

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

BOSS может посчитать пары

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

Омкар и медианы

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

Маленькая пони и ларец гармонии

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

Подпоследовательности (легкая версия)

графы, дп, кратчайшие пути, реализация

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

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

CGCDSSQ

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

Новогодний концерт

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

K-красивые строки

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

Размещение

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

Подсчёт GCD

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

Своеобразная система счисления

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