Командные игроки

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

Изоморфные строки

строки, хэши

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

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

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

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

Бочки Либиха

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

Переключатели и лампы

реализация

Расстановка шахмат

реализация

Сапёр

реализация

Игра

сортировки

Страна NN

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

Аркадий и прямоугольники

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

Лифт

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

XOR-пирамида

дп

Конечна или нет?

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

Место встречи изменить нельзя

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

Бильярд

геометрия, теория чисел

Акула

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

Удали их всех!

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

Автобус характеров

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

Ряд

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

K путей

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

Магические мультимножества

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

Круговой марьяж

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

Прибавления на отрезках

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

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

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

Полезная декомпозиция

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

Проблемы бизнесменов

сортировки

Антипалиндром

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

От кактуса до дерева

графы, деревья, дп

Народные игры

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

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

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

Постеризация

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

Марлин

конструктив

Нити и бусинки

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

Куро и Топологическая четность

дп

Куро, НОД, побитовое исключающее ИЛИ, сумма и все-все-все

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

Куро и прогулочный маршрут

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

Охота за сокровищами

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

Пицца, пицца, пицца!!!

математика

Сессия Пети

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

Менторы

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

Система видеонаблюдения в автобусе

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

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

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

Письма

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

Имя файла

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

Удаление дубликатов

реализация

Последовательная подпоследовательность

дп

Компоненты-циклы

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

Подели на три, умножь на два

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

Меньшие или равные

сортировки

Двуграмма

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

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

реализация

Минимальное k-покрытие

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

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

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

Множество степеней

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

Вложенные отрезки

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

Лара Крофт и новая игра

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

Минимальное двоичное число

реализация

Хашба Хэга

геометрия

Призраки

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

Осада Вальгаллы

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

Манкала

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

Арамейский манускрипт

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

Поливальная система

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

Интервал безопасности

реализация

Короткий код

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

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

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

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

математика

Морской бой

реализация

Бумажные самолётики

математика

Сообщения

математика

Разбиения

математика

Круги ожидания

математика

Частота строки

строки, строковые суфф. структуры, хэши

Разрезы прямоугольника

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

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

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

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

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

Видимые черные области

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

Рёбра на простых циклах

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

Байтландия, Берляндия и спорные города

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

Сляние равных

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

Сделай квадрат

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

Студенты в вагоне

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

Экватор

реализация

Разбиения

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

K-подстроки

бинарный поиск, строковые суфф. структуры, хэши

Туфурама

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

Пара прямых

геометрия

Шахматная доска

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

Сон на лекции

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

Тетрис

реализация

Подарок Санты

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

Бандитский блюз

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

Прогулка

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

Знакопеременное дерево

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

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

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

Подсчет подпоследовательностей

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

Минимизация ошибки

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

Проверка строки

реализация

Махмуд, Эхаб и ещё одна задача про исключающее ИЛИ

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