Сжатие песен

сортировки

Получение строки

реализация

Точки в отрезках

реализация

И

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

Кучки с камнями

математика

Паспорта

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

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

математика, снм

AB-Строки

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

Холмы

дп

Химическая таблица

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

Фотография неба

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

Планировние экспедиции

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

Ступени

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

Дерево

бпф, графы, деревья

Магазин

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

Марсоход

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

Граница

теория чисел

Ракета

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

Полёт

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

Разрешенные буквы

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

Доминирующие индексы

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

Междугороднее путешествие

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

Взаимно простой граф

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

Надоевший подарок

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

Минимальная троичная строка

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

Покупка игр

реализация

Поверните прямоугольники

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

Ромадзи

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

Мини-метро

дп

Муравьи

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

Отгадайте два числа

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

Замостите параллелепипед

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

Перестановка массива

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

Xor-пути

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

Военная задача

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

Обмены в двух строках

реализация

Три части массива

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

Тренировка Поликарпа

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

Соседние замены

реализация

Берляндия и кратчайшие пути

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

Медиана на подотрезках (редакция для общего случая)

сортировки

Медиана на подотрезках (редакция для перестановок)

сортировки

Поликарп и Div 3

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

Суммируй до степени двойки

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

Удаляй слева

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

Таня и лестницы

реализация

Соня и побитовое ИЛИ

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

Соня и магазины

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

Соня и матрица

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

Соня и роботы

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

Соня и выставка

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

Соня и отели

реализация

Аббревиация

дп, строки, хэши

Построение дерева

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

Монеты и запросы

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

Сильная жара

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

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

конструктив

Карманы Поликарпа

реализация

Another array reconstruction algorithm

Bernstein-Vazirani algorithm

Oracle for majority function

Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2

Oracle for f(x) = b * x mod 2

Distinguish zero state and plus state without errors

Distinguish zero state and plus state with minimum error

Distinguish four 2-qubit states - 2

Distinguish four 2-qubit states

Distinguish GHZ state and W state

Distinguish zero state and W state

Generate W state

Generate superposition of two basis states

Generate superposition of zero state and a basis state

Generate superposition of all basis states

Deutsch-Jozsa algorithm

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

Oracle for f(x) = parity of the number of 1s in x

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

Oracle for f(x) = k-th element of x

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

Distinguish multi-qubit basis states

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

Distinguish Bell states

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

Distinguish plus state and minus state

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

Generate GHZ state

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

Generate Bell state

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

Generate plus state or minus state

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

Два-пути

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

Одно вхождение

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

Нужно больше боссов

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

Очередная задача на подпоследовательности

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

Подсчет покрытых точек

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

Подсвети

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

Футболки Codehorses

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

Карты и радость

дп

Достижимость из столицы

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

Уравняй остатки

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

Алфавитное удаление

реализация

Переворотное шифрование

реализация

Мишка и контест

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

Распил

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

Шарики

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

Хорошие подотрезки

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

Циклы в произведении

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

Небо в огне

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