Dadas dos strings binarias S1 y S2 de longitud N ( 1 ≤ N ≤ 10 5 ), la tarea es verificar si es posible convertir la string S1 a S2 realizando las siguientes operaciones cualquier número de veces: Seleccione cualquiera de los dos índices i y j ( 1 ≤ i < j ≤ … Continue reading «Compruebe si dos strings binarias se pueden igualar intercambiando pares de caracteres desiguales»
Dada una string binaria S y dos enteros A , que denota el costo de invertir una substring , y B , que denota el costo de invertir todos los caracteres de una substring, la tarea es encontrar el costo mínimo para reducir la string S a 1 solo Ejemplos: Entrada: S = “01100”, A … Continue reading «Minimice el costo para hacer que todos los caracteres de una string binaria sean iguales a ‘1’ invirtiendo o cambiando los caracteres de las substrings»
Dada una string binaria S y un entero K , la tarea es encontrar el número mínimo de vueltas necesarias para que cada substring de longitud K contenga al menos un ‘1’ . Ejemplos: Entrada: S = “10000001” K = 2 Salida: 3 Explicación: Solo necesitamos 3 cambios en la string S (en las posiciones … Continue reading «Cambios de bits mínimos de modo que cada K bits consecutivos contengan al menos un bit establecido»
Dado un entero positivo N , la tarea es determinar el entero máximo posible que se puede formar realizando las siguientes operaciones en el entero N dado : Convierta el entero en su representación binaria. Intercambia solo bits desiguales en su representación binaria. Ejemplos: Entrada : 11 Salida : 14 Explicación : (11) 10 = … Continue reading «Maximice el entero dado intercambiando pares de bits desiguales»
Dada una string binaria S , la tarea es encontrar el número mínimo de potencias de 2 requeridas para expresar una S. Ejemplos: Entrada: S = “111” Salida: 2 Explicación: Dos representaciones posibles de “111” (= 7) usando potencias de 2 son: 2 0 + 2 1 + 2 2 = 1 + 2 + … Continue reading «Número mínimo de potencias distintas de 2 requeridas para expresar un número binario dado»
Dada una string binaria, puede rotar cualquier substring de esta string. Por ejemplo, permita que la string se denote por s. Deje que el primer elemento de la string esté representado por s[0], el segundo elemento esté representado por s[1] y así sucesivamente. s = «100110111» Supongamos que rotamos la substring comenzando desde s[2] y … Continue reading «Máximo 1 contiguo posible en una string binaria después de k rotaciones»
Dada una string binaria S que consta de tamaño N , la tarea es encontrar el número máximo de subsecuencias binarias de la forma «010..» de longitud de al menos 2 que se pueden eliminar de la string dada S . Ejemplos: Entrada: S = “110011010” Salida: 3 Explicación: Las siguientes son las subsecuencias eliminadas: … Continue reading «Recuento máximo de subsecuencias “010..” que se pueden eliminar de una string binaria dada»
Dada una string binaria, la tarea es encontrar si todos los dígitos de la string pueden igualarse, es decir, 0 o 1, cambiando dos bits consecutivos cualquier número de veces. Ejemplos: Input: 01011 Output: YES Explanation: Flip 2nd and 3rd bit -> 00111, again flipping 1’st and 2’nd bit -> 11111 Input: 100011 Output: NO … Continue reading «Verifique si todos los bits se pueden hacer iguales al voltear dos bits consecutivos»
Dada una string binaria str , la tarea es imprimir la cantidad de pasos necesarios para convertirla en una mediante las siguientes operaciones: Si ‘S’ es impar, súmale 1. Si ‘S’ es par, divídelo entre 2. Ejemplos: Entrada: str = «1001001» Salida: 12 Entrada: str = “101110” Salida: 8 El número ‘101110’ es par, después … Continue reading «Número de pasos necesarios para convertir un número binario a uno»
Dada una string str que contiene solo los caracteres x e y , la tarea es realizar las siguientes operaciones mientras sea posible: encontrar un índice tal que s[i] = ‘x’ y s[i+1] = ‘y’ y eliminar ambos caracteres s[i] y s[i+1] , si no se encuentra dicho índice, busque un índice tal que s[i] … Continue reading «String final después de realizar operaciones dadas»