Нияз и маленькие степени

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

Дерево

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

Вася и максимальный заработок

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

Лунный новый год и красные конверты

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

Подсчёт GCD

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

Печеньки

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

Красивая раскраска

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

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

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

Орехус и оптимальный путь

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

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

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

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

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

Делимость

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

Разбейте дерево

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

Вася и длинные числа

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

Луч в трубе

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

Вам дано дерево

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

Соня и магазины

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

Два-пути

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

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

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

K путей

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

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

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

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

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

Короткий код

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

Сон на лекции

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

Прогулка

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

Encryption (hard)

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

Почти возрастающий массив

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

Кэшбэк

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

Котлета

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

Сбежать через лист

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

Выставка монет

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

Федя не врёт!

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

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

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

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

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

Кредитная карта

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

Курьерский клуб

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

Награждение победителей

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

Кольцо Марвала Мракса

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

Четыре отрезка

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

Экзамен по вождению

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

Леха и другая игра про графы

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

Карамельные облака

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

Кондитерская

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

Загрязненная кухня Аркадия

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

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

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

Мышки и норки

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

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

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

Взлом банков

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

Улитка Юля

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

Андрюша и живые барьеры

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

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

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

Алёна и таблички

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

Игра: Банковские карты

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

Махмуд и xor-поездка

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

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

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

Даша и фотографии

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

Новый год и старая подпоследовательность

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

Новый год и фейерверки

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

Гоша выходит на охоту

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

Слалом

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

Центроиды

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

Леген...

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

Майк и геометрическая задача

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

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

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

Ваня и сокровище

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

Электрички и статистика

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

Дороги в Юсландии

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

Четыре делителя

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

Канатная дорога

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

Бег с препятствиями

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

Синдром шпиона 2

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

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

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

Фома Дор и дороги

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

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

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

Лототроны

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

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

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

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

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

Сумма по модулю

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

Мишка и кавалерия

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

Мишка и кубики

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

Наибольшая возрастающая подпоследовательность

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

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

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

Аня и полупалиндром

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

Артур и стол

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

Майк и футы

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

Колонны

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

Задача о клике

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

Фото на память

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

A и B и аудитории

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

A и B и интересные подстроки

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

Новогоднее домино

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

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

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

День рождения

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

Турне по Древляндии

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

Лента

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

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

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

Детский сад

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

Столбы

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

Леша и сложная задача

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

Количество способов

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