Миша и LCP на дереве

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

Миша и XOR

битмаски

Миша и палиндромность

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

дп, матрицы

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

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

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

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

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

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

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

геометрия

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

дп, матрицы

Шестерни

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

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

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

Игра в теннис

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

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

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

Шарти

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

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

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

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

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

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

дп, строки

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

математика

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

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

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

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

Ваня и поле

математика

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

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

Расшифровка

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

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

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

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

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

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

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

Шоколадки

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

Взлом шифра

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

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

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

Поход

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

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

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

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

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

Туристы

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

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

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

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

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

Лента

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

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

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

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

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

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

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

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

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

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

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

Детский сад

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

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

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

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

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

Биты

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

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

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

ELCA

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

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

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

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

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

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

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

Парковка

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

Посылки

графы, дп

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

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

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

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

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

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

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

дп

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

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

Dreamoon и блокнот

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

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

дп, строки

Dreamoon и строки

дп, строки

Dreamoon и множества

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

Dreamoon и суммы

математика

Мультивселенная

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

Сильно связный город 2

поиск в глубину и подобное

CGCDSSQ

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

Картина Камаль оль-Молька

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

Муравьиная колония

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

Столбы

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

Цветы

дп

Капитан Сурок

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

Уроки дизайна задач: увеличиваем ограничения

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

Уроки дизайна задач: меняем цель задачи

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

Уроки дизайна задач: учимся у игр

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

Уроки дизайна задач: обратные задачи

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

МУХ и много-много отрезков

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

МУХ и стенки из кубиков

строки, строковые суфф. структуры

МУХ и карточные домики

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

Сортировка массива

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

Расстояние Хэмминга

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

Попарные суммы

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

Шахматная доска

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

Шифр Цезаря

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

Eval

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

Гексакосиойгексеконтагексафобия

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

Перманент

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

Дерево

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

Взламываем!

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

Два множества

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

Леша и сложная задача

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

Федя и реферат

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

Юра и работа

дп, реализация

Граф информаций

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

Увеличьте последовательность

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