Миша и сложение перестановок

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

Миша и лес

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

Миша и смена хэндлов

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

Контест

реализация

Новогодний забег

деревья, теория чисел

Новогодние покупки

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

Новогоднее домино

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

Новогоднее взаимодействие Санта-Клаусов

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

В Новый год --- с книгой!

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

Новогодняя перестановка

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

Транспорт на Новый год

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

Лекция

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

Просмотр фильма

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

Палочки и лесенки

дп, матрицы

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

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

Массив и операции

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

Музыкальная пауза

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

Сумасшедший город

геометрия

Подпоследовательности возвращаются

дп, матрицы

Шестерни

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

Распределение партий

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

Игра в теннис

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

Удаление столбцов

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

Секретный код

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

Минимальная сложность

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

Модулярные уравнения

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

Цифровой индикатор

реализация

Шарти

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

День рождения

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

Помощь нуждающимся

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

Одержимость строкой

дп, строки

Сокровище

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

Вася и многочлен

математика

Вася и шахматы

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

Вася и баскетбол

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

Вася и борьба

реализация

Вася и футбол

реализация

Ваня и поле

математика

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

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

Ваня и экзамены

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

Ваня и фонари

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

Ваня и кубики

реализация

Расшифровка

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

Отель в Нью-Йорке

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

В гору пойдёт!

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

Турне по Древляндии

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

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

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

Шоколадки

meet-in-the-middle, математика, перебор, поиск в глубину и подобное, теория чисел

Взлом шифра

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

Очередь

реализация, снм

Командная олимпиада

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

Особые матрицы

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

Поход

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

Невыносимая запутанность бытия

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

Даны длина и сумма цифр...

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

Бал в БерлГУ

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

SwapSort

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

Коробки конфет

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

Гигабашня

перебор

Туристы

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

Ленты конвейера

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

Последовательность частичных произведений

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

Лента

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

Бьём чудовище!

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

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

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

Допустимые множества

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

Преобразование в палиндром

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

OR в матрице

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

Подсчёт функции

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

Ценные ресурсы

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

Фабрика

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

Объявление на заборе

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

Детский сад

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

Странная сортировка

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

Максимальное значение

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

Биты

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

Друзья и подарки

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

Опровержение гипотез

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

ELCA

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

Случайная функция и дерево

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

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

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

Интересный массив

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

Разнообразная перестановка

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

Парковка

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

Посылки

графы, дп

Катаемся на лифте

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

Прыжки в длину

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

Экзамены

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

Башни

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

Выражение

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

Волнистые числа

meet-in-the-middle, перебор, поиск в глубину и подобное, сортировки

Красно-зеленые башни

дп

Украшение столов

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

Случайные команды

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

Начальная ставка

реализация

Dreamoon и блокнот

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

Dreamoon и двоичное исчисление

дп, строки

Dreamoon и строки

дп, строки

Dreamoon и множества

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

Dreamoon и суммы

математика