Техника разложения 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 количество запросов. Каждый запрос содержит левую и правую стороны как диапазон. В постановке задачи предлагается определить минимальное среднее значение всех входящих целых чисел ...

Подробнее

Максимизируйте сумму последовательных различий в круговом массиве

Постановка задачи. Предположим, у вас есть целочисленный массив. Этот массив следует рассматривать как круговой массив. Последнее значение массива будет связано с первым массивом ⇒ a1. Задача «Максимизировать сумму последовательных разностей в круговом массиве» просит найти максимум…

Подробнее