Valor máximo AND bit a bit de la subsecuencia de longitud K

Dada una array a de tamaño N y un número entero K . La tarea es encontrar el máximo bit a bit y el valor de los elementos de cualquier subsecuencia de longitud K . Nota : a[i] <= 10 9  Ejemplos:   Entrada: a[] = {10, 20, 15, 4, 14}, K = 4  Salida: 4  {20, … Continue reading «Valor máximo AND bit a bit de la subsecuencia de longitud K»

Recuento de números de N dígitos cuyo AND bit a bit de dígitos adyacentes es igual a 0

Dado un entero positivo N , la tarea es contar el número de números de N dígitos de modo que el AND bit a bit de los dígitos adyacentes sea igual a 0. Ejemplos:  Entrada: N = 1 Salida: 10 Explicación: Todos los números del 0 al 9 cumplen la condición dada ya que solo … Continue reading «Recuento de números de N dígitos cuyo AND bit a bit de dígitos adyacentes es igual a 0»

Voltear bits de conjunto consecutivos a partir de LSB de un número dado

Dado un entero positivo N , la tarea es encontrar el número que se puede obtener cambiando bits de conjunto consecutivos comenzando desde el LSB en la representación binaria de N . Ejemplos: Entrada: N = 39 Salida: 32 Explicación: Representación binaria de (39) 10 = (100111) 2 Después de voltear todos los bits consecutivos … Continue reading «Voltear bits de conjunto consecutivos a partir de LSB de un número dado»

Entero mínimo con un máximo de K bits configurados de modo que su AND bit a bit con N sea máximo

Dado un número entero N que se puede representar en 32 bits, la tarea es encontrar otro número entero X que tenga como máximo K bits configurados en su representación binaria y AND bit a bit de X y N sea máximo. Ejemplos:  Entrada: N = 5, K = 1  Salida: X = 2  Explicación:  … Continue reading «Entero mínimo con un máximo de K bits configurados de modo que su AND bit a bit con N sea máximo»

Reorganizar una array para maximizar la suma de Bitwise Y de elementos del mismo índice con otra array

Dadas dos arrays A[] y B[] de tamaños N , la tarea es encontrar la suma máxima de Bitwise AND de los mismos elementos indexados en las arrays A[] y B[] que se pueden obtener reorganizando la array B[] en cualquier orden. Ejemplos: Entrada: A[] = {1, 2, 3, 4}, B[] = {3, 4, 1, … Continue reading «Reorganizar una array para maximizar la suma de Bitwise Y de elementos del mismo índice con otra array»

Recuento de pares cuyo AND bit a bit es una potencia de 2

Dada una array arr[] de N enteros positivos. La tarea es encontrar el número de pares cuyo valor AND bit a bit es una potencia de 2. Ejemplos:   Entrada: arr[] = {2, 1, 3, 4}  Salida: 2  Explicación:  Hay 2 pares (2, 3) y (1, 3) en esta array cuyos valores AND bit a bit … Continue reading «Recuento de pares cuyo AND bit a bit es una potencia de 2»

AND bit a bit de N strings binarias

Dada una array arr[] de strings binarias, la tarea es calcular el AND bit a bit de todas estas strings e imprimir la string resultante. Ejemplos:  Input: arr[] = {«101», «110110», «111»} Output: 000100 (000101) & (110110) & (000111) = 000100 Input: arr[] = {«110010101», «111101001»} Output: 110000001   Enfoque 1: similar a Agregar strings … Continue reading «AND bit a bit de N strings binarias»

Encuentre el índice más grande hasta el cual Bitwise AND de elementos es al menos X para consultas Q

Dada la array de números enteros arr[] y consultas[] de tamaño N y Q , la tarea es encontrar el índice más grande para cada consulta Q[i] tal que bit a bit AND de cada elemento desde el inicio hasta ese índice sea al menos Q[i ], es decir (arr[1] & arr[2] &. . .& … Continue reading «Encuentre el índice más grande hasta el cual Bitwise AND de elementos es al menos X para consultas Q»

Consultas para calcular AND bit a bit de una array con actualizaciones

Dada una array arr[] que consta de N enteros positivos y una array 2D Q[][] que consta de consultas del tipo {i, val} , la tarea de cada consulta es reemplazar arr[i] por val y calcular el Bitwise Y de la array modificada. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, Q[][] = {{0, … Continue reading «Consultas para calcular AND bit a bit de una array con actualizaciones»

Cuente triples con Bitwise Y igual a cero

Dada una array de números enteros A[] que consta de N números enteros, encuentre el número de triples de índices (i, j, k) tales que A[i] & A[j] & A[k] es 0 (<0 ≤ i , j, k ≤ N y & indica el operador AND bit a bit . Ejemplos: Entrada: A[]={2, 1, 3} … Continue reading «Cuente triples con Bitwise Y igual a cero»