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

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

Никита и ТЧ

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

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

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

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

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

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.... Замечательно! Замечательно!

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

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

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

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

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

Саша и веселая нарезка дерева

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

Саша и прогулка по городу

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

Модообразная последовательность

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

Заряды с краской

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

Найди различные!

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

Влад и проблемы в МИТ

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

Влад и избегание X

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

Влад и нечётное упорядочение

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

Влад и сумма сумм цифр

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

Хорошее путешествие

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

Анти-прокси посещаемость

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

Сбалансированные подпоследовательности

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

Покрыли ли мы всё?

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

Посчитай пути

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

Монстры атакуют!

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

Замена на подотрезке

дп, паросочетания

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

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

Сумма на прогрессии

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

Подсчёт бинарных строк

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

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

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

Подсчёт префиксов

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

Увеличения в группах

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

Блокировка элементов

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

Постройте дерево

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

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

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

Удалить первый или второй символ

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

Ранг матрицы (сложная версия)

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

Ранг матрицы (Простая версия)

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

Оптимизации из ЧелГУ

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