Техніка розкладання Sqrt (або квадратного кореня)

Ви отримуєте запит про діапазон цілочисельний масив. Вам буде запропоновано визначити суму всіх чисел, які входять в діапазон даного запиту. Наведений запит складається з двох типів - Оновлення: (індекс, значення) подається як запит, де вам потрібно…

докладніше

Сортування за допомогою тривіальної хеш-функції

У проблемі “Сортування за допомогою тривіальної хеш-функції” зазначено, що вам надано цілочисельний масив. Масив може містити як негативні, так і додатні числа. Постановка проблеми просить сортувати масив за допомогою функції тривіального хешу. Приклад arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

докладніше

Вивести всі триплети у відсортованому масиві, що утворюють AP

У проблемі “Друк усіх триплетів у відсортованому масиві, що утворюють AP” зазначено, що ми дали сортуваний цілий масив. Завдання - з’ясувати всі можливі триплети, які можуть утворювати арифметичну прогресію. Приклад arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

докладніше

Знайдіть кількість пар в масиві таку, що їх XOR дорівнює 0

Задача "Знайти кількість пар в масиві, така що їх XOR дорівнює 0", припускає, що ми дали масив цілих чисел. Постановка задачі вимагає з’ясувати кількість пар, присутніх у масиві, який має пару Ai XOR Aj = 0. Примітка:…

докладніше

Максимально можлива різниця двох підмножин масиву

Припустимо, у нас є цілочисельний масив. Постановка задачі “Максимально можлива різниця двох підмножин масиву” вимагає з’ясувати максимально можливу різницю між двома підмножинами масиву. Умови, яких слід дотримуватися: Масив може містити повторювані елементи, але найвища частота елемента…

докладніше

Послідовність Голомба

Постановка проблеми У задачі “Послідовність Голомба” зазначено, що вам дано ціле число n, і вам потрібно знайти всі елементи послідовності Голомба до n-го елемента. Приклад n = 8 1 2 2 3 3 4 4 4 Пояснення Перші 8 членів послідовності Голомба ...

докладніше

Запити масиву для багаторазової заміни та продукту

У проблемі "Запити масиву для множення, заміни та продукту" зазначено, що вам надано масив цілих чисел, і буде три типи запитів, де вам доведеться вирішити такі типи запитів: Тип 1: Залишиться три значення , праворуч і цифра X. У цьому ...

докладніше

Обчислити nCr% p

Постановка проблеми У задачі “Обчислити nCr% p” зазначено, що вам потрібно знайти біноміальний коефіцієнт за модулем p. Отже, спочатку ви повинні знати про біноміальний коефіцієнт. Ми вже обговорювали це в попередньому дописі. Ви можете перевірити це тут. Приклад n = 5, r = 2, p…

докладніше

Середнє значення діапазону в масиві

Постановка проблеми У задачі «Середнє значення діапазону в масиві» зазначено, що вам дано цілочисельний масив і q запитів. Кожен запит містить ліворуч та праворуч як діапазон. Постановка задачі вимагає з’ясувати мінімальне середнє значення всіх цілих чисел, що надходять…

докладніше

Збільшити суму послідовних різниць у круговому масиві

Постановка проблеми Припустимо, у вас є цілочисельний масив. Цей масив слід розглядати як круговий масив. Останнє значення масиву буде підключено до першого масиву, a ⇒ a1. Завдання «Максимізувати суму послідовних різниць у круговому масиві» вимагає з’ясувати максимум…

докладніше