Задачі

Цікаві місця#11531

Складна · Геометрія · Опукла оболонка · Рядки · Теорія чисел · Сортування

Незручна ситуація#11532

Середня · Динамічне програмування · Рядки · Жадібні алгоритми

Кіч, Поч і сарай#11533

Дуже складна · Динамічне програмування · Матриці · Оптимізації динамічного програмування

Ніколи тебе не покину#11534

Середня · Теорія чисел · Факторизація

Подаруночки#11535

Середня · Математика · Теорія чисел · Хешування · Ймовірності

Конвеєр#11536

Дуже складна · Структури даних · Дерева

Слідство#11537

Складна · Конструктиви

Арифметична прогресія#11538

Дуже складна · Математика · Теорія чисел

Генератор імен#11539

Середня · Рядки

Історія#11540

Дуже складна · Комбінаторика · Опукла оболонка · Геометрія · Динамічне програмування

Підготовка змагання#11541

Середня · Динамічне програмування · Задача пакування рюкзака · Комбінаторика

Гра престолів#11542

Середня · Префіксні суми · Бітові операції · Перебір

Олімпіадні програмісти#11543

Дуже складна · Динамічне програмування · Оптимізації динамічного програмування · Сортування · Жадібні алгоритми

Нудні деревовидні запити#11544

Дуже складна · Дерева · Бінарний пошук · Префіксні суми · Коренева декомпозиція · Структури даних · Пошук у глибину

Проста задача з рядками#11545

Дуже складна · Суфіксний масив · Розріджені таблиці · Структури даних · Бінарний пошук · Рядки

Із XOR з любов'ю#11546

Дуже складна · Дерева · Структури даних · Бітові операції · Розділяй та володарюй · Запити на відрізках · Префіксні суми

Важкий вибір#11547

Складна · Геометрія · Скануюча / Замітаюча пряма · Жадібні алгоритми

Визначник булевої матриці#11548

Дуже складна · Матриці · Динамічне програмування · Теорія чисел · Бітові маски

Збирання дощової води#11549

Легка · Два вказівники · Жадібні алгоритми

x1+...+xk = n#11550

Легка · Комбінаторика · Математика

x1+...+xk = n (2)#11551

Середня · Комбінаторика · Динамічне програмування

Розташування#11552

Середня · Комбінаторика · Теорія чисел · Префіксні суми

Двійковий дек#11553

Легка · Два вказівники · Префіксні суми

Встигнути на літак#11554

Дуже складна · Динамічне програмування · Графи · Сортування · Найкоротші шляхи · Ймовірності

Розпилювач ком#11555

Складна · Графи · Пошук у ширину · Рядки

8701-8725 з 9226