Петя, Petya, Petr и палиндромы

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

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

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

Нечётные запросы

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

Мастер деревьев

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

Максимумов должно быть много

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

Места для селфи

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

Управление потоком

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

Задачечка на подстрочечки

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

Цены на бензин

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

Путь домой

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

Музыкальный фестиваль

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

Покупка подарков

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

Удали два символа

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

Усиление героев (сложная версия)

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

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

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

Горячий запуск (сложная версия)

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

Прямой эфир

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

Три семёрки

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

Li Hua и путь

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

Li Hua и массив

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

Li Hua и дерево

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

Максимальный подмассив

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

Взрывы?

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

Дегустация чая

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

Разметка дерева расстояниями

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

Ребрендинг

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

Велепин и маркетинг

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

Даша и поиски

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

Перестановки с неподвижным префиксом

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

Range Update Point Query

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

Матрёшки

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

Сумма больше нуля

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

Охота за сокровищами

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

Разбалловка Codeforces

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

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

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

Монстры (сложная версия)

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

Радиус взвешенного дерева

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

Игра года

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

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

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

Три стула

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

Джоске и полный граф

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

Борис и его восхитительная прическа

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

Наименьшая префиксная сумма

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

Немота массива

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

Crossing the Railways

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

Покрытие отрезками

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

Фокусник и свиньи (сложная версия)

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

Фокусник и свиньи (простая версия)

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

Хоссам и минимум на отрезке

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

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

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

Косия и игра

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

Два поддерева

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

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

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

Башни из кубиков

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

Декомпозиция

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

Project Manager

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

Дореми и краски 2

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

Запросы к ребрам

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

Испепеление

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

Хорошие пары

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

Бинарные инверсии

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

Преимущество

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

Восстанови перестановку

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

Всевозможные цифры

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

Приличное разделение

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

BinaryStringForces

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

Скобочная стоимость

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

Расстояние до пути

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

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

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

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

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

Префиксы с нулевой суммой

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

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

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

Подготовка к олимпиаде

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

Предпоследняя

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

Антифибоначчиевый разрез

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

Пересечение и объединение

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

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

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

Хрустальные шары

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

MEX и манипуляции с деревом

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

Подвешенные сердца

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

Карты знаний

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

Дизайн клавиатуры

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

Сбросить k ребер

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

Упоротые палиндромы

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

Упоротые перестановки

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

Эла на уроке танцев

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

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

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

Хорошие подмассивы (простая версия)

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

Камушки и бусинки

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

Планирование дома

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

Мета-cет

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

Слаймовый побег

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

Локация

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

Баланс (сложная версия)

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

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

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

Новая карта Valiant

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

Почти отсортировано

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

Максимумы и минимумы

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

Минимальная запись

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

Планеты

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