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»
Dado un rango de valores [L, R] y un valor K , la tarea es contar los números en el rango dado que son divisibles por al menos K de los dígitos presentes en la representación decimal de ese número. Ejemplos: Entrada: L = 24, R = 25, K = 2 Salida: 1 Explicación: 24 … Continue reading «Número de enteros en un rango [L, R] que son divisibles exactamente por K de sus dígitos»
Dada una array arr[ ] que consta de N enteros positivos y una array 2D Q[][] que consta de consultas de la forma {i, val} , la tarea para cada consulta es reemplazar arr[i] por val y calcular Bitwise OR de la array modificada. Ejemplos: Entrada: arr[ ]= {1, 2, 3}, Q[ ][] = {{1, … Continue reading «Consultas para calcular Bitwise OR de una array con actualizaciones»
Dé una string binaria str y un entero N, la tarea es verificar si las substrings de la string contienen todas las representaciones binarias de enteros no negativos menores o iguales que el entero N dado. Ejemplos: Entrada: str = “0110″, N = 3 Salida: Verdadero Explicación: Dado que las substrings “0″, “1″, “10″ y … Continue reading «Compruebe si las representaciones binarias de 0 a N están presentes como substrings en una string binaria dada»
Dado un número entero, establezca el bit no establecido más a la izquierda. El bit desarmado más a la izquierda es el primer bit desarmado después del bit de armado más significativo. Si todos los bits (después del bit establecido más significativo) están establecidos, devuelva el número. Ejemplos: Input : 10 Output : 14 10 … Continue reading «Establecer el bit más a la izquierda no establecido»
Dada una array “arr[0..n-1]” de enteros, calcule la suma de “arr[i] & arr[j]” para todos los pares dados donde i < j. Aquí & es un operador AND bit a bit. La complejidad de tiempo esperada es O(n). Ejemplos: Input: arr[] = {5, 10, 15} Output: 15 Required Value = (5 & 10) + (5 & … Continue reading «Suma de bit a bit y de todos los pares en una array dada»
Dadas dos arrays A[] y B[] de tamaño N y M respectivamente, la tarea es encontrar la suma de Bitwise AND de todos los pares desordenados posibles (A[i], B[j]) de las dos arrays. Ejemplos: Entrada: A[] = {1, 2} , B[] = {3, 4} Salida: 3 Explicación: Y bit a bit de todos los pares … Continue reading «Suma de Bitwise AND de todos los pares posibles de dos arrays»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma máxima de cualquier subsecuencia de la array que tenga AND bit a bit de sus elementos que no sea igual a cero. Ejemplos: Entrada: arr[] = {5, 4, 1, 7, 11} Salida: 24 Explicación: La subsecuencia con suma máxima es … Continue reading «Suma máxima de una subsecuencia cuyo AND bit a bit es distinto de cero»
Somos un Número n y nuestra tarea es multiplicar el número por 4 usando el Operador bit a bit. Ejemplos: Input : 4 Output :16 Input :5 Output :20 Explicación Caso 1: – n=4 el binario de 4 es 100 y ahora cambia dos bits a la derecha, luego 10000 ahora el número es 16 … Continue reading «Multiplique cualquier número por 4 usando el operador bit a bit»
Dados dos números enteros L y R , la tarea es calcular Bitwise XOR de todos los números pares en el rango [L, R] . Ejemplos: Ejemplo: Entrada: L = 10, R = 20 Salida: 30 Explicación: Bitwise XOR = 10 ^ 12 ^ 14 ^ 16 ^ 18 ^ 20 = 30 Por lo … Continue reading «XOR de todos los números pares de un rango dado»