Dada una array arr[] de longitud N , la tarea de cada elemento de la array es imprimir la suma de su Bitwise XOR con todos los demás elementos de la array. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 5 4 3 Explicación: Para arr[0]: arr[0] ^ arr[0] + arr[0] ^ arr[1] + arr[0] … Continue reading «Suma de Bitwise XOR de cada elemento de la array con todos los demás elementos de la array»
Dados dos enteros A y B , la tarea es encontrar un entero X tal que (X XOR A) sea el mínimo posible y el recuento de bits establecidos en X sea igual al recuento de bits establecidos en B. Ejemplos: Entrada: A = 3, B = 5 Salida: 3 Binario(A) = Binario(3) = 011 … Continue reading «Encuentre un número X tal que (X XOR A) sea mínimo y el recuento de bits establecidos en X y B sea igual»
Dada una array arr[] de tamaño N , la tarea es contar el número de subarreglos de la array dada que tienen un valor XOR bit a bit impar . Ejemplos: Entrada: arr[] = {1, 4, 7, 9, 10} Salida: 8 Explicación: Los subarreglos que tienen XOR bit a bit impar son {1}, {1, 4}, … Continue reading «Cuente los subarreglos que tienen XOR bit a bit impar»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que el peso[i] xor x sea mínimo. Ejemplos: Aporte: x = 15 Salida: 3 Node 1: 5 xor 15 = 10 Node 2: 10 xor 15 = 5 Node 3: 11 … Continue reading «Encuentre el Node cuyo xor con x da el valor mínimo»
Dadas tres arrays binarias, cada una de tamaño n , la tarea es encontrar el cambio mínimo de bits en la primera y segunda array de modo que el XOR del i-ésimo bit de índice de la primera y la segunda array sea igual al i-ésimo bit de índice de la tercera. formación. Dada una … Continue reading «Cambios mínimos en dos arrays binarias para que su XOR sea igual a otra array»
Dada una array arr[] de tamaño N , la tarea es dividir la array en dos subconjuntos de modo que Bitwise XOR entre el máximo del primer subconjunto y el mínimo del segundo subconjunto sea mínimo. Ejemplos: Entrada: arr[] = {3, 1, 2, 6, 4} Salida: 1 Explicación: Dividir la array dada en dos subconjuntos … Continue reading «Partición de array en dos subconjuntos con mínimo Bitwise XOR entre su máximo y mínimo»
Dado un árbol binario como se muestra a continuación. La tarea es contar todos los pares de Nodes adyacentes cuyo XOR sea un número impar. Explicación : Initially, root will be 0, start traversing the tree. XOR of 15 and 13 will be 2 (Even) XOR of 13 and 12 will be 1 (Odd) XOR … Continue reading «Cuente todos los pares de Nodes adyacentes cuyo XOR sea un número impar»
Dada una array de enteros arr[] . La tarea es encontrar el XOR bit a bit de todos los números primos presentes en la array. Ejemplos : Input: arr[] = {2, 5, 8, 4, 3} Output: 4 Input: arr[] = {7, 12, 2, 6, 11} Output: 14 Acercarse: Crea un tamiz para comprobar si un … Continue reading «XOR de todos los números primos en una array»
Dada una array A[] que consta de N enteros y el primer elemento de la array B[] como K , la tarea es construir la array B[] a partir de A[] de modo que para cualquier índice i , A[i] sea Bitwise XOR de todos los elementos de array de B[] excepto B[i] . Ejemplos: … Continue reading «Construya una array original que comience con K a partir de una array de XOR de todos los elementos excepto los elementos en el mismo índice»
Se le da un número de consultas Q y cada consulta será de los siguientes tipos: Consulta 1 : agregar (x) Esto significa agregar x en su estructura de datos. Consulta 2 : maxXOR(y) Esto significa imprimir el máximo XOR posible de y con todos los elementos ya almacenados en la estructura de datos. 1 … Continue reading «Encuentre el XOR máximo de un entero dado en una secuencia de enteros»