DZY любит числа Фибоначчи

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

Задача коммивояжёра

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

Минимальное покрытие отрезков

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

Витя и странный урок

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

Транспортировка кошек

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

Музыкальный фестиваль

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

Посчитай пути

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

Посчитай поезда

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

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

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

Махмуд и словарь

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

Деление + LCP (простая версия)

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

Красивые зеркала

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

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

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

Сделай возрастающим

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

Симулятор мессенджера

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

Монокарп и множество

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

Wu

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

Лента

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

Максимизация Сосиски

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

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

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

Неуспевающий студент

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

Саша и массив

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

Разноцветные машины

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

Ксор дерево

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

Уменьшаем долги

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

Мишка и интересная сумма

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

Растущее дерево

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

Денежные операции

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

Кэшбэк

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

Туфурама

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

Кормление кошек

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

Сумма на прогрессии

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

Оптимальное разбиение

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

Игра в магазине

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

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

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

DZY любит модификации

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

Восстановление дерева

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

Морковка для кроликов

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

Передача энергии (усложнённая версия)

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

Одно вхождение

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

Циклический MEX

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

Петя и делители

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

Портал

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

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

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

Профессор Хигасиката

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

Вася и дерево

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

01-дерево

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

Even Path

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

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

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

Водный баланс

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

Весело смотреть на фейерверки

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

Кирилл и грибы

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

Фонтаны

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

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

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

Косия и игра

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

Речная загадка

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

Дело о беглеце

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

Duff в армии

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

Почти разница

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

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

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

Телефонная книга Поликарпа

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

Li Hua и дерево

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

Всевозможные цифры

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

Плейлист

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

Дерево отрезков

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

Отчёт

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

Подземелья Одинокой горы

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

Кай и снежинки

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

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

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

Ракетные шахты

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

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

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

Разделение массива

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

Коллапс строк

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

Орехус и прямоугольники

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

Микроцикл

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

Скучные отрезки

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

Бабай и пирог на день рождения

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

Ханойская фабрика

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

Присвоить максимум (сложная версия)

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

Уборка

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

Обратная сумма сортировки

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

Максимальный подмассив

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

Xor-MST

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

Покраска массива II

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

Артур и стол

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

Копирование данных

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

Восстановление строки

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

Восстановление массива

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

Движущиеся точки

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

Подарок

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

Оля и энергетики

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

Робот в коридоре

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

Tokitsukaze и собрание

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

Перенос экзамена

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

Занятия физкультуры

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

Психи - в шеренгу!

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

Подотрезки

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

Лена и матрица

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

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

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

Белые полосы

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