Поиск сов

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

Домино

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

Managing Telephone Poles

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

Побег на Бобракторе

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

Строки Фибоначчи

строки

Пограничные врата

Обратная функция

реализация

Накорми голорпа

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

Другая реальность

геометрия

Сортировка таблицы

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

Сумма цифр сумм

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

Поворот матрицы

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

Раскраска интервалов

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

Красивые числа

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

Очередная задача минимизации

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

Таня и пароль

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

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

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

Судьба

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

Запросы на массовое обновление

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

Mocha и Diana (сложная версия)

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

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

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

Взламываем!

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

Jzzhu и яблоки

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

AND Graph

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

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

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

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

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

Игра в разделения

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

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

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

Суммы подмножеств

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

Нечёткий поиск

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

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

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

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

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

Кефа и часы

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

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

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

Частота строки

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

Настя играет с деревом

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

Xor трех

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

Три поросенка

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

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

дп

Вышки

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

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

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

Максимальная моногонность

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

GukiZ и GukiZiana

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

На скамейке

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

Небо в огне

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

Артем и массив

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

Отрезки И

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

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

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

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

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

Человек-муравей

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

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

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

Черепашки

дп, матрицы

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

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

REQ

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

Медведь и боулинг 4

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

Гений

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

Два разбора

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

Улики

графы, комбинаторика

Тимбилдинг

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

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

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

Stringforces

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

Луч в трубе

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

Завершите MST

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

МинимизатOR

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

Алёна и башни

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

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

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

Маршрут Президента

графы, дп, кратчайшие пути

Ожидаемое разрушение

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

Счастливая страна

графы, дп, снм

Это птица! Нет, это самолет! Нет, это AaParsa!

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

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

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

Апельсины и яблоки

конструктив, сортировки

Запоминаем строки

битмаски, дп

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

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

Подсчет суперпоследовательностей

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

Задача-шутка (простая версия)

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

Sanae и гигантский робот

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

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

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

Спасти Нивен!

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

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

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

Юра может все

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

Что это?

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

Антон и школа

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

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

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

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

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

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

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

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

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

Ксумма

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

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

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

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

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

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

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

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

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

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

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

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

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

LuoTianyi и XOR-дерево

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

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

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

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

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

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

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

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

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

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

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