Граф сумм

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

Инна и розовое пони

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

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

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

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

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

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

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

Считалочка

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Lynyrd Skynyrd

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

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

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

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

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

Drazil и плитка

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

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

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

Порталы

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

Аня и кубики

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

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

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

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

дп, строки

Эстафета

дп

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

дп, матрицы

Очередь

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

Petr#

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

дп

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

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

Прогулка

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

ConstructOR

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

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

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

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

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

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

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

Прямой обход

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

Игра Камней

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

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

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

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

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

Спидран

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

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

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

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

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

Редактор

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

Во все лёгкие

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

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

математика

Ни кап Ли

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

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

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

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

дп, строки

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

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

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

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

Унификация MST

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

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

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

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

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

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

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

Цикл

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

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

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

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

дп

Минимизация

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

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

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

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

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

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

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

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

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

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

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

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

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

Jeremy Bearimy

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

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

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

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

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

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

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

Угадайка

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

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

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

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

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

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

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

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

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

Строка

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

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

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

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

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

Пинбол

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

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

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

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

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

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

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

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

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

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

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

Сообщения

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

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

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

Неко и пранк

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

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

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

Две строки

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

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

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

Дождь

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

Марсоход

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

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

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

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

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

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

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

Wi-Fi

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

Битовые переносы

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