Projectors

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

The Parade

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

Show Must Go On

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

Discarding Game

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

The Coronation

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

Conference Problem

дп

Trip to Saint Petersburg

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

The Feast and the Bus

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

Подмножество максимального веса

деревья, дп

На лифте или по лестнице?

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

Слишком много отрезков (сложная версия)

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

Слишком много отрезков (простая версия)

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

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

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

Курсор и расстояния

Даниэль и весенняя уборка

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

Хиякугоку и лестницы

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

Шичикуджи и электросеть

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

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

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

Фишки

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

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

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

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

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

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

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

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

строки

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

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

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

математика

Баланс сумм

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

0-1 MST

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

Футбол

графы

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

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

Черепашка

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

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

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

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

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

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

реализация

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

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

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

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

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

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

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

битмаски, дп

AB-строка

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

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

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

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

конструктив

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Алиса и кукла

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

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

битмаски, дп

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

математика

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

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

Middle-Out

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

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

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

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

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

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

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

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

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

Не равны

конструктив

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

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

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

дп

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

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

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

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

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

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

Грязно

конструктив

Получить 1

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

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

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

Rock Is Push

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Граф и числа

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

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

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

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

игры

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

дп

Геолокация

геометрия

Садовод Леша

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

Туризм

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

Леша и Ульяна

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

Harvester

реализация

Periodic integer number

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

The Light Square

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

Function Composition

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

Alpha planetary system

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

Product Tuples

бпф, разделяй и властвуй

Xor Spanning Tree

бпф, графы, разделяй и властвуй

Jumping Transformers

дп

Guarding warehouses

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

BubbleReactor

графы, дп

Задача с обязательными онлайн-запросами

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

Запросы суммы?

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

Покраска ребер

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

Количество хороших подстрок

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

Змей Горыныч

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

Wi-Fi

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

Числовая последовательность (сложная версия)

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

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

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