Запросы о вероятности четного или нечетного числа в заданных диапазонах

Мы предоставили массив целых чисел, q количество запросов. Каждый запрос содержит три целых числа, которые определяют тип запроса. Это означает, что если мы дали 0, это означает, что мы должны найти вероятность выбора нечетного числа в заданном диапазоне. Где диапазон…

Подробнее

Найдите количество пар в массиве, для которых XOR равен 0

Задача «Найти количество пар в массиве, для которых XOR равно 0» предполагает, что мы дали массив целых чисел. В постановке задачи предлагается узнать количество пар, присутствующих в массиве, в котором пара Ai XOR Aj = 0. Примечание:…

Подробнее

Последовательность Ньюмана-Конвея

Постановка задачи. В задаче «Последовательность Ньюмана-Конвея» указано, что на входе задано целое число «n». Затем вам нужно вывести первый n-й элемент последовательности Ньюмана-Конвея. Пример n = 6 4 n = 10 6 Объяснение Поскольку выходные элементы представляют шестой и десятый элементы Newman-Conway…

Подробнее

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

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

Подробнее

Проблема спаривания друзей

Формулировка проблемы В «Проблема спаривания друзей» указано, что есть N друзей. И каждый из них может оставаться холостым или работать в паре друг с другом. Но как только пара создана, эти два друга не могут участвовать в спаривании. Итак, вам нужно найти общее количество способов…

Подробнее

Расстояние до ближайшей ячейки, имеющей 1 в двоичной матрице

Постановка задачи Задача «Расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице» утверждает, что вам дана двоичная матрица (содержащая только нули и единицы), по крайней мере, с одной 1. Найдите расстояние до ближайшей ячейки, имеющей единицу в двоичной матрице. для всех элементов…

Подробнее

Подсчет подмассивов, имеющих общее количество различных элементов, такое же, как и в исходном массиве

Постановка задачи «Подсчет подмассивов, общее количество различных элементов которых такое же, как и в исходном массиве» означает, что вам дан целочисленный массив. В постановке задачи предлагается узнать общее количество подмассивов, содержащих все отдельные элементы, присутствующие в исходном массиве. Пример arr [] = {2, 1, 3, 2,…

Подробнее

Подсчитать пары из двух отсортированных массивов, сумма которых равна заданному значению x

Постановка задачи «Подсчитайте пары из двух отсортированных массивов, сумма которых равна заданному значению x». Задача состоит в том, что вам даны два отсортированных массива целых чисел и целое значение, называемое суммой. В постановке задачи предлагается узнать общее количество пар, которое в сумме составляет до…

Подробнее

Собрать максимальное количество точек в сетке с помощью двух обходов

Постановка задачи. Нам дана матрица размера «nxm», и нам нужно собрать максимальное количество точек в сетке, используя два обхода. Если мы находимся в ячейке i, j, у нас есть три варианта перехода в ячейку i + 1, j или i + 1, j-1 или i + 1, j + 1. То есть …

Подробнее

Преобразовать BST в Min Heap

Постановка проблемы. Имея полное двоичное дерево поиска, напишите алгоритм для преобразования его в минимальную кучу, которая должна преобразовать BST в минимальную кучу. Минимальная куча должна быть такой, чтобы значения слева от узла были меньше значений справа ...

Подробнее