Genere todas las strings binarias de longitud n con la substring «01» que aparece exactamente dos veces

Dado un número entero N , la tarea es generar todas las strings binarias posibles de longitud N que contengan «01» como substring exactamente dos veces. Ejemplos:  Entrada: N = 4  Salida:  0101  “0101” es la única string binaria de longitud 4  que contiene “01” exactamente el doble que la substring. Entrada: N = 5  … Continue reading «Genere todas las strings binarias de longitud n con la substring «01» que aparece exactamente dos veces»

Encuentra el último jugador que pueda voltear un personaje en una string binaria

Dada una string binaria S de longitud N , la tarea es encontrar el ganador del juego si dos jugadores A y B juegan de manera óptima según las siguientes reglas:  El jugador A siempre comienza el juego. En el primer turno de un jugador, puede moverse a cualquier índice ( indexación basada en 1 … Continue reading «Encuentra el último jugador que pueda voltear un personaje en una string binaria»

Minimice el costo de voltear o intercambiar para equilibrar una string binaria

Dada una string binaria S de tamaño N (donde N es par), la tarea es encontrar el costo mínimo de equilibrar la string binaria dada cambiando uno de los diferentes caracteres adyacentes al costo de 1 unidad o intercambiando los caracteres en los índices i y j tales que (i < j) a costa de … Continue reading «Minimice el costo de voltear o intercambiar para equilibrar una string binaria»

Compruebe si una string se puede hacer palindrómica intercambiando pares de caracteres de índices que tienen caracteres desiguales en una string binaria

Dada una string S y una string binaria B , ambas de longitud N , la tarea es verificar si la string S dada puede hacerse palindrómica intercambiando repetidamente caracteres en cualquier par de índices que consistan en caracteres desiguales en la string B . Ejemplos: Entrada: S = “BAA”, B = “100” Salida: Sí … Continue reading «Compruebe si una string se puede hacer palindrómica intercambiando pares de caracteres de índices que tienen caracteres desiguales en una string binaria»

Número mínimo de operaciones necesarias para obtener una string binaria dada

Dada una string binaria S de longitud N , la tarea es obtener S de una string, digamos T , de longitud N que consta solo de ceros, mediante un número mínimo de operaciones. Cada operación implica elegir cualquier índice i de la string S y voltear todos los bits en los índices [i, N … Continue reading «Número mínimo de operaciones necesarias para obtener una string binaria dada»

Array binaria después de operaciones de alternancia de rango M

Considere una array binaria que consta de N elementos (inicialmente, todos los elementos son 0). Después de eso, recibe comandos M donde cada comando tiene la forma ab, lo que significa que debe cambiar todos los elementos de la array en el rango de a a b (ambos inclusive). Después de la ejecución de todos … Continue reading «Array binaria después de operaciones de alternancia de rango M»

Genere una string binaria de tamaño N con el prefijo S y sea lexicográficamente lo más pequeña posible

Dada una string binaria S , la tarea es crear una string binaria de tamaño N a partir de la string S dada (no cambie la posición de los caracteres) siguiendo las siguientes condiciones: El prefijo de la string es S. Si es lo lexicográficamente más pequeño posible. La diferencia absoluta entre el número de … Continue reading «Genere una string binaria de tamaño N con el prefijo S y sea lexicográficamente lo más pequeña posible»

Encuentre particiones que maximicen la suma de la cuenta de 0 en la parte izquierda y la cuenta de 1 en la parte derecha

Dada una array binaria nums de longitud N, la tarea es encontrar todas las particiones posibles en una array dada de tal manera que se maximice la suma de la cuenta de 0 en la parte izquierda y la cuenta de 1 en la parte derecha.   Ejemplo : Entrada : nums = {0, 0, … Continue reading «Encuentre particiones que maximicen la suma de la cuenta de 0 en la parte izquierda y la cuenta de 1 en la parte derecha»

Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria determinada | conjunto 2

Dada la string binaria str , la tarea es encontrar el recuento de K subarreglos de longitud que contienen solo 1 s. Ejemplos Entrada: str = “0101000”, K=1 Salida: 2 Explicación: 0101000 -> Hay 2 subarreglos de longitud 1 que contienen solo 1s. Entrada: str = “11111001”, K=3 Salida: 3   Enfoque: El problema dado … Continue reading «Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria determinada | conjunto 2»

Recuento de todas las posibles strings binarias equilibradas de longitud N

Dado un número N , la tarea es encontrar el número total de strings binarias balanceadas posibles de longitud N. Se dice que una string binaria está balanceada si: El número de 0 y 1 es igual en cada string binaria El conteo de 0s en cualquier prefijo de strings binarias siempre es mayor o … Continue reading «Recuento de todas las posibles strings binarias equilibradas de longitud N»