Bit Algorithms – Página 2

Número de elementos mayores que K en el rango L a R utilizando Fenwick Tree (consultas sin conexión)

julio 5, 2022 Rudeus Greyrat

Prerrequisitos: Fenwick Tree (Árbol indexado binario) Dada una array de N números y una cantidad de consultas donde cada consulta contendrá tres números (l, r y k). La tarea es calcular el número de elementos del arreglo que son mayores que K en el subarreglo [L, R]. Ejemplos: Input: n=6 q=2 arr[ ] = { 7, … Continue reading «Número de elementos mayores que K en el rango L a R utilizando Fenwick Tree (consultas sin conexión)»

Genere una secuencia a partir de los primeros X números naturales que suman S al elevar 2 a la potencia de sus bits establecidos más bajos

julio 5, 2022 Rudeus Greyrat

Dados dos enteros X y S , la tarea es construir una secuencia de enteros distintos del rango [1, X] tal que la suma del valor 2 K sea igual a S , donde K es la posición del primer bit establecido desde el final ( indexación basada en 0 ) de la representación binaria … Continue reading «Genere una secuencia a partir de los primeros X números naturales que suman S al elevar 2 a la potencia de sus bits establecidos más bajos»

Recuento de números cuyos bits 0 y N están establecidos

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N , la tarea es contar los números que se pueden representar con N bits y cuyos bits 0 y N están establecidos. Ejemplos: Entrada: N = 2 Salida: 1 Todos los enteros de 2 bits posibles son 00, 01, 10 y 11. De los cuales solo 11 tiene 0 y … Continue reading «Recuento de números cuyos bits 0 y N están establecidos»

Suma de diferencias de bits consecutivas de los primeros N enteros no negativos

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar la suma de todas las diferencias de bits consecutivas de 0 a N. Nota: si la longitud de bits es diferente para dos números como (3, 4), agregue 0 al principio (011, 100). Ejemplos: Entrada: N = 3 Salida: 4 Explicación: Diferencias de bits de (0, … Continue reading «Suma de diferencias de bits consecutivas de los primeros N enteros no negativos»

Todo sobre la manipulación de bits

julio 5, 2022 Rudeus Greyrat

La manipulación de bits es una técnica utilizada en una variedad de problemas para obtener la solución de manera optimizada. Esta técnica es muy efectiva desde el punto de vista de la Programación Competitiva . Se trata de operadores bit a bit que funcionan directamente sobre números binarios o bits de números que ayudan a … Continue reading «Todo sobre la manipulación de bits»

Representar N como la suma de exactamente K potencias de dos | conjunto 3

julio 5, 2022 Rudeus Greyrat

Dados dos números enteros N y K , la tarea es encontrar si es posible representar N como la suma de exactamente K potencias de 2 . Si es posible, imprima K enteros positivos tales que sean potencias de 2 y su suma sea exactamente igual a N . De lo contrario, imprima “ Imposible” … Continue reading «Representar N como la suma de exactamente K potencias de dos | conjunto 3»

Encuentre una array tal que ningún subarreglo tenga xor cero o Y

julio 5, 2022 Rudeus Greyrat

Dados dos enteros X (1 ≤ X ≤ 15) e Y . La tarea es encontrar una array de la longitud máxima posible N tal que todos los elementos de la array se encuentren entre 1 y 2 X y no exista ningún subarreglo tal que el valor xor del subarreglo sea 0 o Y … Continue reading «Encuentre una array tal que ningún subarreglo tenga xor cero o Y»

Encuentre un número positivo M tal que mcd(N^M, N&M) sea máximo

julio 5, 2022 Rudeus Greyrat

Dado un número N , la tarea es encontrar un número positivo M tal que mcd(N^M, N&M) sea el máximo posible y M < N. La tarea es imprimir el máximo mcd así obtenido. Ejemplos: Input: N = 5 Output: 7 gcd(2^5, 2&5) = 7 Input: N = 15 Output: 5 Enfoque: hay dos casos que … Continue reading «Encuentre un número positivo M tal que mcd(N^M, N&M) sea máximo»

Encuentra todas las potencias de 2 menores o iguales a un número dado

julio 5, 2022 Rudeus Greyrat

Dado un número N positivo , la tarea es encontrar todas las potencias perfectas de dos que son menores o iguales que el número N dado . Ejemplos: Entrada: N = 63 Salida: 32 16 8 4 2 1 Explicación: Hay un total de 6 potencias de 2, que son menores o iguales que el … Continue reading «Encuentra todas las potencias de 2 menores o iguales a un número dado»

Compruebe si los bits están en un patrón alternativo en el rango dado | Conjunto-2

julio 5, 2022 Rudeus Greyrat

Dado un número no negativo y dos valores y . El problema es verificar si N tiene o no un patrón alternativo en su representación binaria en el rango L a R. Aquí, patrón alternativo significa que los bits activados y desactivados ocurren en orden alternativo. Los bits se numeran de derecha a izquierda, es … Continue reading «Compruebe si los bits están en un patrón alternativo en el rango dado | Conjunto-2»