Categoría: binary-string

Consultas para contar strings binarias distintas de todas las longitudes de N a M que satisfagan las propiedades dadas

Posted on by Rudeus Greyrat

Dada una K y una array Q[][] que consta de consultas de la forma {N, M}, la tarea de cada consulta es contar el número de strings posibles de todas las longitudes desde Q[i][0] hasta Q[ i][1] que satisfaga las siguientes propiedades:   La frecuencia de 0 es igual a un múltiplo de K. Se dice … Continue reading «Consultas para contar strings binarias distintas de todas las longitudes de N a M que satisfagan las propiedades dadas»

Encuentre el número mínimo de pasos para llegar al final de String

Posted on by Rudeus Greyrat

Dada una string binaria str de longitud N y un entero K , la tarea es encontrar el número mínimo de pasos necesarios para pasar de str[0] a str[N – 1] con los siguientes movimientos:   A partir de un índice i , los únicos movimientos válidos son i + 1 , i + 2 e … Continue reading «Encuentre el número mínimo de pasos para llegar al final de String»

Cuente las strings binarias de la misma longitud que la string dada después de eliminar las substrings «01» y «00» que consisten en al menos un ‘1’

Posted on by Rudeus Greyrat

Dada una string binaria S , la tarea es contar strings binarias totales que consisten en al menos un ‘1’ de longitud igual a la longitud de la string dada después de eliminar repetidamente todas las ocurrencias de substrings «10» y «00» de la string dada . Ejemplos: Entrada: S = «111» Salida: 7 Explicación: … Continue reading «Cuente las strings binarias de la misma longitud que la string dada después de eliminar las substrings «01» y «00» que consisten en al menos un ‘1’»

Saltos mínimos necesarios para agrupar todos los 1 en una string binaria dada

Posted on by Rudeus Greyrat

Dada una string binaria S , la tarea es contar el número mínimo de saltos requeridos para agrupar todos los 1 juntos. Ejemplos: Entrada: S = “000010011000100”  Salida: 5  Explicación:  0000 1 0011000100 -> 000000111000100 requiere 2 saltos. 000000111000 1 00 -> 000000111100000 requiere 3 saltos. Por lo tanto, se requieren al menos 5 saltos para agrupar … Continue reading «Saltos mínimos necesarios para agrupar todos los 1 en una string binaria dada»

Contar posibles strings binarias de longitud N sin P 0s consecutivos y Q 1s consecutivos

Posted on by Rudeus Greyrat

Dados tres enteros N , P y Q , la tarea es contar todas las posibles strings binarias distintas de longitud N de modo que cada string binaria no contenga P veces 0 consecutivos y Q veces 1 consecutivos. Ejemplos: Entrada: N = 5, P = 2, Q = 3 Salida: 7 Explicación: Las strings … Continue reading «Contar posibles strings binarias de longitud N sin P 0s consecutivos y Q 1s consecutivos»

Comprobar si los movimientos en una pila o cola son posibles o no

Posted on by Rudeus Greyrat

Dada una array binaria, donde 1 denota una operación push y 0 denota una operación pop en una pila o cola . La tarea es verificar si el posible conjunto de operaciones es válido o no. Ejemplos:   Entrada: a[] = {1, 1, 0, 0, 1}  Salida: válida  Entrada: a[] = {1, 1, 0, 0, 0}  Salida: … Continue reading «Comprobar si los movimientos en una pila o cola son posibles o no»

Subsecuencia más larga de una string binaria divisible por 3

Posted on by Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es encontrar la longitud de la subsecuencia más larga que sea divisible por 3 . Se permiten ceros iniciales en las subsecuencias. Ejemplos:   Entrada: S = “1001”  Salida: 4  La subsecuencia más larga divisible por 3 es “1001”. 1001 = 9 que es divisible por … Continue reading «Subsecuencia más larga de una string binaria divisible por 3»

Número máximo de divisiones de un número binario

Posted on by Rudeus Greyrat

Dada una string binaria S , la tarea es encontrar el número máximo de partes en las que puede dividirla de modo que cada parte sea divisible por 2 . Si la string no se puede dividir cumpliendo las condiciones dadas, imprima -1 . Ejemplos:   Entrada: S = “100”  Salida: 2  Las divisiones son las … Continue reading «Número máximo de divisiones de un número binario»

Minimice los cambios para hacer que las substrings de tamaño K sean iguales y alternativas

Posted on by Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es minimizar el número de operaciones necesarias para encontrar una string binaria T de la misma longitud N tal que: En una sola operación, se permite voltear cualquier bit , es decir, convertir 0 a 1 o viceversa. En la string binaria T , … Continue reading «Minimice los cambios para hacer que las substrings de tamaño K sean iguales y alternativas»

Encuentre los primeros caracteres K en el término N de la secuencia Thue-Morse

Posted on by Rudeus Greyrat

Dados dos números enteros N y K , la tarea es imprimir los primeros K bits del término N de la secuencia de Thue -Morse . La secuencia de Thue-Morse es una secuencia binaria. Comienza con un «0» como su primer término. Y luego, el siguiente término se genera reemplazando «0» con «01» y «1» … Continue reading «Encuentre los primeros caracteres K en el término N de la secuencia Thue-Morse»