Dadas dos strings binarias s1 y s2. El XOR de ellos es X, la tarea es encontrar la cantidad de formas de intercambiar posiciones de dos bits en la string s1 de modo que el XOR formado entre el nuevo s1 y s2 no sea lo mismo que X. Ejemplos: Entrada: s1 = “01011”, s2 … Continue reading «Número de formas de cambiar el XOR de dos números intercambiando los bits»
Dada una array , mat[][] de dimensiones N * M , la tarea es imprimir el valor XOR bit a bit máximo que se puede obtener para una ruta desde la celda superior izquierda (0, 0) hasta la celda inferior derecha ( N – 1, M – 1) de la array dada. Los únicos movimientos … Continue reading «XOR máximo de una ruta desde la celda superior izquierda a la inferior derecha de Matrix dada»
Dada una array A[] de enteros y una array Q que consta de consultas de los siguientes dos tipos: (1, L, R) : Devuelve XOR de todos los elementos presentes entre los índices L y R . (2, I, val) : actualice A[I] a A[I] XOR val . La tarea es resolver cada consulta e … Continue reading «XOR de elementos en un rango dado con actualizaciones usando Fenwick Tree»
Dado un valor X, la tarea es encontrar el número Y que dará el valor máximo posible cuando XOR con X. (Suponga que X tiene 8 bits) El valor máximo posible de X e Y es 255. Ejemplos: Input: X = 2 Output: 253 Binary Representation of X = 00000010 Binary Representation of Y = … Continue reading «Encuentre un valor cuyo XOR con el número dado sea máximo»
Dado un número entero N , la tarea es generar todas las strings binarias posibles de longitud N que contengan «01» como substring exactamente dos veces. Ejemplos: Entrada: N = 4 Salida: 0101 “0101” es la única string binaria de longitud 4 que contiene “01” exactamente el doble que la substring. Entrada: N = 5 … Continue reading «Genere todas las strings binarias de longitud n con la substring «01» que aparece exactamente dos veces»
Dados dos enteros positivos A y B . Definamos D tal que B AND D = D . La tarea es maximizar la expresión A XOR D . Ejemplos: Input: A = 11 B = 4 Output: 15 Take D = 4 as (B AND D) = (4 AND 4) = 4. Also, (A XOR … Continue reading «Maximizar la expresión | Manipulación de bits»
Dados dos números no negativos a y b y dos valores l y r . El problema es verificar si todos los bits en las posiciones correspondientes en el rango l a r en ambos números dados son complementarios entre sí o no. Los bits se numeran de derecha a izquierda, es decir, se considera que … Continue reading «Compruebe si los bits en el rango L a R de dos números son complementarios entre sí o no»
Dada una array arr[] que consta de N enteros, la tarea es encontrar un entero K , que no tenga más de los bits máximos presentes en ningún elemento de la array, que cuando se agrega a la array, maximiza el Bitwise XOR de la array. Ejemplos: Entrada: N = 7, arr[] = {1, 7, … Continue reading «Valor mínimo que se agregará para maximizar Bitwise XOR de la array dada»
Dada una array arr[] que consta de N enteros no negativos, la tarea es contar el número de formas de dividir la array en tres subarreglos no vacíos diferentes , de modo que Bitwise XOR de cada subarreglo sea igual. Ejemplos: Entrada: arr[] = {7, 0, 5, 2, 7} Salida: 2 Explicación: Todas las formas … Continue reading «Cuente las formas de dividir la array en tres subarreglos no vacíos que tengan valores Bitwise XOR iguales»
Dada una array binaria arr[] , la tarea es calcular el XOR bit a bit de todos los elementos de esta array e imprimirlo. Ejemplos: Entrada: arr[] = {“100”, “1001”, “0011”} Salida: 1110 0100 XOR 1001 XOR 0011 = 1110 Entrada: arr[] = {“10”, “11”, “1000001”} Salida: 1000000 Acercarse: Paso 1: primero encuentre la string … Continue reading «XOR bit a bit de una array binaria»