Трансформация перестановки

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

а-хорошая строка

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

Максимальная сумма на четных позициях

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

Маша и красивое дерево

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

Огромное дерево Parsa

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

Приветствия

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

Lost Numbers

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

Эквивалентные строки

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

Максимизация пересечений (сложная версия)

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

Задача Пашмака и Пармиды

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

У чисел есть друзья

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

Разделяй и суммируй

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

Про покраску забора

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

Ксюша и дерево

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

Dr. Evil Underscores

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

Возрастающие подпоследовательности

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

Командир Ciel

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

Красивый массив

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

Максимальная подпоследовательность

meet-in-the-middle, битмаски, разделяй и властвуй

Запросы на пути

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

Сумма функций XOR

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

Максимальное И

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

Изобретательный щелчок

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

Код для 1

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

Книга Зла

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

Петя и массив

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

Стабилизируй массив (НОД-версия)

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

Максимум не меньше суммы

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

Единицы и двойки

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

Граф перестановки

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

Очистите мультимножество

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

Ciel и гондолы

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

Кондитерская

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

Армия покемонов (сложная версия)

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

Несбалансированный массив

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

XOR-инверсии

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

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

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

Подсчет графов

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

Движущиеся точки

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

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

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

0-1-Дерево

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

Сколько деревьев?

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

Одно вхождение

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

Заурядные запросы

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

Очередная задача минимизации

дп, разделяй и властвуй

Ксор дерево

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

Подсчет факторизаций

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

Mike's Sequence

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

Нина и MEX

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

Точки на плоскости

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

Минимальное покрытие отрезков

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

Тимофей и черно-белое дерево

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

Более неправильно

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

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

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

Сортировка слиянием

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

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

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

Панорама города

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

Красивые подмассивы

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

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

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

Гласные

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

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

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

Королевство и его города

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

Прямой обход

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

Хитрая функция

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

Вор в магазине

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

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

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

Пока я срываюсь

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

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

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

Dogeforces

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

Последовательность цифр (усложнённая версия)

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

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

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

Qpwoeirut и вершины

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

Разделение перестановки

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

Монстры из пудинга

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

Два различных

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

Tokitsukaze и странный прямоугольник

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

Машмох и операция реверс

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

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

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

Ваня и бургеры

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

Новогоднее дерево

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

Игра в разделения

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

Фиб-дерево

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

Прибавления на отрезках

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

Ор выше гор

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

Двоичная табличка

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

Стек-уничтожимые массивы

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

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

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

Сумма

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

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

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

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

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

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

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

Очередная задача про запросы к массиву

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

Ребенок и двоичное дерево

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

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

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

Тесты для задачи D

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

Подсчёт GCD

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

Игры Коровоконга

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

Жадный шоппинг

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

Махмуд, Ехаб и бинарная строка

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

Фея

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