Покраска дерева

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

Плейлист для Поликарпа (упрощённая версия)

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

Две пиццы

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

Поликарп и змейки

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

Вторжение Далеков (средняя)

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

Хайди изучает хеширование (средняя)

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

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

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

Возвращение Topforces

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

Подпоследовательности (легкая версия)

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

Уничтожай!

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

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

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

НОКи должны быть большими

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

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

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

Микротранзакции (упрощенная версия)

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

Таинственный код

дп, строки

Восстановление перестановки

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

Максимальный сбалансированный круг

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

Соединение точек

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

Магазин лопат

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

Неко и пранк

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

Количество компонент

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

Ним Таноса

игры

Прыгание лягушки

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

Lynyrd Skynyrd

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

Удали строку

дп

Выбор гурмана

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

Неправильный ответ

конструктив

Сжать строку

дп, строки

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

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

Унификация MST

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

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

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

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

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

Игра с модулем

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

Вытянутая матрица

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

Подсчёт GCD

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

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

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

Лес минимального диаметра

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

Университет Берляндии

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

Расширение сознания вправо

математика

Минимальное произведение

Ехаб и еще одна очередная задача на xor

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

Орехус и строки

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

Увеличение частоты

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

Оля и магический квадрат

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

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

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

Getting Deals Done

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

Cloud Computing

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

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

дп

Телепередачи

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

Сергей и метро

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

Таня и цветные конфеты

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

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

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

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

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

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

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

Делители

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

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

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

Вася и хорошие последовательности

битмаски, дп

Разноцветные маркеры

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

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

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

Книга заявок

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

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

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

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

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

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

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

Шляпа

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

Марсоход

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

Междугороднее путешествие

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

Xor-пути

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

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

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

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

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

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

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

Карты и радость

дп

Достижимость из столицы

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

Римские цифры

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

Тесла

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

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

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

Настя и игра

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

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

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

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

дп

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

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

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

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

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

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

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

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

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

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

Призраки

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

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

математика

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

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

Пара прямых

геометрия

Прогулка

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

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

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

Encryption (medium)

дп

Death Stars (medium)

строки, хэши

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

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

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

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

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

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

Краны с водой

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

Сырная доска

Кэшбэк

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

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

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

Сонная игра

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

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

математика