Майк и друзья

деревья, строки, строковые суфф. структуры, структуры данных

Magnum Opus

*особая задача

Омкар и оползень

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

Сделай их похожими

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

Махмуд, Эхаб и ещё одна задача про исключающее ИЛИ

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

Происшествия на лыжах

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

Системное тестирование

реализация

Сжатие таблицы

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

Комментарии

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

Симмеtreeя

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

Цифровое дерево

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

Алгогонки

дп, кратчайшие пути

Charming Meals

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

Три матрицы

Игра с числами

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

Физкультура

сортировки

Array Game

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

Сумма

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

Сборка генома в Берляндии

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

Открытый протокол

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

Остап и квадрат

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

Запросы в дереве (сложная версия)

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

Скидки

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

Взрывы?

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

Два из трех

дп

Национальное достояние

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

Влад и правильные пути (простая версия)

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

Короткая разноцветная полоска

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

Пары чисел

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

Оптимальная вставка

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

Слияние башен

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

Уравниватель

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

Вытянутая матрица

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

Oracle соло мид

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

Рамочки

реализация

Сумма медиан

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

Вам задана строка...

перебор, строки, строковые суфф. структуры

Правда или ложь

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

Очередной турнир ситхов

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

Кола

реализация

Узкая дорога

*особая задача, математика

Оборона крепости

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

Даша и головоломка

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

3-циклы

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

Fractions

математика

Конкурс котиков

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

Сжать строку

дп, строки

Photo Processing

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

Три сына

перебор

Accumulator Apex

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

Робот на доске 2

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

Tokitsukaze и дуэль

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

Беспалиндромные массивы

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

Шляпа

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

Ксюша и Хемминг

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

Заполни матрицу

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

Pho Restaurant

Односторонняя реформа

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

Счастливая подпоследовательность

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

Запутанная схема

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

Избегайте разноцветных циклов

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

Кинокритика

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

Field of Wonders

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

Генеральная уборка

математика

Форматирование последовательности

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

Граф и запросы

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

Атака Ксенона

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

Между

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

Слияние двух последовательностей

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

Призраки

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

Коробки и шары

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

Три религии

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

Посчитайте четырехугольники

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

Копия или префиксная сумма

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

Противоположная раскраска

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

Сувениры

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

Немного похожи

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

Потерянный массив

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

НАСТОЯЩАЯ Теория чисел от Ехаба

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

Вращая столбцы (усложнённая версия)

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

Это зебра?

реализация

Тир

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

Невнимательный Василий

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

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

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

Майк и распределение

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

Орехус и строки

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

Удачные дни

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

(XO)R-ождественское дерево

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

Транзитивный граф

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

Два дома

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

Тест по математике

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

MEX дерево

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

Краны с водой

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

Игра

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

Уравнение конгруэнтности

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

Тесей и лабиринт

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

Многомерные запросы

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

Знакопеременное дерево

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

Запросы про префикс функцию

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

Цепная реакция

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