Bitwise OR de Bitwise AND de todos los subconjuntos de un Array para consultas Q

Dadas dos arrays arr[] de tamaño N y queries[] de tamaño Q, la tarea es encontrar el OR de AND de subconjuntos de la array . En cada consulta, se le da un índice y un valor, debe reemplazar el valor en el índice dado de las arrays con un valor dado e imprimir el … Continue reading «Bitwise OR de Bitwise AND de todos los subconjuntos de un Array para consultas Q»

Cuenta un par de strings cuya concatenación tiene todas las vocales

Dada una array arr[] de N strings. La tarea es encontrar el conteo de todos los posibles pares de strings de modo que sus concatenaciones tengan cada vocal al menos una vez. Ejemplos: Entrada: str[] = {“oakitie”, “aemiounau”, “aazuaxvbga”, “eltdgo”}  Salida: 4  Explicación: La concatenación de un par de strings son: 1. (“oakitie”, “aazuaxvbga”),  2. … Continue reading «Cuenta un par de strings cuya concatenación tiene todas las vocales»

Número de formas de intercambiar dos bits de s1 para que el OR bit a bit de s1 y s2 cambie

Dadas dos strings de números binarios  y  de longitud  . Encuentre el número de formas de intercambiar dos bits en s1 (solo s1 no s2) para que se cambien los bits OR de estos dos números s1 y s2 . Nota: La longitud de ambas strings debe ser igual, puede tomar ceros a la izquierda … Continue reading «Número de formas de intercambiar dos bits de s1 para que el OR bit a bit de s1 y s2 cambie»

El valor más grande posible de M que no exceda N teniendo el mismo Bitwise OR y XOR entre ellos

Dado un número entero N , la tarea es encontrar el número más grande M , donde ( M < N ), tal que N(XOR)M sea igual a N(OR)M , es decir , (N ^ M) = (N | M) . Ejemplos:   Entrada: N = 5  Salida: 2  5 ^ 4 = 1 y 5 … Continue reading «El valor más grande posible de M que no exceda N teniendo el mismo Bitwise OR y XOR entre ellos»

Minimice los pasos para hacer que dos números enteros sean iguales incrementándolos o haciendo OR bit a bit de ellos

Dados dos enteros positivos A y B . La tarea es igualarlos usando operaciones mínimas tales que:  A = A + 1 (aumentar a en 1). B = B + 1 (aumentar b en 1). UN = UN | B (reemplace A con el OR bit a bit de A y B). Ejemplos : Entrada … Continue reading «Minimice los pasos para hacer que dos números enteros sean iguales incrementándolos o haciendo OR bit a bit de ellos»

Tamaño del subconjunto más pequeño con máximo Bitwise OR

Dada una array de enteros positivos. La tarea es encontrar el tamaño del subconjunto más pequeño tal que el Bitwise OR de ese conjunto sea el Máximo posible.  Ejemplos :  Input : arr[] = {5, 1, 3, 4, 2} Output : 2 7 is the maximum value possible of OR, 5|2 = 7 and 5|3 … Continue reading «Tamaño del subconjunto más pequeño con máximo Bitwise OR»

Bit a bit OR de bit a bit AND de todos los posibles subarreglos no vacíos después de las actualizaciones de consulta Q

Dada una array arr[] que consta de N enteros positivos y una array de consultas Q[] de tipo [L, R] , la tarea es encontrar el OR bit a bit del AND bit a bit de todos los posibles subarreglos no vacíos de la array después de actualizar el elemento de array en el índice … Continue reading «Bit a bit OR de bit a bit AND de todos los posibles subarreglos no vacíos después de las actualizaciones de consulta Q»

Construya la array utilizando AND, OR y XOR bit a bit dados

Dado AND bit a bit , OR y XOR de N elementos de una array denotada por a, b, c. La tarea es encontrar los elementos de la array. Si no existe tal array, imprima «-1». Ejemplos:  Entrada: N = 3, a = 4, b = 6, c = 6.  Salida: {4, 4, 6}  Explicación:  … Continue reading «Construya la array utilizando AND, OR y XOR bit a bit dados»

Elimine los números mínimos de la array para obtener el valor OR mínimo

Dada una array arr[] de N enteros positivos, la tarea es encontrar el número mínimo de elementos que se eliminarán de la array para que el OR bit a bit de los elementos de la array se minimice. No se le permite eliminar todos los elementos, es decir, al menos un elemento debe permanecer en … Continue reading «Elimine los números mínimos de la array para obtener el valor OR mínimo»