DMCA

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

Is it rated - 2

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

Меняем биты

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

Дежавю

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

Сбалансируйте карты

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

2-раскраска

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

Переверните карты

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

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

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

3-раскраска

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

Сбалансируйте биты

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

Торт Наполеон

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

Леша и поезд

реализация

Прыжки по шкафам

дп

Фокус с подмножествами

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

Плитка для ванной

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

Сортировка матрицы

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

Две люстры

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

Поеду домой

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

Раскраска графа

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

Разрезы диаметров

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

Хаотичное слияние

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

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

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

Минимальный путь на поле

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

Двоичные удаления

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

Домино на подоконнике

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

Рождественская игра

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

Два дома

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

Бананы в микроволновке

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

Отражения от плоскостей

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

Коробка

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

GCD Sum

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

Бесквадратное разбиение (сложная версия)

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

Бесквадратное разбиение (простая версия)

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

Гений

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

k-НОК (сложная версия)

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

k-НОК (простая версия)

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

M-массивы

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

Мексимизация

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

Max и Mex

математика

Раздели!

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

Квадраты

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

Циншань и Даниэль

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

Деревья поиска в ширину

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

Солнечный огород

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

Идем в поход!

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

Добытчик алмазов

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

Уничтожение ребер

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

A-Z граф

графы, конструктив, структуры данных, хэши

Dogeforces

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

1D Сокобан

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

Берляндский кроссворд

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

Строка ABC

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

Заколдованная матрица

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

Огромный XOR

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

НОД массива

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

K-красивые строки

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

Планета Лапитулетти

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

Антирюкзак

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

Почти отказоустойчивая база данных

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

Ход гения

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

Максимальная ширина

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

Колода карт

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

Три пловца

математика

Правитель зоопарка

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

Yuezheng Ling и динамическое дерево

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

Обменяйте и переверните

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

Магниты

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

Фиб-дерево

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

Хранительница Бесконечного Зоопарка

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

Pekora и батуты

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

Минимальная стоимость

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

K-е наибольшее

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

Старый дисковод

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

Уравняй массив

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

Случайная победа

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

Трансформация перестановки

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

Сумма кубов

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

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

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

Плотный массив

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

Цветочный магазин

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

Вторжение демонов

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

Построй из суффиксов

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

Раскраска чисел

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

Dogecoin

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

Палиндромные пары

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

Марафон решения задач

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

Двое полицейских

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

Удаление ПСП

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

От нуля до Y

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

Подсчет строк

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

Единицы

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

Дешевый обед

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

Пифагоровы тройки

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

Как можно меньше ничьих

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

Круговорот котов в квартире

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

Арена

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

Пары путей

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

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

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

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

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

Найти наибольшее (сложная версия)

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