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

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

Позвольте мне преподать вам урок (легкая версия)

2-sat, два указателя, дп, структуры данных

Падежи

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

Minecraft

битмаски, графы, дп, математика, перебор

Голодные игры

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

Ультра-мяу

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

Ценные карточки

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

Испытание любви

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

Задачка на сетке

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

Расстояние до различных

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

Кузнечное дело

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

Пульс

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

Универсальный убийца монстров

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

Очень круглый спин (сложная версия)

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

Очень круглый спин (простая версия)

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

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

дп

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

дп

Мир мой

дп, игры

Сад Бейзила

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

Математическая проблема

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

Максимизация наибольшей компоненты (сложная версия)

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

Захват башни

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

Реконструкция

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

Перемешивание

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

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

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

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

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

Ваша потеря

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

Количество k-хороших подотрезков

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

Скучный день

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

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

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

Исправление бинарной строки

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

Вычислительная машина

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

Никита и ТЧ

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

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

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

Собеседование на работу

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

Mind Bloom

дп

Множество

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

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

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

Деньги покупают счастье

дп

Запросы максимальной суммы НОД

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

Шахматы на троих

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

Бинарное разбиение

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

Min-Fund Prison (Hard)

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

Min-Fund Prison (Medium)

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

Trails (Hard)

дп, матрицы

Trails (Medium)

дп, матрицы

Trails (Easy)

дп

Game on Tree (Hard)

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

Game on Tree (Medium)

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

Пары карт

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

Уникальный массив

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

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

дп, реализация

Деление + LCP (сложная версия)

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

Деление + LCP (простая версия)

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

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

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

Снова считаем массивы (простая версия)

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

Дерево Фенвика

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

Составные заклинания

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

1-3-5

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

Карусель комбинаций

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

Битовое неравенство

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

Как ходит ладья?

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

Нина и MEX

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

Самая безбашенная оборона

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

НОД на клетчатом поле

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

Нечестная игра

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

Уникальные строки

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

Цветные шары

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

Щелчок Таноса

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

Перемешивание песен

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

Произведение двоичных десятичных чисел

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

Annual Ants' Gathering

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

Grove

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

Стрелочный путь

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

Исправление массива

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

Никто не нужен

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

Девочка-перестановочка

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

Разрезание дерева

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

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

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

Филин Серафим

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

Минимальное расстояние Хэмминга

дп

Считать всегда весело (сложная версия)

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

Считать всегда весело (простая версия)

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

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

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

Бесси и карты

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

Учимся рисовать

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

Рудольф и k мостов

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

Рудольф и игра с мячом

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

Рудольф и некрасивая строка

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

Рудольф и 121

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

Большая хурма

*особая задача, дп, игры

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

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

Бинарный путь

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

Мессенджер в ЦПМ

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

Еще одна задача о монетах

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

Робот и подземные толчки

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

Кормление кошек

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

Шипы и монеты

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

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

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

2...3...4.... Замечательно! Замечательно!

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