Find a Number

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

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

дп

Создание армии

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

Андрей и такси

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

Степенная таблица

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

Майк, лягушка и цветок

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

Магические тройки (сложная версия)

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

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

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

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

битмаски, дп

Разделение перестановки

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

Медвежья доставка

бинарный поиск, графы, потоки

Супер М

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

Убить Антона

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

Исправляем фигуры

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

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

битмаски, дп

Кольцевая 2

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

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

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

Счастливая очередь

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

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

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

Технология мистера Китаюта

поиск в глубину и подобное

К-й путь

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

Коа и пляж (сложная версия)

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

Ezzat и таблица

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

Сумма больше нуля

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

Мадока и лучший университет

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

Равновесие

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

Вика и бонусы

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

Очередь с приоритетом

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

Заповедник

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

Туризм

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

Makoto и доска

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

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

дп, строки

Новая игра плюс!

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

Хитрая функция

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

Префиксы и суффиксы

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

Персистентный шкаф

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

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

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

Минимально возможный LCM

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

Поставки золота

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

Пути по делителям

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

Три государства

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

Зима пришла

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

Мастер деревьев

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

Поездка

графы

Сумма цифр

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

Сумма остатков

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

Деревья и отрезки

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

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

битмаски, дп

Специальные подотрезки перестановки

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

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

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

Джон и сферы

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

Муравьепортация

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

Парный платёж

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

Сбалансированная строка

дп

Раскрась середину

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

Великая Вовина Стена (Версия 2)

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

Угадай K-й ноль (сложная версия)

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

Курони и разбалловка

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

Шарики

битмаски, дп

salyg1n и массив (сложная версия)

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

Прекрасные тройки

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

Сделай k одинаковых

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

Уменьшение высот

дп, перебор

Бесконечный путь

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

Неоднозначность календаря

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

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

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

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

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

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

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

Jongmah

дп

Почти ацикличный граф

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

Одинаковые суммы деревьев

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

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

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

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

дп, строки

Заработать или разблокировать

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

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

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

Феникс и компьютеры

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

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

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

GukiZ ненавидит коробки

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

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

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

Идти или не идти?

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

Игра на дереве

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

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

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

Палиндромность

строки, хэши

Сумма путей

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

Странное расселение

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

Duff в армии

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

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

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

0-1-Дерево

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

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

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

Уборка

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

Катя и несовершенства

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

Влиятельная Ксения

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

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

дп, сортировки

Великая Вовина Стена (Версия 1)

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

Простая задача

битмаски, графы, дп

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

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

Дискретные Центробежные Прыжки

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

Делители и степенные разности

графы, конструктив, математика, теория чисел

Удаляй и удлиняй (сложная версия)

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

Очистите мультимножество

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