Prepare superposition of basis states with the same parity

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

Prepare superposition of basis states with 0s

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

"Is the number divisible by 3?" oracle

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

"Is the bit string balanced?" oracle

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

Distinguish Y, XZ, -Y and -XZ

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

Distinguish four Pauli gates

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

Distinguish Rz(θ) from Ry(θ)

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

Distinguish Rz from R1

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

Distinguish H from X

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

Distinguish I, CNOTs and SWAP

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

Figure out direction of CNOT

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

Quantum Classification - 2

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

Quantum Classification - 1

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

Prepare state |01⟩ + |10⟩ + |11⟩

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

Decrement

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

Increment

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

Distinguish Z from -Z

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

Distinguish I ⊗ X from CNOT

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

Distinguish Z from S

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

Distinguish I from Z

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

Distinguish I from X

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

Угадать количество делителей

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

Реставрационное расстояние

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

Игра с массивом

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

Сосчитайте треугольники

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

Юные следопыты

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

Последовательность с цифрами

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

Найди подарок

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

Призыв существ

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

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

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

Мультимножество

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

Не так просто вписываем многоугольник

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

Просто вписываем многоугольник

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

Троичная строка

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

Будильник

математика

Уменьшение высот

дп, перебор

К-периодичная гирлянда

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

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

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

Ходы на доске

математика

Два массива и обмены

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

Наиболее нестабильный массив

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

Особая перестановка

конструктив

Восстановление 01-строки

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

Особые элементы

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

Алиса, Боб и конфеты

реализация

K-е неделящееся на n

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

Сумма слагаемых одинаковой четности

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

Сумма круглых чисел

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

Лыжник

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

Квадрат?

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

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

реализация

Орак и модели

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

Орак и делители

математика

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

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

Слайм и последовательности (упрощенная версия)

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

Слайм и шляпы

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

Слайм и бисквиты

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

Орак и Game of Life

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

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

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

Орак и LCM

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

Феникс и память

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

Феникс и ягода

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

Феникс и наука

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

Феникс и распределение

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

Феникс и красота

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

Феникс и баланс

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

Pac-Man 2.0

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

Игра с отрезками

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

Две IP-камеры

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

Dune II: Battle For Arrakis

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

Фокусы

*особая задача, графы, дп

Построение подземелья

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

Весенняя уборка

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

Сборы по программированию

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

Цветовая революция

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

Карточные пирамиды

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

Сборка пазла

математика

Палитра Пита Мондриана

матрицы

Железнодорожные пути

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

Составление резюме

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

Задача про кванторы

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

Однополюсные магниты

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

Отель Гильберта

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

Восстановить перестановку по отсортированным отрезкам

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

Распределение весов

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

Одинаковая палиндромная сумма

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

Чередующаяся подпоследовательность

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

Сбалансированный массив

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

Конфеты

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

Сделай возрастающим

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

Расстановка ладей

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

Наборы входных данных

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

Очередная задача на подсчет

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

Двоичный период

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

Получи два нуля

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

Настя и дверь

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

Настя и рис

математика

Настя и ПСП

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

Настя и машина времени

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

Настя и неожиданный гость

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