Дерево власти

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

Сжать строку

дп, строки

Нияз и маленькие степени

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

Павел и треугольники

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

Разрезание дерева (сложная версия)

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

Аккуратная строка

битмаски, дп

Магические камни

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

Игра-заливка

дп

Саша и путешествие

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

Дерево

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

Уничтожить поселение

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

Скромные подстроки

дп, строки

Jongmah

дп

Саша и интересный факт из теории графов

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

Саша и немного отдыха

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

Разнообразная гирлянда

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

Вася и максимальный заработок

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

Вася и бесконечные кредиты

графы, дп, паросочетания, потоки, сортировки

Вася и двоичная строка

дп

Сжатие

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

Лунный новый год и красные конверты

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

Помочь Хиасату

meet-in-the-middle, битмаски, дп, перебор

Аюб и утерянный массив

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

Слой профессионалов

битмаски, дп

Вытянутая матрица

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

Грузовики и города

бинарный поиск, дп

Подсчёт GCD

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

Печеньки

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

Матеуш и бесконечная последовательность

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

Владислав и великая легенда

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

Makoto и доска

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

Пётр и кодовый замок

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

Счастливые билеты

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

Матожидание инверсий

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

Супер-Бомбардир

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

Простая задача

дп

Вася и массив

дп

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

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

Новый год и конкатенация перестановок

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

Alice the Fan

дп

Ехаб и задача о выборе компонент

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

Красивая раскраска

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

Орехус и строка

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

Орехус и прямоугольники

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

Орехус и оптимальный путь

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

Быстрый набор

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

Увеличение частоты

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

Цветные кирпичики

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

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

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

Картинки с котиками (простая версия)

дп

Отчет по летней практике

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

Выбери два пути

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

Сумма на отрезке

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

Streets and Avenues in Berhattan

дп

Monsters and Potions

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

Find a Number

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

Ранг случайного леса

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

Компьютерная игра

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

Массив без локальных максимумов

дп

Очередная ходьба в 2D

дп

Вверх и вниз по дереву

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

Три фигуры

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

Путешествие по строке

дп, строковые суфф. структуры, структуры данных

Делимость

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

Сжимающееся дерево

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

Сергей и метро

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

Разбейте дерево

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

Таня и цветные конфеты

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

Напиши контест

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

Укрась яблоню

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

Отрезки на прямой

бинарный поиск, дп

Вася и длинные числа

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

Двураскраски

битмаски, дп

Вася и мультимножества

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

Оптимальный периметр многоугольника

геометрия, дп

Сделай единицу

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

Вася и волшебная матрица

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

Витамины

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

Луч в трубе

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

Приготовление шашлыка

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

Вам дано дерево

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

Поворот строки

дп, строки

Наибольшее паросочетание

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

Слизняки

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

Добиться равенства

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

Шикарные числа

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

Little C любит 3 III

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

Разбиение на регионы

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

Игра с перестановкой

дп, игры, перебор

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

деревья, дп

Невыносимая лёгкость гирек

дп, математика

Игра на фортепиано

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

Вася и хорошие последовательности

битмаски, дп

Дерево коротких расстояний

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

Составление контеста

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

Угадай число

дп, интерактив

Противоположная раскраска

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

Восстановление BST

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

Проекты дорог

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

Вася и грибы

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