Модульная тетрация

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

Обменные запросы

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

Maximum OR Popcount

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

Игра на массиве

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

Кролики

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

Мультипликативное построение

конструктив

Кратчайший возрастающий путь

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

Сортировка пузырьком

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

Ещё одна задача про MEX

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

Максимальная сумма ИЛИ (сложная версия)

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

Максимальная сумма ИЛИ (простая версия)

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

Неправильный бинарный поиск

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

Слияние множеств

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

Равные вхождения

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

Стоимость раскраски

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

Долгое путешествие

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

Прогнозирование популярности

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

Инверсионность перестановки

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

Строка Монокарпа

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

Колода карт

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

Конфеты для племянников

математика

Группы скобок

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

Смотрим на башни (сложная версия)

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

Смотрим на башни (простая версия)

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

Ценники

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

Неубывающие массивы

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

Перестановка максимальной стоимости

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

Разрежь массив

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

Увеличение XOR

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

Сделать хорошей

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

Раскраска графа инверсий (сложная версия)

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

Раскраска графа инверсий (простая версия)

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

Максимальное дерево

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

Скидки

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

Вычитание всех длин

два указателя, перебор

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

*особая задача

Объединение вершин в графе

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

Хорошие пути робота

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

Уменьшение массива

*особая задача, жадные алгоритмы

Идеальный разрез

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

Избегайте минимумы

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

Минимум на подотрезках

*особая задача, перебор

Игры

*особая задача, жадные алгоритмы

Магазин мебели

*особая задача, реализация

Минимизация суммы

теория чисел

Прайм Гейминг (сложная версия)

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

Прайм Гейминг (простая версия)

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

Тезис о жестоком отрезке

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

Ультимативное значение

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

Еще одна задача на делимость

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

Сортировка сдвигом

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

Сбор тортов

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

Мейпл и Умножение

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

Ода строителю мостов

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

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

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

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

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

Антиамуни и движения ползунков

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

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

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

Мейпл и красота дерева (простая версия)

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

Антиамуни хочет научиться обменам

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

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

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

Плачь, река

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

Префиксная максимальная инвариантность

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

Мексификация

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

Замена по вхождениям

конструктив

Максимальная четная сумма

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

Веселая перестановка

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

Гипотеза Коллатца

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

Как битсет

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

Во сне

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

До бесконечности

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

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

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

За пределами палиндрома (простая версия)

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

Из неизвестного (сложная версия)

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

Из неизвестного (простая версия)

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

По заданию

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

Для чемпиона

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

Вопреки различиям

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

Нечётность перестановки

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

Энергетические коробки

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

Скользящее дерево

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

Еще больше

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

Добавить 0 или K

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

Раскраска двумя цветами

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

Огниво

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

Я жаждал шахт

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

Наездник на курице

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

Нижний мир

графы, интерактив

Жители

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

Редстоун?

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

Известный балетмейстер

реализация, строки, хэши

Рада и Ромашковая долина

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

Соревнование по арифметике

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

От 1 до бесконечности

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

Хитрый продавец (сложная версия)

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

Хитрый продавец (простая версия)

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

Загаданное число

математика

Домашнее задание

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

Взаимнопростые пары

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

Wafu!

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