Максимизация наибольшей компоненты (сложная версия)

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

Максимизация наибольшей компоненты (простая версия)

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

D-Функция

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

Финальный босс

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

Захват башни

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

Магический трюк II

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

Реконструкция

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

Перемешивание

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

Задача про строку "a"

математика, перебор, реализация, строки, строковые суфф. структуры, хэши

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

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

Черепаха и пути на дереве

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

Черепаха и пересекающиеся отрезки

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

Черепаха и умножение

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

Черепаха и неполная последовательность

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

Яся и таинственное дерево

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

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

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

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

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

Перестановка строк и столбцов

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

НОД-последовательность

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

Теорема Костяныча

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

Манхэттенский треугольник

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

Исправление бинарной строки

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

Большой граф

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

Вычислительная машина

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

Выборы

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

Тензор

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

XORофикатор

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

Никита и ТЧ

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

Удаление мостов

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

Разделяемые перестановки

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

Инвертируемые скобочные последовательности

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

Собеседование на работу

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

Mind Bloom

дп

378QAQ и ядро

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

Фан-клуб Zimpha

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

Множество

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

Цепные запросы

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

Раскрасьте дерево

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

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

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

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

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

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

дп

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)

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

Пары карт

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

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

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

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

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

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

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

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

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

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

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

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

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

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

конструктив

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Конференция

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

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

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

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

конструктив

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

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

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

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

Всё о Ниме

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

Некромант

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

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

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

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

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

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

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

Узкие пути

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

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

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

Лестница

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