Dado un número entero N , la tarea es encontrar el XOR bit a bit de todos los números impares en el rango [1, N] . Ejemplos: Entrada: 11 Salida: 2 Explicación: Bitwise XOR de todos los números impares hasta 11 = 1 ^ 3 ^ 5 ^ 7 ^ 9 ^ 11 = 2. … Continue reading «Bitwise XOR de todos los números impares de un rango dado»
Dada una array arr[] de N enteros tales que dos elementos adyacentes en la array difieren solo en una posición en su representación binaria. La tarea es encontrar si existe un cuádruple (arr[i], arr[j], arr[k], arr[l]) tal que arr[i] ^ arr[j] ^ arr[k] ^ arr[ l] = 0 . Aquí ^ denota la operación xor … Continue reading «Par cuádruple con XOR cero en el Array dado»
Dada una array A de n enteros, digamos A 1 , A 2 , A 3 , …, A n . Se le dan Q consultas de la forma [l, r] . La tarea es encontrar el XOR de los XOR de todos los subarreglos de un arreglo que tiene elementos A l , A … Continue reading «Consultas sobre XOR de XOR de todos los subarreglos»
Nos dan una array arr[] de tamaño n. Los números van del 1 al (n-1) en orden aleatorio. La array tiene un solo elemento repetitivo. Necesitamos encontrar el elemento repetitivo. Ejemplos: Input : a[] = {1, 3, 2, 3, 4} Output : 3 Input : a[] = {1, 5, 1, 2, 3, 4} Output : … Continue reading «Encuentra el único elemento repetitivo entre 1 y n-1»
Dada una array arr[] de N elementos, la tarea es encontrar el XOR de los elementos que aparecen un número impar de veces en la array. Ejemplos: Entrada: arr[] = {1, 2, 1, 3, 3, 4, 2, 3, 1} Salida: 6 Los elementos con frecuencias impares son 1, 3 y 4. Y (1 ^ 3 … Continue reading «XOR bit a bit de elementos que tienen una frecuencia impar»
La cuestión es encontrar el XOR de los XOR de todos los subconjuntos. es decir, si el conjunto es {1,2,3}. Todos los subconjuntos son: [{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}]. Encuentre el XOR de cada uno de los subconjuntos y luego encuentre el XOR de cada resultado del subconjunto. … Continue reading «Dado un conjunto, encuentre el XOR de los XOR de todos los subconjuntos.»
Dada una array no ordenada arr[] de N enteros que están en progresión aritmética , la tarea es imprimir el elemento faltante de la serie dada. Ejemplos: Entrada: arr[] = {12, 3, 6, 15, 18} Salida: 9 Explicación: Los elementos dados en orden son: 3, 6, 12, 15, 18. Por lo tanto, el elemento faltante … Continue reading «Encuentra el número que falta en la progresión aritmética desordenada»
Dada una array arr[] de N enteros, donde N es un número par. La tarea es dividir los N enteros dados en dos subconjuntos iguales de modo que la suma de Bitwise XOR de todos los elementos de dos subconjuntos sea máxima. Ejemplos: Entrada: N= 4, arr[] = {1, 2, 3, 4} Salida: 10 Explicación: … Continue reading «Suma máxima de Bitwise XOR de todos los elementos de dos subconjuntos de igual longitud»
Dados dos enteros X e Y , la tarea es encontrar el número total de formas de generar un par de enteros A y B tales que Bitwise XOR y Bitwise AND entre A y B sean X e Y respectivamente. Ejemplos: Entrada: X = 2, Y = 5 Salida: 2 Explicación: Los dos pares … Continue reading «Cuente las formas de generar pares que tengan Bitwise XOR y Bitwise AND iguales a X e Y respectivamente»
Dada una array arr[] que consta de N elementos y Q consultas representadas por L , R y K . La tarea es imprimir el recuento de elementos de paridad par e impar en el subarreglo [L, R] después de Bitwise-XOR con K. Ejemplos: Entrada: arr[] = {5, 2, 3, 1, 4, 8, 10} consulta[] … Continue reading «Consulta para contar elementos de paridad par e impar en subarreglo después de XOR con K»