Телефонный номер

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

Биты

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

Место в таблице

реализация

Подходящая команда

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

Проекты дорог

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

Отдых в теньке

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

Вася и матрица

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

Вася и грибы

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

Вхождения в отрезках

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

Тетрадь Смерти

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

Скобочная подстрока

дп, строки

Рисование звезд (усложненная редакция)

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

Рисование звезд (упрощенная редакция)

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

Между домами

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

Сжатие песен

сортировки

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

реализация

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

реализация

И

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

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

математика

Паспорта

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

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

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

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

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

Два-пути

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

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

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

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

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

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

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