Ветры зимы

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

AmShZ выиграл пари

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

Организация гонки

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

Медведь и химия

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

Nauuo и ошибка

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

Настя и ПСП

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

Декартово дерево

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

Новое начало

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

Количество компонент

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

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

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

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

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

Следующий и предыдущий

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

Медицинское обследование

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

Two Arrays

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

Expression Queries

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

Определи робота

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

ELCA

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

Два плаката

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

Как Машмох задачи придумывал

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

Третья благодать

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

Муравьи

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

Инвертируем инверсии

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

Разложи

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

Расстояние до прямой

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

Слушаем музыку

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

Хорошее настроение

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

Саша и алгоритм звуков тишины

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

Странная перестановка

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

Триаметр

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

Шарти

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

Скучная карточная игра

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

Новый год и социальная сеть

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

Сезон дождей

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

Телепортация в Байтландии

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

Покрытие отрезками

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

На блоки (усложнённая версия)

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

Авиареформа

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

Загрязненная кухня Аркадия

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

Двигаем доминошки

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

Попробуй забронируй

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

Циншань и Даниэль

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

Одинаковые НОК подмножеств

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

Гончар Фёдор наносит ответный удар

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

Часовой механизм

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

Альт

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

Взвешенные возрастающие подпоследовательности

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

Летняя дихотомия

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

Дерево

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

Выбор рекламы

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

Безопасность

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

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

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

Туристы

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

Цветочный магазин

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

Freak Joker Process

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

Охота на уток

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

Dreamoon и блокнот

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

Покрытие массива

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

Два символа, два цвета

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

Раскраска графа

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

Маги и монстры

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

Just Kingdom

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

Слалом

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

Два поддерева

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

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

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

Секретные письма

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

Подарок Санты

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

K путей

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

Железнодорожные пути

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

Без монотонных троек

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

Хитрый пароль

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

Дерево-календарь

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

Четыре вершины

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

Dreamoon любит строки

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

Тавас в пути

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

Ним с секретами

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

Битовый парадокс

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

Игра в кальмара

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

Нагайна

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

Код Хаффмана на отрезке

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

Лототроны

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

Минимальная разница

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

ЛЧК

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

Фибоначчиеватость II

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

Кампус

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

Маленькие пони и Lord Tirek

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

Медвежонок и плохие степени числа 42

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

k-d-последовательность

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

Метеоритный город

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

Флипы и развороты

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

Археология

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

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

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

Сувениры

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

Добро пожаловать домой, Ктолли

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

Gnomes of Might and Magic

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

Guarding warehouses

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

Время сериала! - 2

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

PermutationForces

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

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

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

Cyclic Sum

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

Побег на Бобракторе

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