Dada una array arr[] de tamaño n y q consultas y un entero k . Cada consulta consta de un rango de índice [l, r] y la tarea es contar el número de pares de índices i y j tales que l ≤ i ≤ j ≤ r (indexación basada en 1) y el xor … Continue reading «Consultas de rango para encontrar el número de subarreglos con un xor dado»
Dada una array de enteros positivos. Todos los números ocurren un número par de veces excepto un número que ocurre un número impar de veces. Encuentra el número en tiempo O(n) y espacio constante. Ejemplos: C++ // C++ program to find the element // occurring odd number of times #include<bits/stdc++.h> using namespace std; // … Continue reading «Encuentra el número que ocurre un número impar de veces»
Dado un rango [L, R] , la tarea es encontrar el XOR de todos los enteros en el rango dado, es decir, (L) ^ (L + 1) ^ (L + 2) ^ … ^ (R) Ejemplos: Entrada: L = 1, R = 4 Salida: 4 1 ^ 2 ^ 3 ^ 4 = 4 Entrada: … Continue reading «XOR de todos los elementos en el rango dado [L, R]»
Dada una array de N (siempre una potencia de 2) elementos y Q consultas. Cada consulta consta de dos elementos, un índice y un valor … Necesitamos escribir un programa que asigne un valor a un índice e imprima el único elemento que queda después de realizar las siguientes operaciones para cada consulta: En pasos … Continue reading «Elemento sobrante después de realizar operaciones alternas Bitwise OR y Bitwise XOR en pares adyacentes»
Dados tres números N, S y X , la tarea es encontrar si es posible construir una secuencia A de longitud N , donde cada A[i] >= 0 para 1<=i<=N y la suma de todos los números en una secuencia es igual a S , y el XOR bit a bit de la secuencia es … Continue reading «Compruebe si es posible construir una array de tamaño N que tenga una suma como S y un valor XOR como X»
Dada una array arr[] que consiste en N enteros, la tarea es reconstruir una array arr[] de modo que los valores en arr[] se obtengan haciendo XOR de los elementos adyacentes en la array. Imprime los elementos de la array. Ejemplos: Entrada: arr[ ] = {10, 11, 1, 2, 3} Salida: 1 10 3 1 … Continue reading «Encuentra una array cuyos elementos son XOR de elementos adyacentes en una array dada»
Dada una array arr[] que consta de N enteros, la tarea es contar el número de pares cuyo Bitwise XOR es impar, que se pueden eliminar y reemplazar por sus valores Bitwise OR hasta que no exista tal par en la array. Ejemplos: Entrada: arr[] = {5, 4, 7, 2} Salida: 2 Explicación: Par (5, … Continue reading «Cuente los pares con Bitwise XOR impar que se pueden eliminar y reemplazar por su Bitwise OR»
Dado un número no negativo n y dos valores l y r. El problema es establecer los bits en el rango de l a r en la representación binaria de n, es decir, desactivar los bits desde el l-ésimo bit más a la derecha hasta el r-ésimo bit más a la derecha. Restricción: 1 <= l … Continue reading «Establecer todos los bits en el rango dado de un número»
Dada una array arr[] y un entero K , la tarea es encontrar la suma XOR bit a bit mínima de cualquier subarreglo de tamaño K en la array dada. Ejemplos: Entrada: arr[] = {3, 7, 90, 20, 10, 50, 40}, K = 3 Salida: 16 Explicación : El subarreglo {10, 50, 40} tiene el … Continue reading «Encuentre el subarreglo de tamaño K con XOR mínimo»
Dado un árbol y los pesos de todos los Nodes, la tarea es encontrar la raíz del subárbol cuya suma ponderada XOR con el entero X dado es mínima. Ejemplos: Aporte: X = 15 Salida: 5 Peso del subárbol para padre 1 = ((-1) + (5) + (-2) + (-1) + (3)) XOR 15 = … Continue reading «Encuentre la raíz del subárbol cuya suma ponderada XOR con X es mínima»