Выборы

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

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

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

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

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

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

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

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

реализация

Distinguish zero state and plus state with minimum error

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

Distinguish four 2-qubit states - 2

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

Deutsch-Jozsa algorithm

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

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

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

Граф и его дополнение

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

Конечна или нет?

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

Постеризация

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

Сессия Пети

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

Последовательная подпоследовательность

дп

Подсчет подпоследовательностей

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

Прогулка по матрице

реализация

Чехарда в массиве

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

Подбираем тесты

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

Экономим энергию!

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

Лабораторная работа

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

Красивая команда

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

Жизненная задача

Это зебра?

реализация

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

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

Речная загадка

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

Простой спорт

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

Подстрока

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

Безумная Макс

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

Переставь цифры

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

Минимальная сумма

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

Уберите лишнего

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

Загадка Нефлены

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

XK Отрезки

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

Терминал в ванной комнате

реализация

Точки в пятимерном пространстве

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

Игра, не имеющая смысла

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

Оценки жюри

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

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

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

Разноцветные машины

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

Карен и игра

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

Догонялки

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

Майк и GCD

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

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

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

Маша и геометрическая депрессия

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

Numbers Joke

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

Игра на строке

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

Доля успешных попыток

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

k-Интересные пары чисел

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

Цикл в лабиринте

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

Махмуд и сообщение

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

Артем и Сандерс

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

Даша и очень сложная задача

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

Несправедливый опрос

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

Паша и шашлыки

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

Комментарии

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

Алёна и mex

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

Антон и шахматы

реализация

Экзамены

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

Морской бой

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

Дорога до кинотеатра

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

Ефим и странная оценка

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

Покраска деревьев

дп

Исправление дерева

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

Puzzles

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

Свопы в перестановке

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

Восстановление многоугольника (лёгкая)

Майк и шоколадные воры

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

Разбойничьи часы

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

Итерированная линейная функция

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

Редактор правильных скобочных последовательностей

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

Scrambled

*особая задача, реализация

Обработка запросов

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

Наименьшая конкатенация строк

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

Отчёт

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

Пирамиды

геометрия, математика

Автостоянка

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

Ремонт фабрики

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

Уравнение с исключающим ИЛИ

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

Гость из прошлого

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

Не равный на отрезке

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

Мокрая Акула и цветы

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

Ломаная

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

Неуспевающий студент

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

Игорь в музее

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

Вилбур и точки

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

Медианное сглаживание

реализация

Филипп и поезда

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

Марина и Вася

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

Таблица НОД

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

Три логотипа

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

Игра

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

Задача про ломаную

геометрия, математика

Таблицград

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

Одномерный морской бой

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

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

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

Эквивалентные строки

разделяй и властвуй, сортировки, строки, хэши

Солдат и игра с числами

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

Школьные оценки

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

Игра на доске

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

Сумма и произведение

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