Черепаха и пути на дереве

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

Удаление мостов

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

Следующий и предыдущий

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

Конференция

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

Несоответствие частот (сложная версия)

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

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

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

Лучший стажер фермера Джона

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

Любимая функция Фермера Джона

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

Битовый парадокс

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

Дерево Андрея

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

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

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

Цифровые узоры

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

Спокойное плавание (сложная версия)

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

Винный завод (сложная версия)

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

Палиндромы и изменения

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

Сортировка параллельными обменами

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

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

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

Локальные удаления

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

Два символа, два цвета

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

Усреднённое дерево Дореми

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

Разрез

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

Кража бриллиантов

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

Остаться в живых

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

Clubstep

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

Шаро-стек

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

Стандартная задача на графы

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

МЕХанизация

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

НСП?

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

Freak Joker Process

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

Вычисляем ПСП

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

Телепортация в Байтландии

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

Встречи панд

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

Соперничества

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

XOR-разделение

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

Циклы, кратные трём

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

Дерево с весами

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

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

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

Третья благодать

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

Сортировка по-хулигански

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

Последовательные перестановки

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

Два центроида

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

LuoTianyi и Картридж

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

LuoTianyi и функция

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

Тяп-ляп, кряк, в релиз!

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

Миша и яблоки

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

M-дерево

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

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

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

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

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

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

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

Li Hua и путь

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

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

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

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

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

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

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

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

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

Crossing the Railways

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

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

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

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

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

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

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

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

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

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

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

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

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

BinaryStringForces

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Локация

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

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

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

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

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

Некая волшебная вечеринка

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

Опоздать на работу (отправка решений запрещена)

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

Миша и раскраски

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

Бурёнка, массив и запросы

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

Перестановка для Бурёнки

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

Триаметр

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

Замена

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

Fishingprince снова играет с массивом

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

Крайние максимумы

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

Разбиение на возрастающую и спадающую

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

Милые числа

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

Лучшая задача о LIS

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

Поток минимальной стоимости?

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

Tokitsukaze и красивые подотрезки

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

PermutationForces

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

Зигзаг

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

Одинаковые НОК подмножеств

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

Снежная гора

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

Минимальное XOR-ирование строки

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

Tower Defense

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

Два проспекта

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

Авиареформа

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

Бизнес-шоу

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

Два плаката

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

Минимизируй количество инверсий

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

Ближайшая пара

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