Dadas dos arrays arr[] de tamaño N y queries[] de tamaño Q, la tarea es encontrar el OR de AND de subconjuntos de la array . En cada consulta, se le da un índice y un valor, debe reemplazar el valor en el índice dado de las arrays con un valor dado e imprimir el … Continue reading «Bitwise OR de Bitwise AND de todos los subconjuntos de un Array para consultas Q»
Dada una array arr[] de tamaño N . La tarea es encontrar el número de pares (arr[i], arr[j]) como cntAND , cntOR y cntXOR tal que: cntAND: Recuento de pares donde AND bit a bit de bits menos significativos es 1. cntOR: Recuento de pares donde OR bit a bit de bits menos significativos es … Continue reading «Pares totales en una array tal que el AND bit a bit, el OR bit a bit y el XOR bit a bit de LSB es 1»
Dados seis enteros positivos que representan Bitwise XOR y Bitwise AND de todos los pares posibles de un triplete (a, b, c) , la tarea es encontrar el triplete. Ejemplos: Entrada: aXORb = 30, aANDb = 0, aXORc = 10, aANDc = 20, aXORb = 20, aANDb = 10 Salida: a = 10, b = … Continue reading «Encuentre el triplete a partir de los valores Bitwise XOR y Bitwise AND de todos sus pares»
Dados dos enteros A y N , la tarea es calcular A elevado a N (es decir, A N ). Ejemplos: Entrada: A = 3, N = 5 Salida: 243 Explicación: 3 elevado a la potencia 5 = (3*3*3*3*3) = 243 Entrada: A = 21, N = 4 Salida: 194481 Explicación: 21 elevado a la … Continue reading «Exposición rápida mediante manipulación de bits»
Dada una array arr[] de N enteros positivos, la tarea es encontrar una disposición tal que Bitwise AND de los primeros N – 1 elementos sea igual al último elemento. Si tal disposición no es posible, la salida será -1 . Ejemplos: Entrada: arr[] = {1, 5, 3, 3} Salida: 3 5 3 1 (3 … Continue reading «Reorganice los elementos de la array de modo que Bitwise AND de los primeros N – 1 elementos sea igual al último elemento»
Dada una array arr de longitud N y un entero X , la tarea es encontrar el número de subconjuntos cuyo valor AND es X. Ejemplos: Entrada: arr[] = {2, 3, 2} X = 2 Salida: 6 Todos los subconjuntos posibles y sus valores AND son: {2} = 2 {3} = 3 {2} = 2 … Continue reading «Número de subconjuntos con un valor AND dado»
Dada una array arr[] de tamaño N , la tarea es encontrar si existe un par en la array, tal que su XOR bit a bit sea mayor que su AND bit a bit, es decir , arr[i] ⊕ arr[j] > arr[i] & arr[j] , (0 ≤ i < j ≤ N-1) donde ⊕ representa … Continue reading «Compruebe si algún par de arrays tiene XOR bit a bit mayor que AND bit a bit»
Dado un número entero N ., la tarea es encontrar el número de permutaciones distintas de longitud N , de modo que el valor AND bit a bit de cada permutación sea cero . Ejemplos: Entrada: N = 1 Salida: 0 Explicación: Solo hay una permutación de longitud 1: [1] y es bit a bit … Continue reading «Recuento de permutaciones distintas de longitud N que tienen AND bit a bit como cero»
Dado un número N , la tarea es realizar las operaciones bit a bit en los dígitos del número N dado . Las operaciones bit a bit incluyen: Encontrar el XOR de todos los dígitos del número dado N Encontrar el OR de todos los dígitos del número dado N Encontrar el AND de todos … Continue reading «Operaciones bit a bit en dígitos de un número»
Dada una array arr[] que consta de N enteros positivos y una array de consultas Q[] de tipo [L, R] , la tarea es encontrar el OR bit a bit del AND bit a bit de todos los posibles subarreglos no vacíos de la array después de actualizar el elemento de array en el índice … Continue reading «Bit a bit OR de bit a bit AND de todos los posibles subarreglos no vacíos después de las actualizaciones de consulta Q»