Categoría: Bit Magic

Volteos mínimos para hacer todos los 1 a la izquierda y los 0 a la derecha | Conjunto 1 (usando máscara de bits)

Posted on by Rudeus Greyrat

Dada una array binaria, podemos voltear todos los 1 que están en la parte izquierda y todos los 0 en la parte derecha. Calcule los giros mínimos requeridos para hacer todos los 1 a la izquierda y todos los 0 a la derecha. Ejemplos:  Input: 1011000 Output: 1 1 flip is required to make it … Continue reading «Volteos mínimos para hacer todos los 1 a la izquierda y los 0 a la derecha | Conjunto 1 (usando máscara de bits)»

Minimice los cambios en los subarreglos de longitud K necesarios para hacer que todos los elementos del arreglo sean iguales a 1

Posted on by Rudeus Greyrat

Dada una array binaria arr[] de tamaño N y un entero positivo K , la tarea es encontrar el número mínimo de veces que se requiere voltear cualquier subarreglo de tamaño K de la array dada arr[] para hacer que todos los elementos de la array sean iguales a 1 . Si no es posible … Continue reading «Minimice los cambios en los subarreglos de longitud K necesarios para hacer que todos los elementos del arreglo sean iguales a 1»

Cuente la ocurrencia máxima de la subsecuencia en la string de modo que los índices en la subsecuencia estén en AP

Posted on by Rudeus Greyrat

Dada una string S , la tarea es contar la máxima ocurrencia de subsecuencias en la string dada de modo que los índices de los caracteres de la subsecuencia sean Progresión aritmética . Ejemplos:  Entrada: S = “xxxyy”  Salida: 6  Explicación:  Existe una subsecuencia “xy”, donde los índices de cada carácter de la subsecuencia están … Continue reading «Cuente la ocurrencia máxima de la subsecuencia en la string de modo que los índices en la subsecuencia estén en AP»

Genere los primeros K múltiplos de N usando operadores bit a bit

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es imprimir los primeros K múltiplos de N utilizando operadores bit a bit . Ejemplos: Entrada: N = 16, K = 7  Salida:  16 * 1 = 16  16 * 2 = 32  16 * 3 = 48  16 * 4 = 64  16 * 5 = … Continue reading «Genere los primeros K múltiplos de N usando operadores bit a bit»

Consultas para el recuento de elementos de array con valores en un rango dado con actualizaciones

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y una array Q que consta de consultas de los siguientes dos tipos:  1 LR : Imprime el número de elementos que se encuentran en el rango [L, R]. 2 ix : Establecer arr[i] = x Ejemplos:  Entrada: arr[] = {1, 2, 2, 3, 4, 4, 5, 6}, … Continue reading «Consultas para el recuento de elementos de array con valores en un rango dado con actualizaciones»

Valor XOR máximo del elemento máximo y segundo máximo entre todos los subarreglos posibles

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros positivos distintos, denotemos max(i, j) y secondMax(i, j) como el máximo y el segundo elemento máximo del subarreglo arr[i…j] . La tarea es encontrar el valor máximo de max(i, j) XOR secondMax(i, j) para todos los valores posibles de i y j . Tenga en cuenta que el … Continue reading «Valor XOR máximo del elemento máximo y segundo máximo entre todos los subarreglos posibles»

Cambios mínimos en una array binaria tal que XOR de subarreglos consecutivos de tamaño K tienen paridad diferente

Posted on by Rudeus Greyrat

Dada una array binaria arr[] de longitud N , la tarea es encontrar los cambios mínimos necesarios en la array de modo que XOR de sub-arrays consecutivas de tamaño K tengan una paridad diferente. Ejemplos:   Entrada: arr[] = {0, 1, 0, 1, 1}, K = 2  Salida: 2  Explicación:  Para la array dada anteriormente, XOR … Continue reading «Cambios mínimos en una array binaria tal que XOR de subarreglos consecutivos de tamaño K tienen paridad diferente»

Consultas de suma de subconjuntos en un rango usando Bitset

Posted on by Rudeus Greyrat

Dada una array[] de N enteros positivos y M consultas. Cada consulta consta de dos números enteros L y R representados por un rango. Para cada consulta, encuentre el recuento de números que se encuentran en el rango dado que se puede expresar como la suma de cualquier subconjunto de la array dada. Requisito previo: … Continue reading «Consultas de suma de subconjuntos en un rango usando Bitset»

Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de enteros positivos y una array Q[][] que consta de consultas, la tarea para cada i -ésima consulta es contar los elementos de la array del rango [Q[i][0], Q[i] [1]] con solo un bit establecido. Ejemplos: Entrada: arr[] = {12, 11, 16, 8, 2, 5, 1, 3, 256, 1}, … Continue reading «Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido»

Compruebe en una array binaria que el número representado por un subarreglo sea par o impar

Posted on by Rudeus Greyrat

Dada una array en la que todos sus términos son 0 o 1. Debe indicar que el número representado por un subarreglo a[l..r] es par o impar Ejemplos:  Input : arr = {1, 1, 0, 1} l = 1, r = 3 Output : odd number represented by arr[l…r] is 101 which 5 in decimal … Continue reading «Compruebe en una array binaria que el número representado por un subarreglo sea par o impar»