Addition Robot

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

Tiling Terrace

дп, перебор

Mission Possible

Twin Buildings

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

Performance Review

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

Regular Forestation

деревья, хэши

Songwriter

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

Find String in a Grid

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

Even Path

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

Cleaning Robots

деревья, дп

Copying Homework

Красно-белый забор

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

Голосование (усложнённая версия)

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

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

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

Изменение зарплат

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

Минимизируйте число

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

Двоичные палиндромы

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

Сломанная клавиатура

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

Wires

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

SmartGarden

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

Divide The Students

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

Projectors

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

The Parade

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

Show Must Go On

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

Happy Birthday

математика

Discarding Game

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

Data Center

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

The Coronation

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

Conference Problem

дп

Trip to Saint Petersburg

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

The Feast and the Bus

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

Berstagram

реализация

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

деревья, дп

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

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

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

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

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

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

Хорошие числа (сложная версия)

meet-in-the-middle, бинарный поиск, жадные алгоритмы, математика

Хорошие числа (простая версия)

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

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

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

Обмен книгами (простая версия)

математика, снм

Очередное разделение на команды

математика

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

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

Выращивание дерева

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

Целые точки

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

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

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

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

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

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

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

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

Аппарат Констанции

дп

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

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

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

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

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

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

Фишки

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

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

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

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

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

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

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

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

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

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

математика

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

строки

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

строки

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

реализация

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

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

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

математика

Баланс сумм

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

0-1 MST

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

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

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

Футбол

графы

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

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

Черепашка

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

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

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

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

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

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

реализация

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

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

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

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

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

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

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

битмаски, дп

AB-строка

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

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

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

Убей их всех

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

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

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

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

конструктив

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Алиса и кукла

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

Лаборатории

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

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

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

Камни

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

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

битмаски, дп

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

математика

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

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

Трубы

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

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

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