Сережа и квадраты

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

Милая сердцу Бобрунья

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

Палиндромы в дереве

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

Три стула

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

Сложная гора

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

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

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

Performance Review

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

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

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

Гонки в Линейном Королевстве

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

Скобочная стоимость

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

Задача о подмножестве графа

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

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

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

Sanae и гигантский робот

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

Различающие корни

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

Оптический эксперимент

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

Короткий код

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

Маленький Слоник, а также инверсии

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

Мишка и боулинг

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

ПСП

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

Яблов и лист бумаги

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

Экзотические запросы

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

Очередь в поезде

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

Джоске и полный граф

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

Классическая задача

графы, кратчайшие пути, структуры данных

Редактор с быстрым перемещением

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

Периодическая задача RMQ

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

Судебная экспертиза

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

Trip to Saint Petersburg

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

Радиостанции

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

Никита и стек

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

Наблюдение за животными (усложненная версия)

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

Ребрендинг

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

Дима и граф-ловушка

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

Близкие вершины

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

Настя и шаманы-короли

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

Сжатие прямоугольников

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

Cardboard Box

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

Goodbye Souvenir

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

Откаты (простая версия)

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

LuoTianyi и XOR-дерево

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

Множества листьев

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

Фишки на цепочке

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

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

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

Восстановить перестановку по отсортированным отрезкам

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

Longest Array Deconstruction

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

Леген...

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

Игра с камнями

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

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

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

Проверка на двудольность

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

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

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

Достижимые строки

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

Задача об обмене

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

Нанософт

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

Баг в коде

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

Getting Deals Done

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

Последний шанс

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

Канатная дорога

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

Лягушки и комары

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

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

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

Перегородка из бамбуков

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

Li Hua и массив

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

Сумма НОК (сложная версия)

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

Деревянный День Рождения

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

Генератор Деревьев™

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

Ладьи и прямоугольники

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

Пастушеские странности

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

Археология 80-го уровня

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

Яхуб и Xor'ы

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

Футболки

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

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

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

Дистанционные курсы в ЦПМ

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

Fancy Fence

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

Двудольные отрезки

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

Разбиение на палиндромы

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

Запросы на дереве

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

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

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

Красивые зеркала с запросами

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

Почта в корпорации

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

Рабочая рутина

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

Расширение множества точек

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

Игры на диске

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

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

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

Дистанционное дерево (простая версия)

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

Дороги в Юсландии

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

Ральф и его поездки по Бинарной стране

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

Угадай, где выход! II

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

Покраска ребер

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

Недовольство автомобилистов

графы, деревья, снм, структуры данных

Ациклические органические составляющие

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

Дерево wxhtzdy ORO

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

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

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

Мышки и норки

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

Разработка игры

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

King Kog's Reception

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

Хорошие подотрезки

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

Маленький Слоник и строки

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

Three Days Grace

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

Дублирование среднего

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

Зверята и пазл

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

Спорные раунды

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