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

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

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

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

Lost Numbers

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

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

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

Приветствия

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

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

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

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

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

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

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

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

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

Код для 1

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

Тренировки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Петя и массив

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

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

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

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

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

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

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

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

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

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

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

Единичная арифметика

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

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

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

Dr. Evil Underscores

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Минимальная сумма

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

Книга Зла

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

XOR-инверсии

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

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

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

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

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

Нина и MEX

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

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

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

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

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

Командир Ciel

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

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

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

Ксор дерево

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

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

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

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

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

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

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

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

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

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

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

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

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

Прямой обход

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

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

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

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

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

Longest Array Deconstruction

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

Blueprint for Seating

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

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

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

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

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

0-1-Дерево

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ор выше гор

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

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

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

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

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

ace5 и порядок задач

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

Маршрутки на Венере (простая версия)

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

Доставка посылки

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

Озорной стрелок

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

Нарисуйте дерево

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

BinCoin

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

Лабиринт 2D

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

Dogeforces

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

Qpwoeirut и вершины

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

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

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

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

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

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

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

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

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

Уникальные вхождения

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

Максимум справа от минимума

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

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

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

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

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

Надмножество

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

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

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

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

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

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

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

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

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

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

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

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

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

Фиб-дерево

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