Competitive Programming – Página 123

Elija un número entero K tal que se minimice el máximo de los valores xor de K con todos los elementos de Array

julio 5, 2022 Rudeus Greyrat

Dada una array A que consta de N enteros no negativos, la tarea es elegir un entero K tal que se minimice el máximo de los valores xor de K con todos los elementos de la array. En otras palabras, encuentre el valor mínimo posible de Z, donde Z = max(A[i] xor K) , 0 … Continue reading «Elija un número entero K tal que se minimice el máximo de los valores xor de K con todos los elementos de Array»

Array de diferencia bidimensional

julio 5, 2022 Rudeus Greyrat

Dada una array de dimensiones N * M y un arreglo 2D Consultas[][] con cada consulta de la forma {k, r1, c1, r2, c2} , la tarea es agregar k a todos los ells presentes en la subarray (r1 , c1) a (r2, c2) Ejemplos: Entrada: A[][] = {{1, 2, 3}, {1, 1, 0}, {4, … Continue reading «Array de diferencia bidimensional»

Comprobar si un rey puede realizar una jugada válida o no cuando hay N noches en un tablero de ajedrez modificado

julio 5, 2022 Rudeus Greyrat

Dado un tablero de ajedrez infinito con las mismas reglas que el del ajedrez. También se dan las coordenadas de N caballos en el tablero de ajedrez infinito (-10 ^ 9 <= x, y <= 10 ^ 9 ) y la coordenada del rey, la tarea es comprobar si el rey está en jaque mate … Continue reading «Comprobar si un rey puede realizar una jugada válida o no cuando hay N noches en un tablero de ajedrez modificado»

String palindrómica más larga formada por la concatenación de prefijos y sufijos de una string

julio 5, 2022 Rudeus Greyrat

Dada la string str , la tarea es encontrar la substring palindrómica más larga formada por la concatenación del prefijo y el sufijo de la string dada str . Ejemplos: Entrada: str = “rombobinnimor” Salida: rominnimor Explicación: La concatenación de la string “rombob”(prefijo) y “mor”(sufijo) es “rombobmor”, que es una string palindrómica. La concatenación de la … Continue reading «String palindrómica más larga formada por la concatenación de prefijos y sufijos de una string»

Reemplazos mínimos tales que la diferencia entre el índice de los mismos caracteres sea divisible por 3

julio 5, 2022 Rudeus Greyrat

Dada una string de ‘0’, ‘1’ y ‘2’. La tarea es encontrar los reemplazos mínimos en la string de modo que las diferencias entre los índices de los mismos caracteres sea divisible por 3. Ejemplos: Entrada: s = “2101200” Salida: 3 1201201 o 2102102 puede ser la string resultante que tiene 3 reemplazos. Entrada: s = … Continue reading «Reemplazos mínimos tales que la diferencia entre el índice de los mismos caracteres sea divisible por 3»

Consulta de rango mínimo (descomposición de raíz cuadrada y tabla dispersa)

julio 5, 2022 Rudeus Greyrat

Tenemos una array arr[0 . . . n-1]. Deberíamos poder encontrar de manera eficiente el valor mínimo desde el índice L (inicio de consulta) hasta R (final de consulta) donde 0 <= L <= R <= n-1 . Considere una situación en la que hay muchas consultas de rango. Ejemplo: Input: arr[] = {7, 2, 3, … Continue reading «Consulta de rango mínimo (descomposición de raíz cuadrada y tabla dispersa)»

Encuentre la disposición de la cola en un momento dado

julio 5, 2022 Rudeus Greyrat

n personas están haciendo cola para comprar boletos de entrada para el carnaval. Las personas presentes allí creen firmemente en la caballería. Por lo tanto, en el tiempo = t, si un hombre en la posición x encuentra a una mujer de pie detrás de él, entonces intercambia su posición con ella y, por lo … Continue reading «Encuentre la disposición de la cola en un momento dado»

Encuentra la fila N en el Triángulo de Pascal

julio 5, 2022 Rudeus Greyrat

Dado un número entero no negativo N , la tarea es encontrar la N -ésima fila del Triángulo de Pascal . Nota: El índice de fila comienza desde 0. Triángulo de Pascal: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Ejemplos: Entrada: N = 3 Salida: 1, 3, … Continue reading «Encuentra la fila N en el Triángulo de Pascal»

Substring de longitud máxima con la frecuencia más alta en una string

julio 5, 2022 Rudeus Greyrat

Dada una string. La tarea es encontrar la substring máxima ocurrida con una longitud máxima. Estas ocurrencias pueden superponerse. Ejemplos: Input: str = «abab» Output: ab «a», «b», «ab» are occur 2 times. But, «ab» has maximum length Input: str = «abcd» Output: a Enfoque: la idea es almacenar la frecuencia de cada substring usando … Continue reading «Substring de longitud máxima con la frecuencia más alta en una string»

Convierta la string binaria S dada en todos los 1 cambiando todos los 0 a 1 en el rango [i+1, i+K] si S[i] es 1

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de tamaño N y un número K , la tarea es encontrar si todos los ‘0’ se pueden cambiar a ‘ 1′ en cualquier número de operaciones. En una operación, si S[i] es inicialmente ‘1’ , entonces todos los ‘0 ‘ en el rango [i+1, i+K] se pueden cambiar a … Continue reading «Convierta la string binaria S dada en todos los 1 cambiando todos los 0 a 1 en el rango [i+1, i+K] si S[i] es 1»