Запити щодо ймовірності парного чи непарного числа в заданих діапазонах

Ми дали масив цілих чисел, q кількість запитів. Де кожен запит містить три цілих числа, що визначає тип запиту. Це означає, що якщо ми дали 0, це означає, що ми повинні знайти ймовірність вибору непарного числа в даному діапазоні. Де діапазон ...

докладніше

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

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

докладніше

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

Постановка проблеми У задачі “Послідовність Ньюмана-Конвея” сказано, що вам надано вхідне ціле число “n”. Потім вам потрібно надрукувати перший n-й елемент послідовності Ньюмана-Конвея. Приклад n = 6 4 n = 10 6 Пояснення Оскільки вихідні елементи представляють шостий і десятий елементи Ньюмана-Конвея…

докладніше

Знайдіть, чи є підмасив формою гори чи ні

Постановка проблеми У задачі «Знайдіть, чи має підмасив форму гори чи ні», зазначено, що вам надано цілочисельний масив та діапазон. Постановка проблеми просить з'ясувати, чи підмасив, утворений між даним ареалом, має форму гори або ...

докладніше

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

Постановка проблеми У «Проблемі сполучення друзів» зазначено, що існує N друзів. І кожен з них може залишатися окремим або бути в парі один з одним. Але як тільки пара буде створена, ці два друзі не зможуть брати участь у спарюванні. Отже, вам потрібно знайти загальну кількість способів…

докладніше

Відстань найближчої комірки, що має 1 у двійковій матриці

Постановка проблеми У задачі “Відстань найближчої комірки, що має 1 у двійковій матриці” стверджується, що вам надано двійкову матрицю (що містить лише 0s та 1s) принаймні з 1. для всіх елементів…

докладніше

Підрахувати підмасиви, що мають сукупність різних елементів, однакові з вихідним масивом

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

докладніше

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

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

докладніше

Зберіть максимум очок у сітці, використовуючи дві обходи

Постановка проблеми Нам дається матриця розміру “nxm”, і нам потрібно зібрати максимальні точки в сітці за допомогою двох обходів. Якщо ми стоїмо у клітинці i, j, то у нас є три варіанти переходу до комірки i+1, j або i+1, j-1 чи i+1, j+1. Тобто …

докладніше

Перетворення BST в Min Heap

Problem Statement   Given a complete Binary Search Tree, write an algorithm to convert it into a Min Heap, which is to convert BST to Min Heap. The Min Heap should be such that the values on the left of a node must be less than the values on the right …

докладніше