Цепные запросы

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

±1

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

Arithmancy (Easy)

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

Exact Neighbours (Medium)

конструктив

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

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

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

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

There and Back Again

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

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

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

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

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

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

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

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

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

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

01-дерево

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

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

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

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

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

Blueprint for Seating

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

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

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

Count BFS Graph

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

Maximize The Value

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

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

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

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

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

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

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

Считалочка

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

Автосинтез

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

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

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

Happy Sets

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

Grouped Carriages

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

Угадайка

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

Спидран

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

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

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

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

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

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

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

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

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

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

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

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

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

Это цветок?

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

Монстры

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

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

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

Путь домой

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

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

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

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

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

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

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

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

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

Another Wine Tasting Event

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

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

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

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

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

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

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

Запросы НОД

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

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

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

ConstructOR

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

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

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

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

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

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

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

Field Photography

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

Дождь

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

MEX против DIFF

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

Прямой обход

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

Оптимальное разбиение

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

Job Lookup

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

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

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

Урок зельеварения

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

Подсчёт коротких путей

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

Лучшая пара

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

Игра на сумму (Легкая версия)

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

Турнир боевого искусства

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

Зимний поход

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

Divan и Костомукша (простая версия)

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

Арена

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

Деревонумерация

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

Hidden Fortress

интерактив, математика

Лестницы

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

Красно-чёрное число

meet-in-the-middle, дп, математика, поиск в глубину и подобное, реализация

Longest Array Deconstruction

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

Ближайшее красивое число (усложнённая версия)

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

Скучные отрезки

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

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

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

Домино (усложнённая версия)

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

Сколько путей?

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

Подарочный набор

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

Смешные подстроки

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

Минимакс

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

Assimilation IV

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

Ехаб разрезает массив

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

Раскраски и домино

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

Guide

Digits

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

Количество пар

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

НОД массива

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

Максимальная медиана

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

Панорама города

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

Покраска массива II

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

Переезд в столицу

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

Новогодняя головоломка

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

Кошмар Евклида

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

Разделение массива

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

Крестики Нолики Errichto (простая версия)

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

Ксор дерево

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

Уменьшение стоимости доставки

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

Сумма с нулевым остатком

дп

Игра с удалением чисел

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