Encuentra dos números a partir de su suma y OR

Dados dos enteros X e Y , la tarea es encontrar dos números cuyo OR bit a bit sea X y su suma sea Y. Si no existen tales enteros, imprima «-1» . Ejemplos: Entrada: X = 7, Y = 11 Salida: 4 7 Explicación: El OR bit a bit de 4 y 7 es … Continue reading «Encuentra dos números a partir de su suma y OR»

Minimice los pasos para hacer que los elementos de la array sean iguales eliminando el par adyacente e insertando OR bit a bit

Dada una array arr[] , que consta de N enteros, la tarea es encontrar el número mínimo de movimientos necesarios para que todos los números de la array resultante sean iguales. En un movimiento,   Tome dos números adyacentes arr[i] y arr[i+1] y elimínelos.  Inserte el OR bit a bit de arr[i] y arr[i+1] en … Continue reading «Minimice los pasos para hacer que los elementos de la array sean iguales eliminando el par adyacente e insertando OR bit a bit»

Compruebe si el OR bit a bit de N números es par o impar

Dada una array arr[] que contiene N números. La tarea es verificar si el OR bit a bit de los N números dados es par o impar. Ejemplos :   Input : arr[] = { 2, 12, 20, 36, 38 } Output : Even Bit-wise OR Input : arr[] = { 3, 9, 12, 13, 15 … Continue reading «Compruebe si el OR bit a bit de N números es par o impar»

Elemento sobrante después de realizar operaciones alternas Bitwise OR y Bitwise XOR en pares adyacentes

Dada una array de N (siempre una potencia de 2) elementos y Q consultas. Cada consulta consta de dos elementos, un índice y un valor … Necesitamos escribir un programa que asigne un valor a un índice e imprima el único elemento que queda después de realizar las siguientes operaciones para cada consulta: En pasos … Continue reading «Elemento sobrante después de realizar operaciones alternas Bitwise OR y Bitwise XOR en pares adyacentes»

OR bit a bit de la suma de todas las subsecuencias de una array

Dada una array arr[] de longitud N , la tarea es encontrar el OR bit a bit de la suma de todas las subsecuencias posibles de la array dada. Ejemplos: Entrada: arr[] = {4, 2, 5} Salida: 15 Explicación: Todas las subsecuencias de la array dada y sus sumas correspondientes: {4} – 4 {2} – … Continue reading «OR bit a bit de la suma de todas las subsecuencias de una array»

Consultas para calcular Bitwise OR de cada subárbol de un Node dado en un árbol N-ario

Dado un árbol N-ario que consta de N Nodes con valores de 1 a N , una array arr[] que consta de N enteros positivos, donde arr[i] es el valor asociado con el i -ésimo Node, y Q consultas, cada una de las cuales consta de un Node. La tarea de cada consulta es encontrar … Continue reading «Consultas para calcular Bitwise OR de cada subárbol de un Node dado en un árbol N-ario»

Cuente diferentes valores OR bit a bit de strings de igual longitud S1 y S2 intercambiando exactamente un par de caracteres de la primera string

Dadas dos strings binarias S1 y S2 , ambas de longitud N , la tarea es contar el número de valores diferentes de Bitwise OR que no sean Bitwise OR de las strings originales S1 y S2 intercambiando exactamente un par de caracteres de la string S1 . Ejemplos: Entrada: S1 = “1100”, S2 = … Continue reading «Cuente diferentes valores OR bit a bit de strings de igual longitud S1 y S2 intercambiando exactamente un par de caracteres de la primera string»

Máximo OR bit a bit posible de los dos números del rango [L, R]

Dado un rango [L, R] , la tarea es encontrar el OR bit a bit máximo de algún par (a, b) del rango dado. Ejemplos:   Entrada: L = 10, R = 20  Salida: 31 Entrada: L = 56, R = 77  Salida: 127   Enfoque: primero, convierta los números enteros L y R dados en sus … Continue reading «Máximo OR bit a bit posible de los dos números del rango [L, R]»

Encuentre todos los M en el rango [2, N] tales que bit a bit OR hasta que M sea igual al valor hasta M-1

Dado un entero N , la tarea es encontrar todos los enteros M posibles en el rango [2, N] de modo que el OR bit a bit de todos los valores positivos hasta M sea el mismo que el OR bit a bit de todos los valores positivos hasta M-1 . Ejemplos: Entrada : N … Continue reading «Encuentre todos los M en el rango [2, N] tales que bit a bit OR hasta que M sea igual al valor hasta M-1»

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»