Dada una array A y dos enteros M y K , la tarea es verificar e imprimir » Sí «, si la array original se puede conservar realizando exactamente el número ‘ K ‘ de operaciones XOR bit a bit de los elementos de la array con ‘ M ‘. De lo contrario, escriba » … Continue reading «Compruebe si la array original se conserva después de realizar XOR con M exactamente K veces»
Dado un entero positivo N , la tarea para cualquier permutación de tamaño N que tenga elementos en el rango [0, N – 1] , es calcular la suma de Bitwise XOR de todos los elementos con su posición respectiva. Por ejemplo: para la permutación {3, 4, 2, 1, 0}, sum = (0^3 + 1^4 … Continue reading «Suma máxima de Bitwise XOR de elementos con sus respectivas posiciones en una permutación de tamaño N»
Dados dos enteros no negativos a y b . El problema es comprobar si uno de los dos números es complemento a 1 del otro. El complemento a unos de un número binario se define como el valor obtenido al invertir todos los bits en la representación binaria del número (cambiando 0 por 1 y viceversa). … Continue reading «Comprueba si uno de los números es el complemento de uno del otro»
Dada una array A[] de tamaño N , encuentre la subsecuencia Xor máxima tal que tanto A [ i ] como A [ N – i – 1 ] pertenezcan a esta subsecuencia, donde i oscila entre [0, N – 1] . Ejemplos: Entrada: N = 8, A [ ] = {1, 2, 3, 4, … Continue reading «Maximice la subsecuencia XOR posible mediante elementos equidistantes de ambos extremos»
Dada una string S de longitud N , que consiste en letras minúsculas y consultas Q[][] de la forma [L, R], la tarea es contar el número de caracteres que aparecen un número impar de veces en el rango [L ,R]. Ejemplos: Entrada: S = “geeksforgeeks”, Q[][] = {{2, 4}, {0, 3}, {0, 12}} Salida: … Continue reading «Consultas para contar caracteres que tienen una frecuencia impar en un rango [L, R]»
Dos jugadores A y B están jugando NIM Game entre sí. Ambos están jugando de manera óptima. El jugador A comienza el juego. La tarea es encontrar el número de formas de jugar el 1er movimiento para A para asegurar una estrategia ganadora para A si es posible, de lo contrario imprima -1 . Ejemplos: … Continue reading «Número de formas de jugar el primer movimiento de manera óptima en un juego NIM»
Dadas dos strings binarias. La tarea es verificar si la string s1 se puede convertir en la string s2 realizando las operaciones dadas cualquier cantidad de veces. Elija dos caracteres adyacentes cualesquiera en una string s1 y reemplace uno de ellos por a^b y el otro por a b (a OR b). Ejemplos: Entrada: S1 … Continue reading «Transformación de strings usando XOR y OR»
Dado un árbol n-ario y Q consultas donde cada consulta consta de un número entero u que denota un Node. La tarea es imprimir el xor de todos los valores de los Nodes en el subárbol del Node dado. Ejemplos: Aporte: q[] = {0, 1, 4, 5} Salida: 0 3 5 6 Consulta 1: (1 … Continue reading «XOR de todos los Nodes en el subárbol del Node dado»
Dados dos enteros N e Y , la tarea es generar una secuencia de N enteros no negativos distintos cuyo bit a bit XOR de todos los elementos de esta secuencia generada sea igual a Y , es decir , A 1 ^ A 2 ^ A 3 ^ ….. ^ A N = Y … Continue reading «Crea una secuencia cuyo XOR de elementos sea y»
Dada una array binaria arr[] de tamaño N y un número entero K, la tarea es verificar si la array binaria se puede convertir en un palíndromo después de un número K de operaciones donde, en una sola operación, se puede elegir cualquier índice aleatorio y almacenar el valor. en el índice será reemplazado por … Continue reading «Compruebe si Binary Array se puede convertir en palíndromo después de K bit a bit XOR con 1»