Маршрутки на Венере (простая версия)

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

Петя, Petya, Petr и палиндромы

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

Неудачливые номера

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

Игра в казино

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

Удачливые номера

перебор, реализация

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

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

Последовательное сложение (простая версия)

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

Мяч-попрыгунчик

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

Интервью

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

Нечётные запросы

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

Найти и заменить

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

Хватайте конфеты

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

Плюс или минус

реализация

Мастер НОД (сложная версия)

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

Мастер НОД (простая версия)

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

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

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

Мастер СНМ

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

Мастер последовательностей

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

Мастер Mex-ов

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

Мастер перемещений

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

Выживание слабейших (сложная версия)

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

Выживание слабейших (простая версия)

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

Максимумов должно быть много

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

Широкий-преширокий граф

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

Места для селфи

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

У строки есть цель

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

Нам нужен ноль

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

Кодовый замок

битмаски, дп

Управление потоком

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

Приближение диаметра

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

Маршрутизация

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

Размещение

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

Вращайте барабан!

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

Вакцинация

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

Хромой король

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

Расселение морских свинок

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

Лайки

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

Задачечка на подстрочечки

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

Ещё одна n-мерная шоколадка

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

Цены на бензин

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

Путь домой

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

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

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

Покупка подарков

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

Очень красивое одеяло

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

Симмеtreeя

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

Даша и кошмары

meet-in-the-middle, битмаски, строки, хэши

Непростительное заклятие (сложная версия)

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

Непростительное заклятие (простая версия)

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

Удали два символа

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

Усиление героев (сложная версия)

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

Усиление героев (простая версия)

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

Посчитай количество пар

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

Это кошка?

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

Обрезание дерева

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

Подсчет голосов

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

Подели пополам или вычти

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

Объединение городов

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

Горячий запуск (сложная версия)

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

Горячий запуск (простая версия)

дп

Двойной лексикографический минимум

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

Уравняй делением

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

Прямой эфир

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

Подарки от Деда Ахмеда

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

Генератор мультитестов

дп, перебор

Шокирующая расстановка

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

Магазин сладостей

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

Три семёрки

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

Гвоздь программы

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

Li Hua и путь

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

Li Hua и массив

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

Li Hua и дерево

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

Li Hua и шахматы

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

Li Hua и узор

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

Li Hua и лабиринт

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

Странные тройки

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

Красивые подграфы

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

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

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

Максимальное множество

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

Хитрый шаблон

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

Типичная задача с интервью

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

Последовательные удаления

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

Блокирующие фишки

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

Взрывы?

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

Раскраска треугольников

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

Дегустация чая

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

Идеальная точка

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

Две башни

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

Разметка дерева расстояниями

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

Подсчет факторизаций

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

Оценка подпоследовательностей

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

Не делится

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

Массив префиксов и суффиксов

строки

Ребрендинг

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

Велепин и маркетинг

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

Московские гориллы

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

Даша и поиски

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

Федя и массив

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

Ещё одна акция

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

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

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

Покраска графа (простая версия)

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