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

игры

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

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

±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

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

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

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

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

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

Игра Нины

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

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

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

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

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

Нечестная игра

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

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

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

Неточный поиск подперестановки

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

Обитатель морских глубин

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

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

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

Акция на йогурты

математика

Уникальные строки

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

Цепная реакция

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

Цветные шары

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

Длинное умножение

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

Сделай его некрасивым

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

Покраска ленты

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

Помогите, что значит быть <<Based>>

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