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

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

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

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

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

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

Два делителя

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

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

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

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

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

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

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

XOR на отрезке

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

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

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

Jzzhu и города

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

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

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

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

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

Удали строку

дп

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

SUM и REPLACE

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Книга Зла

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

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

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

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

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

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

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

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

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

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

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

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

дп

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

дп

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

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

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

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

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

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

XOR-пушка

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

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

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

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

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

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

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

НОД и МОД

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

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

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

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

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

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

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

505

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

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

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

Пара чисел

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

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

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

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

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

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

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

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

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

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

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

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

математика

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

дп, перебор

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

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

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

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

CGCDSSQ

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

Размещение

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

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

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

Подсчёт GCD

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

AB граф

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

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

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

Дешевый обед

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

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

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

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

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

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

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

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

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

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

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

Пустой граф

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

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

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

Орак и Game of Life

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

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

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

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

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

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

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

XOR-инверсии

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

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

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

Прожекторы

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

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

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

Пожар

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

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

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

Контест

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

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

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

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

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

Пара прямых

геометрия

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

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

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

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

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

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

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

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

Без сдачи

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