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

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

Авиареформа

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

Бизнес-шоу

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

Тайлер и строки

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

Целостный массив

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

Странная сумма

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

Мадока и шестиклассики

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

Расширь маршрут

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

Раскраска крестиками

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

Анонимность наше все

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

Два плаката

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

Красочные запросы

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

Большая кисть

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

Граф инверсий

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

Сортировка нечётными обменами

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

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

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

Ближайшая пара

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

Прибавления Фибоначчи

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

Честный делёж

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

Совершенное паросочетание

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

Запросы об остовном дереве

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

Дистанционное дерево (простая версия)

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

Новогодний концерт

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

Отрезок и разбиение

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

Управление кризисом космических кораблей

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

Метеоритный город

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

Не спасаться

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

Монстры и заклинания

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

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

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

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

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

Двоичные пауки

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

Дублирование среднего

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

Berland Music

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

Две последовательности

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

Взвешенные возрастающие подпоследовательности

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

Странные инструкции

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

Новая школа

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

Магазин целых чисел

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

Замена чисел

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

Перестановка и запросы

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

MEX и инкременты

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

Торговая задача

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

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

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

Лексикографически достаточно малая

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

Оленьи игры

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

Фиолетовый мелок

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

Divan и коттедж

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

Робот и конфеты

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

Поликарп и банкомат

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

Игра в кальмара

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

AmShZ выиграл пари

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

Прогулка по матрице

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

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

meet-in-the-middle, два указателя, разделяй и властвуй, структуры данных

Невнимательный Василий

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

Алфавитное дерево

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

Мастер игры

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

Онлайн-курс по физкультуре

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

Сложная гора

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

Оптимальная вставка

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

Лягушка-путешественница

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

Desert

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

Two Arrays

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

ПСП

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

Лестницы

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

Тренировка

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

Удаление двух элементов

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

Меняя скобки

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

Садовник и дерево

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

Прыжки по массиву

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

Запросы частот

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

Ещё одна задача на сортировку

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

Игра с камнями

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

Омкар и туры

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

Омкар и путешествия во времени

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

Омкар и определение

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

Кузя и домашнее задание

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

Пчеленок и подотрезки

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

Баба Капа вяжет шарф

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

Строительство железных дорог

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

Техническое обслуживание поездов

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

Портал

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

Оптимизация массива деком

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

Just Kingdom

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

Building Forest Trails

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

Managing Telephone Poles

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

Longest Array Deconstruction

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

Illusions of the Desert

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

Eye-Pleasing City Park Tour

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

Cyclic Sum

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

Another Sorting Problem

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

Самый сильный билд

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

Телебашни

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

Книга

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

Медицинское обследование

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

Битва против дракона

*особая задача, дп, структуры данных

Неудачные пары

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

Заурядные запросы

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

Четыре вершины

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

Движение точек

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

Рассадка в кинотеатре (сложная версия)

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