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

игры

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

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

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

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

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

конструктив

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Конференция

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

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

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

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

конструктив

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

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

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

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

Всё о Ниме

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Нина и MEX

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

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

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

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

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

Игра Нины

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

математика

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

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

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

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

Цветные шары

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

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

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

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

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

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

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

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

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

Темная материя

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

Палиндром

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

Захват математиков

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

Сетка

перебор

Линейное сканирование

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

Вы прокрастинатор?

реализация

Они дурачились

перебор, расписания

Is it stated?

строки

Ты снова робот?

строки

Выращивание деревьев

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

Щелчок Таноса

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

Клацанье шарами

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

Инверсии композиции

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

Без палиндромов

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

Покупка драгоценностей

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

Запас билетов

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

Битвы коров

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

Двойное включение

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