Ехаб играет с перестановками

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

Задача об обмене

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

Завершите MST

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

L BREAK into program

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

Рождественская игра

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

Бесквадратное разбиение (сложная версия)

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

Гений

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

Почти отказоустойчивая база данных

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

Раскраска чисел

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

Передвижения и замены

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

Сортируем книги

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

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

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

Что это?

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

Странное перемешивание

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

Plane Tiling

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

Hobbits

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

Различающие корни

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

Два разбора

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

Тимбилдинг

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

Юра может все

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

Ксумма

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

Virus

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

Боевые лемминги

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

Три вхождения

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

Егор в республике Дагестан

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

Спорные раунды

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

Посёлок (Максимум)

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

Гениальный шифр

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

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

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

Чтение книг (сложная версия)

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

Происшествия на лыжах

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

Джонни и ожерелье Меган

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

Призыв существ

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

Странная функция

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

Независимое множество

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

Отрезки И

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

Последняя теорема Ехаба

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

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

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

Новый год

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

Атака на Красное Королевство

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

Двойное выбывание

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

Корова и угощения

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

Курони и наказание

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

Нанософт

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

Новый год и строительство замком

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

Мисс Punyverse

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

Дешевый робот

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

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

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

SmartGarden

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

Весь мир --- задача по программированию (усложнённая версия)

реализация

Алиса и нечестная игра

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

Без одной вершины

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

Фабрика деревьев

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

Игра со строкой

игры

Product Tuples

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

Путь короля

*особая задача, деревья, математика

Вращая столбцы (усложнённая версия)

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

Покраска прямоугольника 2

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

Клуб анонимных геометров

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

Красота массива

дп

Прибавление на дереве: революция

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

Сходка

графы, потоки

Ожидаемый квадрат красоты

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

Казак Вус и поле

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

История одной страны (простая)

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

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

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

Ихаб и обычная задача на OEIS

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

Разделение листов

деревья, дп

Покупка блюд

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

Путешествие по музеям

графы, дп, реализация

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

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

Рекурсивные запросы

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

Аккуратная строка

битмаски, дп

Дерево

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

Ваня и бургеры

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

Даша и шахматы

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

Алексей и телешоу

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

Супер-Бомбардир

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

Комбокамень

игры, реализация

Cactus Search

интерактив

Победитель в Камень-Ножницы-Бумагу

Отчет по летней практике

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

Выбери два пути

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

Вверх и вниз по дереву

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

Напиши контест

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

Отрезки на прямой

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

Последний шанс

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

Сделай единицу

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

Луч в трубе

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

Максимальное упрощение

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

Сдвигаем ящики

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

Нейтральная зона

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

Небо в огне

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

Игра

математика

Вычислительная мощность

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

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

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

Лунная тень

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

AND Graph

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

Магические мультимножества

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

Круговой марьяж

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