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

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

Теорема Костяныча

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

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

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

Фан-клуб Zimpha

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

Пары карт

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

Длинный путь к неубыванию

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

Отсутствующая сумма подмассива

конструктив

Нина и игра в баскетбол

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

Make Triangle

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

Damage per Second

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

MEX игра - 2 (простая версия)

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

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

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

Бесси и карты

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

XOR Operations

Symmetric Boundary

Attraction Score

Дерево Андрея

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

Странные НОК операции

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

Цифровые узоры

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

Shrink-Reverse

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

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

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

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

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

Разделение на группы

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

Палиндромы и изменения

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

Два цвета

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

Лемма о накачке

строки, хэши

Contingency Plan 2

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

Grid Game 2

игры, теория чисел

Spaceship Exploration

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

Cursed Game

интерактив

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

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

Благоустройство

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

Локальные удаления

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

Игра со стеками

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

Сложная конструкция

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

Остаться в живых

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

Медуза и взлом

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

Медуза и Мику

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

Ленивые числа

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

Цветочное псевдодерево

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

Jackets and Packets

дп

Swaps

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

Вычисляем ПСП

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

Комплекты игр

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

Майкл и отель

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

Мириан и спички

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

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

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

Пловцы в бассейне

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

Дерево с весами

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

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

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

Тенцинг и случайные вещественные числа

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

Тенцинг и случайные операции

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

Застрявший конвейер

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

Гипотеза доктора Брауна

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

Дерево MEX

деревья, дп, перебор

Два центроида

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

Fading into Fog

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

LuoTianyi и функция

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

Миша и яблоки

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

Последнее число

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

M-дерево

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

Прогноз

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

Маршрутки на Венере (сложная версия)

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

Мастер НОД (сложная версия)

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

Мастер НОД (простая версия)

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

Цены на бензин

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

Li Hua и путь

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

Странные тройки

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

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

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

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

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

Радиус взвешенного дерева

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

Игра века

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

Parmigiana With Seafood

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

Teamwork

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

Jumbled Trees

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

Game of Questions

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

Великолепный прыжок

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

MCF

потоки

Hero to Zero

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

Infinite Chess

кратчайшие пути, реализация

Дореми и идеальная пара по структурам данных (средняя версия)

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

Дореми и идеальная пара по структурам данных (простая версия)

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

Запросы к ребрам

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

Приличное разделение

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

Расстояние до пути

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

XOR-разворот циклического массива

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

Генерация списков

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

Предпоследняя

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

Антифибоначчиевый разрез

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

Упоротое противодействие увеличению

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

Камушки и бусинки

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

Локация

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

Опоздать на работу (отправка решений запрещена)

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

Imitating the Key Tree

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

Deducing Sortability

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

Уменьшение паросочетания

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

Потерянный массив

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

Частичные виртуальные деревья

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

Марк и онлайн-экзамен

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

Длинная бинарная строка

meet-in-the-middle, битмаски, математика, матрицы, теория чисел