Изоморфные строки

строки, хэши

Коробки с карандашами

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

Замок из песка

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

Лифт

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

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

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

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

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

Прибавления на отрезках

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

Народные игры

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

Идеальные группы

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

Куро и Топологическая четность

дп

Куро, НОД, побитовое исключающее ИЛИ, сумма и все-все-все

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

Минимальное k-покрытие

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

Неплохо сыграно!

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

Множество степеней

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

Призраки

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

Короткий код

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

Жадный Аркадий

математика

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

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

Уничтожение дерева

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

Рёбра на простых циклах

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

Байтландия, Берляндия и спорные города

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

Пара прямых

геометрия

Прогулка

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

Знакопеременное дерево

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

Запросы для полного бинарного дерева

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

Махмуд, Эхаб и ещё одна задача про исключающее ИЛИ

битмаски, дп, математика, матрицы

Guard Duty (medium)

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

Encryption (hard)

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

Encryption (medium)

дп

Maximum Control (medium)

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

Death Stars (medium)

строки, хэши

Грустные степени

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

И снова равные строки

бпф, математика

Подсчет путей

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

Оборона крепости

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

Задача о бегуне

дп, матрицы, сортировки

Краны с водой

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

Язык-паззл

конструктив

2 + 2 != 4

Сырная доска

Отбой

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

Почти возрастающий массив

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

Фибоначчиевы подпоследовательности

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

Наибольшее красивое число

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

Кэшбэк

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

Котлета

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

История максимумов

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

Покупка билетов

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

Интересный замок

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

Сонная игра

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

Фафа и древняя математика

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

Генеральная уборка

математика

Командная работа

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

Дерево

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

Игра с фишками

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

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

Отрезки

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

Такие разные розы

Мобильная связь

Большой секрет

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

Связь с диспетчером

Выбор строк

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

Делимость

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

Птички

дп

Список чисел

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

SUM и REPLACE

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

Связные компоненты?

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

Емкости

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

Уравнение конгруэнтности

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

Джейми и дерево

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

Джейми и список дел

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

Джейми и двоичная последовательность (изменена после раунда)

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

Простые массивы

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

Несбалансированность дерева

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

Занятия физкультуры

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

Почти ацикличный граф

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

Палиндромы в дереве

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

Логическое выражение

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

Простой подарок

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

Рыбки

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

Перун, ультуй!

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

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

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

Разрушение дерева

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

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

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

И-перестановки

конструктив

Разноцветные точки

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

Новый год и радужные развилки

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

Новый год и перечисление подходящих

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

Новый год и произвольный порядок

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

Вечеринка

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

Пересаживание студентов

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

Замена подматриц

битмаски, дп

Обмены в строке

перебор, реализация, строки, хэши

Почти разница

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

Двудольные отрезки

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

НОД многочленов

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

Максимальные вопросы

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

Необычные последовательности

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

Удаление букв

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

Удаление отрезков

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