Nos dan una array de n elementos. La tarea es hacer XOR de toda la array 0. Podemos hacer lo siguiente para lograr esto. Podemos seleccionar cualquiera de los elementos. Después de seleccionar un elemento, podemos incrementarlo o decrementarlo en 1. Necesitamos encontrar el número mínimo de operaciones de incremento/decremento requeridas para que el elemento … Continue reading «Operaciones mínimas para hacer XOR de array cero»
Dada una array arr[] de longitud N , la tarea es encontrar el XOR de la suma por pares de todos los posibles pares desordenados de la array. La suma de pares desordenados se define de la siguiente manera: XOR of pairwise sum = (A[0] + A[1]) ^ (A[0] + A[2]) ^ …(A[0] + A[N]) … Continue reading «XOR de la suma por pares de todos los pares desordenados en una array»
Dados tres enteros N , K y X , la tarea es construir una array de longitud N , en la que XOR de todos los elementos de cada subarray contigua de longitud K es X . Ejemplos: Entrada: N = 5, K = 1, X = 4 Salida: 4 4 4 4 4 Explicación: … Continue reading «Cree una array tal que XOR de subarreglos de longitud K sea X»
Dada una array arr[] de tamaño N y un entero K , la tarea es encontrar el recuento de todos los pares ordenados ( i, j ) donde i != j , tal que ((arr[i] ⊕ arr[j] ) y K) = 0 . El ⊕ representa XOR bit a bit y & representa AND bit … Continue reading «Cuente los pares ordenados de elementos de array de modo que AND bit a bit de K y XOR del par sea 0»
Dado un número entero N , la tarea es generar una permutación de 1 a N tal que el XOR bit a bit de las diferencias entre elementos adyacentes sea 0, es decir, | UN[1]− UN[2] | ^ | UN[2]− UN[3] | ^ . . . ^ | UN[N −1] − UN[N] | = 0, … Continue reading «Generar permutación de [1, N] teniendo XOR bit a bit de diferencias adyacentes como 0»
Dada una array de enteros arr[] de tamaño N, la tarea es verificar si arr[] se puede dividir en diferentes subarreglos de modo que al tomar el XOR de longitudes de LDS (subsecuencias decrecientes más largas) de todos los subarreglos sea igual a 0 . Escriba ‘ SÍ ‘ si es posible dividir, de lo … Continue reading «Compruebe si la array se puede dividir en subarreglos de modo que el XOR de la longitud de las subsecuencias decrecientes más largas de esos subarreglos sea 0»
Dada una array arr[] de tamaño N , la tarea es contar el número de subarreglos de la array dada cuyo Bitwise XOR es par. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 4 Explicación: Los subarreglos que tienen incluso Bitwise XOR son { {2}, {4}, {1, 2, 3}, {1, 2, 3 , 4}}. … Continue reading «Cuente los subarreglos que tienen incluso Bitwise XOR»
Dada una array de enteros positivos distintos y un número x, encuentre el número de pares de enteros en la array cuyo XOR es igual a x. Ejemplos: Input : arr[] = {5, 4, 10, 15, 7, 6}, x = 5 Output : 1 Explanation : (10 ^ 15) = 5 Input : arr[] = … Continue reading «Cuente todos los pares con XOR dado»
Dada una array arr[] que contiene números enteros de tamaño N , la tarea es encontrar el XOR de esta array. Ejemplos: Entrada: arr[] = {2, 4, 7} Salida: 1 Explicación: XOR de la array = 2 ^ 4 ^ 7 = 1 Entrada: arr[] = { 3, 9, 12, 13, 15 } Salida: 4 … Continue reading «Encuentra XOR de todos los elementos en una array»
Dado un entero x . La tarea es convertir x a la forma 2 n – 1 realizando las siguientes operaciones en el orden especificado en x : Puede seleccionar cualquier número entero no negativo n y actualizar x = x xor (2 n – 1) Reemplace x con x + 1 . La primera … Continue reading «Convierte el entero X dado a la forma 2^N – 1»