Valor máximo de Bitwise AND desde la raíz hasta la hoja en un árbol binario

Dado un árbol binario , la tarea es encontrar el valor máximo de Bitwise AND desde cualquier ruta desde el Node raíz hasta el Node hoja . Ejemplos: Entrada: A continuación se muestra el gráfico dado: Salida: 7 Explicación: ruta 1: 15->3->5 = (15 & 3 & 5) = 1 ruta 2: 15->3->1 =(15 & … Continue reading «Valor máximo de Bitwise AND desde la raíz hasta la hoja en un árbol binario»

Modifique una array binaria a Bitwise AND de todos los elementos como 1

Dada una array, a[] consta solo de 0 y 1. La tarea es verificar si es posible transformar la array de modo que el valor AND entre cada par de índices sea 1. La única operación permitida es:  Tome dos índices i y j y reemplace a[i] y a[j] con a[i] | a[j] donde ‘|’ … Continue reading «Modifique una array binaria a Bitwise AND de todos los elementos como 1»

Encuentre el rango más largo de los números en el rango [1, N] que tienen AND bit a bit positivo

Dado un número N , la tarea es encontrar el rango más largo de enteros [L, R] tal que 1 ≤ L ≤ R ≤ N y el AND bit a bit de todos los números en ese rango sea positivo . Ejemplos: Entrada: N = 7 Salida: 4 7 Explicación: Comprobar y de 1 … Continue reading «Encuentre el rango más largo de los números en el rango [1, N] que tienen AND bit a bit positivo»

Todo sobre la manipulación de bits

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»

Maximice el mayor número K tal que bit a bit y de K hasta que N sea 0

Dado un número entero N, la tarea es encontrar el valor máximo de K tal que N & (N-1) & (N-2) & … & (K) = 0. Aquí & representa el operador AND bit a bit . Ejemplo: Entrada: N = 5 Salida: 3 Explicación: El valor de la expresión 5 & 4 & 3 … Continue reading «Maximice el mayor número K tal que bit a bit y de K hasta que N sea 0»

Compruebe si el AND bit a bit de un número con cualquier subconjunto de una array es cero o no

Dada una array y un Número N. La tarea es verificar si existe algún subconjunto de esta array tal que el AND bit a bit de este subconjunto con N sea cero. Ejemplos :   Input : arr[] = {1, 2, 4} ; N = 3 Output : YES Explanation: The subsets are: (1, 2 ), … Continue reading «Compruebe si el AND bit a bit de un número con cualquier subconjunto de una array es cero o no»

Encuentre AND bit a bit (&) de todos los sub-arreglos posibles

Dada una array A de tamaño N donde  . La tarea es encontrar el AND de todos los subconjuntos posibles de A y luego el AND de todos estos resultados. Ejemplos:  Input : 1 2 3 Output : 0 All possible subarrays are {1}, {2}, {3}, {1, 2}, {2, 3} and {1, 2, 3} ANDs … Continue reading «Encuentre AND bit a bit (&) de todos los sub-arreglos posibles»

Consultas para minimizar la suma agregada a rangos dados en una array para hacer que su Bitwise AND no sea cero

Dada una array arr[] que consta de N enteros, una array Q[][] que consta de consultas de la forma {l, r} . Para cada consulta {l, r} , la tarea es determinar la suma mínima de todos los valores que deben agregarse a cada elemento de array en ese rango de modo que el AND … Continue reading «Consultas para minimizar la suma agregada a rangos dados en una array para hacer que su Bitwise AND no sea cero»

Comprobar si el producto de ‘n’ números es par o impar

Dada una array arr[] que contiene n números. El problema es comprobar si el producto de los n números dados es par o impar. Ejemplos:   Input : arr[] = {2, 4, 3, 5} Output : Even Product = 2 * 4 * 3 * 5 = 120 Input : arr[] = {3, 9, 7, 1} … Continue reading «Comprobar si el producto de ‘n’ números es par o impar»

Suma máxima de una subsecuencia cuyo AND bit a bit es distinto de cero

Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma máxima de cualquier subsecuencia de la array que tenga AND bit a bit de sus elementos que no sea igual a cero. Ejemplos: Entrada: arr[] = {5, 4, 1, 7, 11} Salida: 24 Explicación:  La subsecuencia con suma máxima es … Continue reading «Suma máxima de una subsecuencia cuyo AND bit a bit es distinto de cero»