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

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

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

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

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

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

Два делителя

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

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

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

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

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

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

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

XOR на отрезке

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

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

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

Jzzhu и города

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

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

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

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

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

Удали строку

дп

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

SUM и REPLACE

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

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

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

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

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

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

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

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

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

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

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

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

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

Книга Зла

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

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

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

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

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

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

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

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

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

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

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

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

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

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

дп

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

дп

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

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

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

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

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

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

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

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

XOR-пушка

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

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

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

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

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

НОД и МОД

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

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

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

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

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

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

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

505

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

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

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

Пара чисел

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

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

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

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

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

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

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

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

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

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

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

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

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

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

математика

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

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

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

дп, перебор

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

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

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

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

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

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

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

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

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

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

CGCDSSQ

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

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

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

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

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

Размещение

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

Подсчёт GCD

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

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

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

Пути и деревья

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

AB граф

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

Дешевый обед

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

Самый сильный билд

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

Столкновения роботов

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

Проходимые пути (сложная версия)

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

Настя и загаданная перестановка

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

Слабость и бедность

тернарный поиск

Пустой граф

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

Данил и подработка

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

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

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

Орак и Game of Life

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

Поделись на три!

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

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

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

Различные массивы

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

XOR-инверсии

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

Знал бы я, как сортировать массив...

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

Прожекторы

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

Пары отрезков

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

Пожар

дп, сортировки

R2-D2 и армия дроидов

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

Контест

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

Пара прямых

геометрия

Максимизируй оставшуюся строку

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

Вырежи и склей

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

Подсчет графов

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

Запросы на массиве

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

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

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

Увеличение частоты

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