Камень-ножницы-бумага с ограничениями

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

Старая добрая раскраска чисел

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

Парные забеги

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

Фишки

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

Минимизация разности

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

Покраска вершин

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

Футбольный сезон

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

Комнаты и лестницы

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

Ручки и карандаши

математика

Обмен символов (усложнённая версия)

строки

Обмен символов (упрощённая версия)

строки

Максимальный квадрат

реализация

Планарный периметр

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

Нахождение числа

математика

Баланс сумм

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

0-1 MST

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

Покраска плиток

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

Футбол

графы

Жулик, не воруй

графы, реализация

Черепашка

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

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

2-sat, графы, паросочетания, поиск в глубину и подобное

Очередь в поезде

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

Весь мир --- задача по программированию (усложнённая версия)

реализация

Иванушка-дурачок и теория вероятностей

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

Адилбек и система полива

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

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

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

Покупка клавиатуры

битмаски, дп

AB-строка

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

Обычная условно-бесплатная игра

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

Убей их всех

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

Вычитание простого

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

Сбалансированные перевороты

конструктив

Сбалансированное распределение

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

Сбалансированные расположения домино

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

Сбалансированные деревья поиска

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

Сбалансированный плейлист

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

Сбалансированные удаления (посложнее)

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

Сбалансированные удаления (попроще)

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

Сбалансированный тоннель

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

Сбалансированные изменения рейтинга

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

Алиса и кактус

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

Алиса и нечестная игра

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

Алиса и кукла

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

Лаборатории

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

Алиса и список подарков

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

Камни

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

Очередной разворот подстроки

битмаски, дп

Специальные перестановки

математика

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

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

Трубы

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

Социальная сеть (сложная версия)

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

Социальная сеть (простая версия)

реализация

Очередное приравнивание цен

математика

Middle-Out

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

Возрастающая матрица

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

Аня и минимизация

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

Давид и мешки с конфетами

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

Без одной вершины

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

Другое заполнение таблицы

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

Три множества

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

Простые числа и произведение

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

Заполнение таблицы

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

Различные цифры

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

Не равны

конструктив

Неправильный ответ на тесте 233 (усложненная версия)

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

Неправильный ответ на тесте 233 (упрощенная версия)

дп

Поджог в лесу Берляндии

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

Оптимальные подпоследовательности (усложненная версия)

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

Оптимальные подпоследовательности (упрощённая версия)

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

Грязно

конструктив

Коробка

конструктив

Математическая задача

математика

Получить 1

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

Фабрика деревьев

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

Rock Is Push

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

Произведения-степени

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

p-двоичные числа

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

Покупка подписок на сериалы (усложнённая версия)

два указателя, реализация

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

реализация

Забывчивость

математика

Деревянный плот

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

Стек-уничтожимые массивы

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

Раскрась дерево

деревья, дп, сортировки

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

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

Спаси природу

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

Уравнивание строк

строки

КУС

математика

Граф и числа

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

Выбери квадрат

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

Игра со строкой

игры

Сделаем забор великим снова

дп

Идеальная команда

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

Кони

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

Игра 2048

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

Геолокация

геометрия

Садовод Леша

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

Туризм

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

Леша и Ульяна

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

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

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

Таблица умножения

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