Отбой

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

Divan и коттедж

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

Связь с диспетчером

Ограбление музея

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

Игра на графе

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

Таблица с буквами - 2

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

Еще сложнее

дп

Здание Зингера

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

Е-mail адреса

реализация

Сдвиг на один

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

Boboniu и Jianghu

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

Казино и путешествия

дп

Инновационно новая простая задача

перебор

Посёлок (Максимум)

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

Разгон митингов

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

Фибоначчиевы суммы

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

Бизнес-шоу

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

Danger of Mad Snakes

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

Полное зеркало

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

The Coronation

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

Надмножество

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

Обход графа

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

Жадный выбор

конструктив

Следи за малостью XOR

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

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

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

Путешествие по строке

дп, строковые суфф. структуры, структуры данных

Нейтральная зона

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

Лифт

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

Автодополнение

*особая задача, деревья, строки

Исследовательский зонд

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

Тестирование дерева

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

Hobbits

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

XOR, деревья и запросы

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

Всеобщая мобилизация

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

Тавас и Пашмакс

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

Медведь и прожекторы

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

Электроник-футболист

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

Петя и трубопровод

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

Темная Ассамблея

перебор, теория вероятностей

Случайная прогулка

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

Ограничения

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

Пятиугольные числа

*особая задача, реализация

XORофикатор

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

Две бочки

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

Автодополнение

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

Тик-так

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

Ржавая строка

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

Dating

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

Evaluate It and Back Again

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

Никто не нужен

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

Замерзаем красиво

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

Гусеница на дереве

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

Великолепный прыжок

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

Загадочная схема

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

Сдвигаем ящики

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

x-простые подстроки

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

Настольная игра

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

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

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

Новый год и экспедиция кряквы

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

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

*особая задача, геометрия

И снова НОП!

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

Восстановление турнирной таблицы

meet-in-the-middle, битмаски, перебор, реализация, хэши

Квест

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

Подсчёт префиксов

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

Множество точек

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

Неразрешимость

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

Проекты дорог

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

Квадратная таблица

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

Джони Солвинг

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

Разбиение на возрастающую и спадающую

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

Капитан Америка

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

Медвежонок и вклад

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

Камушки

строки, хэши

Хаотичная В.

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

Фёдор идет в президенты

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

Минус на минус дают плюс

*особая задача, реализация, строки

Специальная Олимпиада

геометрия

Брухович и контрольные

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

Подели пополам или вычти

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

Феникс и память

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

Картина Камаль оль-Молька

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

Новый язык

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

Соревнования по бегу

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

Нули и единицы

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

Чекер для Перемешивания массива

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

Пешки

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

Дороги против вора

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

Фокус со стаканчиками

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

Различные пути

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

Разложение на множители

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

Круговое подземелье

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

Разрешенные буквы

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

Гарри Поттер и Золотой снитч

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

Расписание автобусов

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

Две перестановки

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

Serval и музыкальная игра

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

Задача Бендера

реализация

Обманщик

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

Задачи Поликарпа

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

Сортировка матрицы

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