Майк и дети

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

Технокубок Огня

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

Секретные письма

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

Тот самый Мюнхгаузен

перебор

Дерево власти

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

Сжать строку

дп, строки

Случай в казино

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

Диана и Лиана

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

Тройки

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

Подготовка к сражению

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

Нияз и маленькие степени

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

Павел и треугольники

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

Frets On Fire

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

Рамзес и инвертирование углов

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

Алена и узкий холодильник

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

Илья и красочная прогулка

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

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

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

Разрезание дерева (легкая версия)

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

Очередная задача про бал

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

Кофе и курсовая работа (сложная версия)

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

Кофе и курсовая работа (легкая версия)

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

Палиндромная матрица

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

Таня и конфеты

реализация

Покупка воды

математика

Рекурсивные запросы

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

Аккуратная строка

битмаски, дп

Расшифруй строку

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

Магические камни

дп, математика, матрицы

Волшебный корабль

бинарный поиск

Эмоции

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

Лучший подотрезок

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

Hessenberg matrix

Creeper

TIE fighter

X-wing fighter

Pattern of increasing blocks

Block diagonal matrix

``Is the number of ones divisible by 3?'' oracle

``Is the bit string periodic?'' oracle

Alternating bits oracle

Not A, not B or not C?

Distinguish three-qubit states

Generate equal superposition of four basis states

Generate state |00⟩ + |01⟩ + |10⟩

Block unitary

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

Chessboard unitary

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

Anti-diagonal unitary

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

Palindrome checker oracle

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

OR oracle

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

AND oracle

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

Очередная задача про запросы к массиву

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

Арифметическая прогрессия

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

Игра-заливка

дп

Замыкающие нули

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

Очередная задача про разбиение массива

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

Виноград

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

Саша и магнитные установки

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

Саша и путешествие

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

Дерево

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

Уничтожить поселение

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

Изобретательный щелчок

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

Средняя сила супергероев

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

Трансформация супергероев

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

Скромные подстроки

дп, строки

Крестики-нолики на дереве

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

Ближайший лист

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

Магические камни

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

Jongmah

дп

Операции, не имеющие смысла

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

Лента

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

Чётность

математика

Саша и алгоритм звуков тишины

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

Саша и очень лёгкий тест

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

Саша и интересный факт из теории графов

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

Саша и терпеливый друг

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

Саша и ещё одно имя

конструктив, строки, хэши

Саша и немного отдыха

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

Унификация MST

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

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

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

Массив и отрезки (легкая версия)

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

Разнообразная гирлянда

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

Красивая гирлянда

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

Делители двух целых чисел

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

Две различные точки

реализация

Вася и максимальный заработок

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

Вася и бесконечные кредиты

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

Вася и двоичная строка

дп

Сжатие

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

Brutality

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

Цифровой корень

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

Разбиение последовательности цифр

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

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

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

Лунный новый год и красные конверты

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

Лунный новый год и прогулка

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

Лунный новый год и разделение чисел

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

Лунный новый год и заказ еды

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

Лунный новый год и подсчет крестов

реализация

Помочь Хиасату

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

Килани и игра

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

Аюб и утерянный массив

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