Деньги теперь покупают меньше счастья

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

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

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

Деньги покупают счастье

дп

Ingenuity-2

Красивые пары троек

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

Симметричное кодирование

сортировки

Рабочий стол телефона

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

Запросы максимальной суммы НОД

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

Кот, Лиса и обмены

графы, математика, сортировки

Кот, Лиса и максимальное разделение массива

интерактив, перебор

Кот, Лиса и Двойной максимум

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

Кот, Лиса и одинокий массив

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

Шахматы на троих

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

Игры с монетками

игры

Предложение контеста

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

±1

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

XOUR

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

Периметр круга

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

Найти машину

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

Бинарное разбиение

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

Часы и строки

реализация

Различные строки

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

Моя первая задача на сортировку

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

Min-Fund Prison (Hard)

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

Min-Fund Prison (Medium)

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

Min-Fund Prison (Easy)

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

Playing Quidditch (Hard)

реализация

Playing Quidditch (Medium)

реализация

Playing Quidditch (Easy)

реализация

Trails (Hard)

дп, матрицы

Trails (Medium)

дп, матрицы

Trails (Easy)

дп

Arithmancy (Hard)

интерактив

Arithmancy (Medium)

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

Arithmancy (Easy)

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

Game on Tree (Hard)

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

Game on Tree (Medium)

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

Game on Tree (Easy)

игры

Exact Neighbours (Hard)

конструктив

Exact Neighbours (Medium)

конструктив

Exact Neighbours (Easy)

конструктив

Balanced Unshuffle (Hard)

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

Balanced Unshuffle (Medium)

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

Balanced Shuffle (Easy)

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

Пары карт

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

Уникальный массив

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

Игра в магазине

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

Минимизация суммы

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

Сдвиги и сортировка

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

Два друга

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

Деление + LCP (сложная версия)

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

Деление + LCP (простая версия)

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

Отрезки с равным XOR

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

Расположение ячеек

конструктив

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

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

Восстановление по остаткам

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

Префиксная подпоследовательность

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

Максимизировать?

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

Следующий и предыдущий

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

Снова считаем массивы (сложная версия)

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

Снова считаем массивы (простая версия)

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

Длинный путь к неубыванию

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

Дерево Фенвика

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

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

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

Переворотная карта (простая версия)

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

Подсчет перестановок

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

Покраска прямоугольника

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

Обмен картами

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

Конференция

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

Связанные кубики

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

Отсутствующая сумма подмассива

конструктив

Складывание полоски

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

Отсутствующая сумма подпоследовательности

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

Всё о Ниме

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

Некромант

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

Равные деревья

*особая задача, meet-in-the-middle, графы

Составные заклинания

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

Смотровые башни

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

Узкие пути

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

Очередной конструктив про перестановки

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

Лестница

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

Дрова

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

Часы в бассейне

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

1-3-5

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

Несоответствие частот (сложная версия)

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

Несоответствие частот (простая версия)

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

Карусель комбинаций

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

Битовое неравенство

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

Как ходит ладья?

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

Битовая конструкция

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

Палкоугольник

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

Нина и игра в баскетбол

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

Нина против монстров (сложная версия)

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

Нина против монстров (простая версия)

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

Нина и MEX

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

Нина и магическая матрица

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

Нина и карточная игра

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

Игра Нины

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

Самая безбашенная оборона

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

НОД на клетчатом поле

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