Eliminaciones mínimas en el rango para hacer bit a bit Y distinto de cero para consultas de rango dado

Dada una consulta de array [][] de consultas de rango Q , la tarea es encontrar las eliminaciones mínimas del rango [l, r] de modo que el AND bit a bit del rango sea un valor distinto de cero. Ejemplos:  Entrada: consultas[][] = { {1, 5}, {3, 4}, {5, 10}, {10, 15}} Salida: 2 1 … Continue reading «Eliminaciones mínimas en el rango para hacer bit a bit Y distinto de cero para consultas de rango dado»

Recuento de rutas en el árbol binario dado con AND bit a bit impar para consultas Q

Dado un número entero Q que representa el número de consultas y una array donde cada consulta tiene un número entero N . Nuestra tarea es iterar a través de cada consulta y encontrar el número de rutas tal que el AND bit a bit de todos los Nodes en esa ruta sea impar.  Un … Continue reading «Recuento de rutas en el árbol binario dado con AND bit a bit impar para consultas Q»

AND bit a bit de todos los pares no ordenados de una array dada

Dada una array arr[] de tamaño N , la tarea es encontrar el AND bit a bit de todos los posibles pares no ordenados presentes en la array dada. Ejemplos: Entrada: arr[] = {1, 5, 3, 7} Salida: 1  Explicación:  Todos los pares desordenados posibles son (1, 5), (1, 3), (1, 7), (5, 3), ( … Continue reading «AND bit a bit de todos los pares no ordenados de una array dada»

Calcule un máximo de dos enteros en C/C++ usando operadores bit a bit

Dados dos números enteros A y B , la tarea es encontrar el máximo de dos números utilizando operadores bit a bit . Ejemplos: Entrada: A = 40, B = 54 Salida: 54 Entrada: A = -1, B = -10 Salida: -1 Enfoque: La idea es usar el Operador bit a bit , así como … Continue reading «Calcule un máximo de dos enteros en C/C++ usando operadores bit a bit»

Cuente pares de una array que tenga la suma del doble de AND y XOR igual a K

Dada una array arr[] que consta de N enteros y un entero K , la tarea es contar el número de pares que satisfacen la ecuación 2*(arr[i] & arr[j]) + (arr[i] ^ arr[j ]) = k. Ejemplos: Entrada: arr[] = {1, 5, 4, 8, 7}, K = 9 Salida: 2 Explicación:   Elementos en el índice … Continue reading «Cuente pares de una array que tenga la suma del doble de AND y XOR igual a K»

Operaciones AND bit a bit mínimas para hacer que dos elementos de array sean iguales

Dada una array de números enteros de tamaño ‘n’ y un número entero ‘k’,  podemos realizar la operación Bitwise AND entre cualquier elemento de la array y ‘k’ cualquier número de veces. La tarea es imprimir el número mínimo de tales operaciones requeridas para hacer que dos elementos de la array sean iguales. Si no es posible … Continue reading «Operaciones AND bit a bit mínimas para hacer que dos elementos de array sean iguales»

Intercambios mínimos de bits entre números dados para hacer su Bitwise OR igual a Bitwise AND

Dados dos números enteros positivos A y B, la tarea es calcular el número mínimo de operaciones necesarias para que Bitwise OR de A y B sea igual Bitwise AND de A y B sean iguales, es decir (A&B)=(A|B) , donde, en en cada operación se eligen dos índices i y j y el i … Continue reading «Intercambios mínimos de bits entre números dados para hacer su Bitwise OR igual a Bitwise AND»

Contar pares con Bitwise AND como número IMPAR

Dada una array de N enteros. La tarea es encontrar el número de pares (i, j) tales que A[i] & A[j] sean impares. Ejemplos:   Entrada: N = 4  A[] = { 5, 1, 3, 2 }  Salida: 3  Dado que par de A[] = ( 5, 1 ), ( 5, 3 ), ( 5, 2 … Continue reading «Contar pares con Bitwise AND como número IMPAR»

Genere una array original a partir de AND bit a bit y OR bit a bit de elementos adyacentes

Dado un número entero N que denota el tamaño de una array y dos arrays que contienen Bitwise AND y Bitwise OR de elementos adyacentes de la array y el primer elemento de la array X , la tarea es construir la array original. Ejemplos: Entrada: N = 2, X(Primer elemento) = 2 Bitwise OR … Continue reading «Genere una array original a partir de AND bit a bit y OR bit a bit de elementos adyacentes»

Maximice Bitwise AND de Array reemplazando como máximo un elemento

Dada una array arr[] que contiene N enteros positivos, la tarea es maximizar AND bit a bit de arr[] seleccionando como máximo un elemento de arr[] e incrementarlo o disminuirlo en cualquier valor. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 2 Explicación: Las siguientes son las operaciones realizadas para maximizar el AND bit a … Continue reading «Maximice Bitwise AND de Array reemplazando como máximo un elemento»