Джонни и новая игрушка

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

Джеймс и погоня

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

Джонни и Джеймс

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

Джонни и ожерелье Меган

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

Джонни и гроссмейстер

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

Джонни и вклад

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

Двоичная медиана

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

A/B матрица

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

Строка-шпион

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

Полигон

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

Покупка лопат

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

Похожие пары

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

Честный тренер

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

Минимальный квадрат

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

Шоу взрывов на радиоуправлении

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

Модульная стабильность

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

Очередная очередная задача

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

Смешиваем воду

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

Новая Театральная площадь

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

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

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

Вкусная печенька

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

Вы уволены?

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

Лучший отпуск

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

Обновление Celex

математика

Марья Ивановна нарушает самоизоляцию

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

Освещение парка

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

Root of quantum Fourier transform

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

Power of quantum Fourier transform

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

Quantum Classification - Dataset 7

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

Quantum Classification - Dataset 6

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

Quantum Classification - Dataset 5

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

Quantum Classification - Dataset 4

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

Quantum Classification - Dataset 3

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

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

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