Новогоднее взаимодействие Санта-Клаусов

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

Капитан Сурок

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

Более неправильно

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

Немногословная принцесса

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

Прогулка по скобкам

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

XOR-сетка

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

Генерация наборов

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

Connect the Points

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

Лиса и игра в карты

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

Таня и пароль

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

Враждебные пары

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

Игрушечная сумма

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

Островной пазл

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

Реструктуризация компании

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

Ним Таноса

игры

Выпуклый Корабль

геометрия

Столбы

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

НОД на клетчатом поле

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

Треугольные пути

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

Всем известные числа

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

Счастливая перестановка

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

О микробах

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

Покрывающее дерево с одной фиксированной степенью

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

Кратчайший путь

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

Неоднозначность календаря

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

Волшебная пятерка

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

Разноцветные ладьи

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

Numbers Joke

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

Общее число

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

Статуи

поиск в глубину и подобное

Ваня и компьютерная игра

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

Посчитай пути

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

...И счастливо долго жили и они

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

Ребенок и зоопарк

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

Битовое неравенство

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

Уильям, Ктолли и Сениориус

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

Очередная задача про запросы в массиве

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

Тимофей и черно-белое дерево

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

Расшифровка

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

Редактор правильных скобочных последовательностей

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

Медвежонок и два пути

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

Животные

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

Прелестные перевороты

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

Как можно быстрее

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

Bottles

дп

Непалиндромная подстрока

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

Лингвистика

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

Покидая ферму

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

Книжные полки

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

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

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

Интеракдивная задача

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

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

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

Алёна и строки

дп, строки

DZY любит числа Фибоначчи

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

Подходящая замена

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

Лучшая пара

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

Петя и снегоуборочная машина

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

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

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

Транспортировка кошек

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

Ставки

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

Счастливое дерево

деревья, дп, снм

Хорошее путешествие

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

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

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

Замены цифр

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

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

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

Матрица Нэша

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

Вечеринка

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

Задача коммивояжёра

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

Красивое подмножество

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

Каникулы

реализация

Музыкальный фестиваль

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

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

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

Цена дерева

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

Владик и запоминающаяся поездка

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

Обмен буквами

конструктив

Стена Facetook

разбор выражений, реализация, строки

Холмы

дп

Необычная игра на матрице

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

Печеньки

математика

Train Splitting

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

Витя и странный урок

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

Devu и цветы

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

Посчитай поезда

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

Знакопеременная сумма

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

Происшествие в клубе

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

Точки на плоскости

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

Цикл в графе

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

Инна и девять

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

Сдвиг перестановки

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

Новость о зачёте

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

Омкар и утка

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

Дорога до почты

математика

Регулярный мост

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

Нахождение порядка

битмаски, дп

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

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

Ребус

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

Паросочетание vs независимое множество

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

Передача энергии (упрощенная версия)

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

Завершение проектов (простая версия)

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

Игра на оси

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