Лягушачьи бои

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

Контрольная по арифметике

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

Преобразование последовательности

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

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

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

Электрические заряды

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

НОД массива

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

Сумма k-x степеней

математика

Муравьи в листьях

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

Мокрая Акула и блоки

дп, матрицы

Крыса Квеш и сыр

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

Ксоры на подотрезке

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

Новогодняя ёлка

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

Профессор GukiZ и два массива

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

Слизни объединяются

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

Двойной рюкзак

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

Рука робота

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

Гамильтоново остовное дерево

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

XOR и любимое число

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

Дорогие строки

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

Сумма остатков

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

Шестиугольники

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

Множители

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

Беговой трек

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

Любитель кроссвордов

дп, строки, хэши

Королевство и его города

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

Бусы

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

Робот на кольце

дп

Корень квадратный из перестановки

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

Новый Год и забытое дерево

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

Новый год и торт

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

Новый год и уборка

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

Новый год и три мушкетёра

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

Новый год и древнее пророчество

дп, строки, хэши

Перестановки алфавита

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

Вика и отрезки

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

Лягушки и комары

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

Минимальное остовное дерево по каждому ребру

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

Гаджеты за доллары и фунты

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

Сумма пересечений

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

Могучее Дерево

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

Камушки

строки, хэши

Межгалактические путешествия

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

Настольная игра

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

Мечты фрилансера

геометрия

Пастушеские странности

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

Размышления о жвачных

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

Легенды Лиги

игры, математика

Ограбление музея

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

Ациклические органические составляющие

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

Клеофас и n-тлон

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

Липшицева последовательность

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

Раскраска ребер двудольного графа

графы

Lomsat gelral

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

Площадь пересечения двух кругов

геометрия

Сэнди и Орешки

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

Длина разреза

геометрия

Плитка шоколада

дп, перебор

Ближайшие вектора

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

Вилбур и строки

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

Вилбур и деревья

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

Разрезание строки

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

REQ

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

Эдо и магниты

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

Максим и велосипед

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

Воин и лучник

игры

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

дп, матрицы

Деревянный День Рождения

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

Красивая функция

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

BCPC

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

Супер М

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

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

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

Сверхсекретное задание

дп

Три государства

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

Чип и Дейл спешат на помощь

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

Duff в ярости

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

Королева Duff

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

Duff в мафии

2-sat, бинарный поиск

Duff в армии

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

Duff на пляже

дп

Знаки числа Пи

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

Подарок для филателиста Виталика

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

Lizard Era: Beginning

meet-in-the-middle

Алиса, Боб, Апельсины и Яблоки

теория чисел

Антон и Ира

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

Булева функция

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

Количество биномиальных коэффициентов

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

Превосходящие периодические подмассивы

теория чисел

Зубликанцы и мумократы

два указателя, деревья, дп

Кодзиро и Furrari

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

Кефа и часы

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

Коробка с зеркалами

деревья, матрицы

Шагаем!

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

И снова НОП!

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

Слабость и бедность

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

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

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

Авиаперелеты для постоянных клиентов

дп, матрицы

Точки на плоскости

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

Инвариантность дерева

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

Защита роботов

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

Пивной путь

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