Аномальные пары перестановок (сложная версия)

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

Аномальные пары перестановок (простая версия)

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

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

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

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

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

Сложить и умножить

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

Нечётное множество

математика

Приятные пары

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

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

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

Вкусные блюда

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

Инвертируем инверсии

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

Сходящийся массив (сложная версия)

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

Сходящийся массив (простая версия)

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

Древесный массив

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

Отличные графы

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

Необычный массив

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

Игра с картами

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

PriceFixed

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

Стабильные группы

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

Песня о любви

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

Старт олимпиады

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

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

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

Интересная функция

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

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

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

Еще одна задача про деление чисел

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

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

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

Друзья и конфеты

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

Каменная игра

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

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

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

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

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

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

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

Удаляя делители

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

Сложные скалы

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

Плохой мальчик

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

Арифметический массив

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

Омкар и Акмар

meet-in-the-middle, бпф, геометрия, игры, китайская теорема об остатках, комбинаторика, конструктив, математика, строковые суфф. структуры

Омкар и лес

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

Омкар и медианы

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

Diluc и Kaeya

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

Принцесса Веруртейлунга

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

Омкар и плохая легенда

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

Расстояние между строками

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

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

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

Плей-офф турнир

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

Нестабильная строка

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

Переупорядочение массива

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

Честный плей-офф

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

Потерянные вершины

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

Новое начало

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

Падающий песок (сложная версия)

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

Падающий песок (простая версия)

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

Потерянный массив

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

Потерянное дерево

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

Головоломка маленького Алана

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

Уродливость гистограммы

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

Покраска флага

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

Пешки

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

Экскурсии

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

Подматрицы

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

Карта биомов

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

Разбиение двоичной строки

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

Укомплектование шахматной команды

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

Поиск строк

*особая задача, хэши

Сладости

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

Функция поиска ближайшей точки

*особая задача, реализация

Путешествие в Бертаун

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

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

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

Хороший массив

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

Формирование команд

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

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

*особая задача, реализация

Прыгающая лягушка

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

A+B (пробная задача)

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

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

*особая задача, бинарный поиск

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

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

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

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

Редактируем Зингер | color

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

Симметричный амфитеатр

*особая задача, дп, конструктив

Мониторинг

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

Мониторинг

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

Зингер | color

*особая задача, реализация

Премия Тьюринга

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

Вот это переворот

конструктив

Бинго

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

Минимакс

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

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

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

Погоня

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

Расставьте тарелки

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

Двоично-десятичные

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

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

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

Eshag любит большие массивы

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

Ферма AmShZ

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

Mashtali и деревья Hagh

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

Это птица! Нет, это самолет! Нет, это AaParsa!

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

Деревья примирения

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

Kavi разбивает на пары

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

Огромное дерево Parsa

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

Игра в разделения

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

MEX дерево

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

Парный вес последовательности

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

Игра на палиндроме (сложная версия)

игры, конструктив

Игра на палиндроме (простая версия)

игры, конструктив