Феникс и ягода

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

Настя и неожиданный гость

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

Kaavi и магическое заклинание

дп, строки

Выбор команды

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

Сжатие массива

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

Путешествие

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

Наблюдение за животными (усложненная версия)

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

Наблюдение за животными (упрощенная версия)

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

Удаляем подпоследовательности

дп, строки

Атака Ксенона

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

Удали один отрезок

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

Две скобочные последовательности

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

Общее число

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

Порталы

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

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

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

Экономические проблемы

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

Турнир

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

Покрытие антеннами

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

Tiling Terrace

дп, перебор

Cleaning Robots

деревья, дп

Голосование (упрощённая версия)

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

Discarding Game

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

Подмножество максимального веса

деревья, дп

Даниэль и весенняя уборка

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

Хиякугоку и лестницы

дп, кратчайшие пути, теория вероятностей

Баланс сумм

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

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

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

Покупка клавиатуры

битмаски, дп

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

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

Очередной разворот подстроки

битмаски, дп

Другое заполнение таблицы

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

Неправильный ответ на тесте 233 (упрощенная версия)

дп

Rock Is Push

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

Раскрась дерево

деревья, дп, сортировки

Туризм

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

Wi-Fi

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

Шарики

битмаски, дп

Наташа, Саша и префиксные суммы

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

Завершение проектов (сложная версия)

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

Вам задана WASD-строка...

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

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

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

Graph Traveler

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

Покраска прямоугольника 1

дп

Культурный код

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

Эксперт по кроссвордам

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

Покраска дерева

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

Плейлист для Поликарпа (упрощённая версия)

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

Рекуррентность произведений

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

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

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

Короткая разноцветная полоска

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

Уничтожай!

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

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

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

Nauuo и картинки (упрощенная версия)

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

И-достижимость

битмаски, дп

Таинственный код

дп, строки

Мешок с карточками

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

0-1-Дерево

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

Магазин лопат

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

Неко и пранк

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

Соня и информатика

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

Количество компонент

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

Три религии

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

Слияние двух последовательностей

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

Беспалиндромные массивы

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

Получить единицу

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

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

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

Рюкзак

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

Произведение строк

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

Азбука Морзе

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

Сжать строку

дп, строки

Магические камни

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

Jongmah

дп

Саша и интересный факт из теории графов

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

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

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

Вася и двоичная строка

дп

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

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

Помочь Хиасату

meet-in-the-middle, битмаски, дп, перебор

Грузовики и города

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

Печеньки

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

Makoto и доска

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

Счастливые билеты

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

Матожидание инверсий

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

Вася и массив

дп

Alice the Fan

дп

Ехаб и задача о выборе компонент

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

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

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

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

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

Сумма на отрезке

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

Streets and Avenues in Berhattan

дп

Monsters and Potions

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

Find a Number

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

Очередная ходьба в 2D

дп

Три фигуры

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

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

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

Оптимальный периметр многоугольника

геометрия, дп

Вася и волшебная матрица

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

Наибольшее паросочетание

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

Вася и максимальное паросочетание

деревья, дп

Невыносимая лёгкость гирек

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

Дерево коротких расстояний

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