Напряженная тренировка

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

Произведение строк

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

Сжать строку

дп, строки

Расшифруй строку

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

Магические камни

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

Арифметическая прогрессия

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

Магические камни

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

Jongmah

дп

Унификация MST

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

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

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

Лунный новый год и красные конверты

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

Помочь Хиасату

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

Ошибка сервера перевода

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

Андрей и такси

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

Хорошая таблица

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

Makoto и доска

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

Матожидание инверсий

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

Многомерные запросы

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

Великая Вовина Стена (Версия 2)

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

Великая Вовина Стена (Версия 1)

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

Конный спорт

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

Alice the Fan

дп

Вася и паттерны

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

Картинки с котиками (сложная версия)

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

Сумма на отрезке

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

Streets and Avenues in Berhattan

дп

Monsters and Potions

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

Getting Deals Done

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

Find a Number

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

Очередная ходьба в 2D

дп

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

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

Три фигуры

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

Компания

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

Заповедник

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

Проверь транскрипцию

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

Скажи привет

геометрия

Роботы с искуственным интеллектом

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

Межзвездная битва

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

Гиперпространственная магистраль

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

Оптимальный периметр многоугольника

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

Вася и волшебная матрица

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

Безопасность сети

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

Погоня в метро

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

Расписание автобусов

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

Поездка

графы

Little C любит 3 II

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

Невыносимая лёгкость гирек

дп, математика

Дерево коротких расстояний

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

Книга заявок

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

Противоположная раскраска

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

Восстановление BST

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

Вправо или вниз

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

Скобочная подстрока

дп, строки

Доминирующие индексы

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

Xor-пути

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

Берляндия и кратчайшие пути

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

Соня и матрица

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

Аббревиация

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

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

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

Нужно больше боссов

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

Из бара домой

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

Тесла

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

Никита и порядковая статистика

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

Аккуратное маневрирование

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

Настя и игра

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

Уличные фонари

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

Дожди и зонтики

дп

Делимость на 25

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

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

строки, хэши

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Короткий код

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

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

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

Прогулка

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

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

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

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

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

Guard Duty (medium)

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

Maximum Control (medium)

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

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

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

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

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

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

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

Язык-паззл

конструктив

Отбой

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

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

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

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

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

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

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

Сонная игра

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

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

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

Дерево

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

Отрезки

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

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

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

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

Птички

дп

Список чисел

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

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

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