Dado un número entero positivo N , la tarea es encontrar el recuento total de bits establecidos realizando Bitwise XOR en todos los elementos adyacentes posibles en el rango [0, N] . Ejemplos: Entrada: N = 4 Salida: 7 Explicación: XOR bit a bit de 0 y 1 = 001 y conteo de bits establecidos … Continue reading «Cuente los bits establecidos en Bitwise XOR de todos los elementos adyacentes hasta N»
Dada una array arr[] de tamaño N , la tarea es contar el número de arrays que tienen al menos K elementos mayores que el XOR de todos los elementos de la array, generados al realizar las siguientes operaciones X veces. Seleccione el primer o el último elemento de la array dada. Incremente el elemento … Continue reading «Cuente arrays que tengan al menos K elementos que excedan XOR de todos los elementos de array dados por X operaciones dadas»
Dada una array arr[] de tamaño N y un número entero K , la tarea es minimizar la suma de la diferencia entre el elemento máximo y mínimo de cada subconjunto dividiendo la array en K subconjuntos de modo que cada subconjunto consista únicamente en elementos de array únicos. Ejemplos: Entrada: arr[] = { 6, … Continue reading «Minimizar la suma de diferencias entre elementos máximos y mínimos presentes en K subconjuntos»
Dados dos números enteros positivos A y B , la tarea es invertir los bits comunes establecidos en A y B . Ejemplos: Entrada: A = 7, B = 4 Salida: 3 0 Explicación: La representación binaria de 7 es 111 La representación binaria de 4 es 100 Dado que el tercer bit de A … Continue reading «Números formados al voltear bits conjuntos comunes en dos enteros dados»
Tenemos una array arr[0 . . . n-1]. Hay dos tipos de consultas Encuentre el XOR de elementos del índice l a r donde 0 <= l <= r <= n-1 Cambia el valor de un elemento específico de la array a un nuevo valor x. Necesitamos hacer arr[i] = x donde 0 <= i … Continue reading «Árbol de segmentos | Conjunto 3 (XOR de rango dado)»
Dada una array m[][] de dimensiones N × M y un número entero K , calcule XOR(i, j) que es igual a Bitwise Xor de todos los elementos de la subarray desde los índices (1, 1) hasta (i, j) ) , para cada índice de la array. La tarea es encontrar la subarray {(1, 1), … Continue reading «Subarray más pequeña con Kth máximo XOR»
Dada una array arr[] de N elementos enteros, la tarea es elegir un elemento X y aplicar la operación XOR en cada elemento de la array con X de modo que la suma de la array se minimice. Entrada: arr[] = {3, 5, 7, 11, 15} Salida: 26 Representación binaria de los elementos de la … Continue reading «Minimizar la suma de la array aplicando la operación XOR en todos los elementos de la array»
Dado un número entero N , la tarea es encontrar el número de ceros finales en la representación binaria del número dado. Ejemplos: Entrada: N = 12 Salida: 2 Explicación: La representación binaria del número 13 es “1100”. Por lo tanto, hay dos ceros finales en el 12. Entrada: N = -56 Salida: 3 Explicación: … Continue reading «Cuente los ceros finales presentes en la representación binaria de un número dado usando XOR»
Dado un rango [L, R], necesitamos encontrar dos enteros en este rango de modo que su XOR sea el máximo entre todas las opciones posibles de dos enteros. Más formalmente, dado [L, R], encuentre max (A ^ B) donde L <= A, B Ejemplos: Input : L = 8 R = 20 Output : 31 … Continue reading «Valor XOR máximo de un par de un rango»
Dado un número natural N , la tarea es encontrar el mayor número M que tenga la misma longitud en representación binaria que N tal que la diferencia entre N | M y N^M es máximo. Ejemplos: Entrada: N = 6 Salida: 7 Explicación: Todos los números que tienen la misma longitud en representación … Continue reading «El número más grande M que tiene un recuento de bits de N tal que se maximiza la diferencia entre su valor OR y XOR»