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

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

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

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

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

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

Два делителя

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

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

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

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

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

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

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

XOR на отрезке

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

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

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

Jzzhu и города

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

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

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

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

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

Удали строку

дп

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

SUM и REPLACE

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

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

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

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

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

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

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

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

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

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

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

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

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

Книга Зла

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

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

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

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

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

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

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

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

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

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

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

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

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

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

дп

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

дп

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

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

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

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

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

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

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

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

XOR-пушка

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

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

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

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

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

НОД и МОД

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

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

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

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

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

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

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

505

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

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

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

Пара чисел

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

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

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

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

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

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

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

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

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

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

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

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

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

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

математика

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

дп, перебор

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

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

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

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

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

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

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

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

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

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

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

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

CGCDSSQ

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

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

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

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

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

Подсчёт GCD

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

Размещение

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

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

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

AB граф

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

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

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

Дешевый обед

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

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

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

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

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

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

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

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

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

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

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

Пустой граф

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

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

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

Орак и Game of Life

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

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

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

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

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

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

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

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

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

XOR-инверсии

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

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

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

Прожекторы

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

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

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

Пожар

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

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

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

Контест

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

Пара прямых

геометрия

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

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

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

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

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

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

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

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

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

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

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

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