±1

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

Trails (Medium)

дп, матрицы

Arithmancy (Easy)

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

Exact Neighbours (Medium)

конструктив

Узкие пути

*особая задача, комбинаторика

Нина и MEX

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

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

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

Покупка драгоценностей

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

Разделение на клики

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

Непалиндромная подстрока

математика, реализация, строки, хэши

Учимся рисовать

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

Рудольф и метро

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

There and Back Again

Пинбол

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

Разбиение XOR --- сольная версия

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

Робот и подземные толчки

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

Одномерный пазл

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

Сумма по всем подстрокам (сложная версия)

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

Космическая гавань

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

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

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

Подсчёт бинарных строк

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

Диаметр дерева

деревья, интерактив

01-дерево

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

Лампочки (простая версия)

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

Схлопывание массива

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

Blueprint for Seating

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

Постройте вокзалы

*особая задача, деревья, жадные алгоритмы

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

*особая задача, дп

Count BFS Graph

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

Maximize The Value

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

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

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

Гео-игра

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

Транзитивный граф

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

НОД меньших

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

Сортировка перестановки

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

Свобода выбора

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

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

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

План осушения от Дореми (простая версия)

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

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

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

Считалочка

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

Аня и таинственная строка

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

Автосинтез

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

Замените на произведение

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

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

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

salyg1n и массив (простая версия)

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

Happy Sets

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

Grouped Carriages

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

Угадайка

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

Спидран

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

Великий Уравнитель

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

Подсчет графов

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

Более неправильно

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

Влад и горы

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

Пары отрезков

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

Сортировка шаров

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

Прогулка по скобкам

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

Красно-синие операции (простая версия)

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

BOSS может посчитать пары

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

Сортировка подотрезков (простая версия)

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

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

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

Граф сумм

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

Влад и правильные пути (простая версия)

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

Это цветок?

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

Монстры

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

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

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

Размещение

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

Путь домой

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

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

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

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

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

Тимофей и черно-белое дерево

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

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

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

Распределение XOR

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

Различные массивы

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

Гибкая строка возвращается

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

Another Wine Tasting Event

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

Уравнивание людей

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

Копия копии копии

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

Хоссам и дерево (под-)палиндромов

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

Косия и игра

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

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

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

Дореми и игра с колышками

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

Очередная задача про массив

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

Запросы НОД

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

Битовые переносы

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

Знал бы я, как сортировать массив...

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

ConstructOR

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

MEX против MED

два указателя, математика

Разноцветные отрезки

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

Прямоугольная конгруэнтность

конструктив, теория чисел

Ноль-один (сложная версия)

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

Шейх (сложная версия)

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

Стоимость графа

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

Вырежи подстроки

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

Разделение рёбер

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

Field Photography

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

Circular Mirror

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

Фибоначчиевы строки

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

Перемещение фишки

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

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

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

Пустой граф

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