Деревонумерация

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

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

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

Граф сумм

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

Махмуд и xor-поездка

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

Смешные подстроки

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

OpenStreetMap

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

Дима и бактерии

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

Кошмар Евклида

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

Мишка и прыжки по дереву

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

Считалочка

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

Красно-синие операции (простая версия)

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

Урок зельеварения

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

Дерево коротких расстояний

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

Drazil и плитка

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

Ехаб и еще одна очередная задача на xor

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

Прямоугольная конгруэнтность

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

Порталы

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

Удаление отрезков

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

Фома Дор и скобки

дп, строки

Аня и кубики

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

Очередь

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

Мокрая Акула и блоки

дп, матрицы

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

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

НОКи должны быть большими

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

Petr#

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

Левко и массив

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

Уничтожение дерева

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

Игра с прямоугольниками

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

Выбор командира

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

Умение переводить

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

Схлопывание массива

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

Lynyrd Skynyrd

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

Красоты Берляндии

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

Прогулка

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

Выбираем мячи

дп

ConstructOR

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

Домино (усложнённая версия)

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

Стоимость графа

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

Прямой обход

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

Эстафета

дп

Великий Уравнитель

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

Дореми и игра с колышками

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

Игра Камней

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

Спидран

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

Хоссам и дерево (под-)палиндромов

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

Во все лёгкие

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

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

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

Специальные перестановки

математика

Тимофей и прямоугольники

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

Ни кап Ли

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

Одержимость строкой

дп, строки

Редактор

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

Фибоначчиеватость

дп, математика, перебор, реализация, хэши

Плейлист для Поликарпа (упрощённая версия)

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

Гаджеты за доллары и фунты

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

Унификация MST

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

Цикл

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

Разделение на клики

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

Магазин лопат

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

Гибкая строка возвращается

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

Побег с аукциона

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

Минимизация

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

Раскрась дерево

деревья, дп, сортировки

Максимальный сбалансированный круг

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

Новый год и древнее пророчество

дп, строки, хэши

Карты и радость

дп

Петя и конструктор

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

Посчитайте бинарные строки

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

Jeremy Bearimy

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

Разноцветные маркеры

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

Польшар и Многоугольник

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

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

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

Угадайка

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

Раскраски и домино

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

Грустные степени

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

Строка

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

Шейх (сложная версия)

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

Поликарп и змейки

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

Грайм Зоопарк

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

Удаление отрезка

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

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

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

Свобода выбора

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

Одномерный пазл

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

Идеальные группы

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

Сообщения

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

Удали ориентированные ребра

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

Пинбол

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

Учимся рисовать

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

Две строки

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

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

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

Дождь

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

Неко и пранк

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

Сумма по всем подстрокам (сложная версия)

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

Марсоход

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

Подсчёт бинарных строк

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

Wi-Fi

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

Подсчёт коротких путей

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

Нестабильная сортировка строки

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

Красно-чёрное число

meet-in-the-middle, дп, математика, поиск в глубину и подобное, реализация

Миша и сложение перестановок

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