Categoría: Competitive Programming

Consultas de rango de array para contar la cantidad de números de Fibonacci con actualizaciones

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas:   consulta (inicio, final) : imprime la cantidad de números de Fibonacci en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: arr[i] … Continue reading «Consultas de rango de array para contar la cantidad de números de Fibonacci con actualizaciones»

Ordenar la permutación de N números naturales usando swaps a la derecha cíclicos triples

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que contiene las permutaciones de los N números naturales, la tarea es ordenar las permutaciones de N números naturales con la ayuda de intercambios a la derecha cíclicos triples. Cambios a la derecha cíclicos triples: se refiere al cambio a la derecha cíclico triple en el que:  arr[i] … Continue reading «Ordenar la permutación de N números naturales usando swaps a la derecha cíclicos triples»

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

Posted on by 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

Posted on by 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

Posted on by 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

Posted on by 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

Posted on by 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)

Posted on by 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

Posted on by 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

Posted on by 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»