Новый год и правильный порядок

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

Сережа и таблица

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

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

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

Лазер

математика

Антон и школа

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

Вращение подстрок

дп, строки

Никита и стек

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

LRU

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

Ребрендинг

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

XOR-треугольники

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

Секрет фестиваля раскрыт

битмаски, дп

Ремонт

математика, реализация

Три задачи

*особая задача, реализация

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

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

Три фигуры

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

Польшар и Подарки

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

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

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

Древесно-строковая задача

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

Петя и пауки

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

Борющийся участник

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

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

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

Поднятие рейтинга

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

Longest Array Deconstruction

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

Баш играет с функциями

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

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

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

Скучное Разбиение

конструктив

Постройте матрицу

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

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

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

Ксумма

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

Нанософт

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

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

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

Терминал в ванной комнате

реализация

Идеальная ферма

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

Парные забеги

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

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

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

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

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

Тындекс.Бром

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

Упорядочьте точки

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

Золотая система счисления

meet-in-the-middle, математика

Коробки и шары

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

Cross-Language Program

*особая задача, конструктив

Circular Maze

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

Guide

Сортировка циклическими сдвигами

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

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

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

Матожидание диаметра дерева

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

Непрерывный город

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

Степан и гласные

*особая задача, реализация, строки

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

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

Кубики

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

Обмены в строке

перебор, реализация, строки, хэши

LuoTianyi и XOR-дерево

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

Многоядерный процессор

реализация

Угадай автомобиль!

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

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

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

Cardboard Box

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

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

математика, реализация

Королевские вопросы

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

Университет Берляндии

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

Goodbye Souvenir

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

Bit Counting Sequence

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

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

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

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

Складывание дерева

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

Couple Cover

дп, перебор, теория чисел

фювбюая

*особая задача, перебор, реализация, теория чисел

Несколько ламп

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

Разрезы диаметров

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

Загадана пара вершин (сложная версия)

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

Vittorio Plays with LEGO Bricks

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

Закон первой цифры

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

Тенцинг и дерево

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

ZS и Парадокс дней рождения

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

Последовательность сравнений

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

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

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

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

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

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

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

Созвездие

реализация

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

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

Бинарное дерево на плоскости

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

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

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

Мышиная проблема

геометрия, математика, реализация, сортировки

Различные подмножества по всем кортежам

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

Проблемы с монетками

дп

Купе

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

История максимумов

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

Длинная перестановка

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

Транспортировка товаров

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

Drazil и утренняя зарядка

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

Защитник детских мечт

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

Цифры

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

Разрыв отношений

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

Леген...

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

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

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

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

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

Таинственный код

дп, строки

Интеллектуальное развитие

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

Ксолдовские камни

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

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

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

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

геометрия, математика, реализация