Friki Work

Sea $A$ la secuecnia original de tamaño $2n$. Definimos $a_x = \{i, j\}$ si y solo si $A_i = A_j = x$ con $i < j$. En particular, $a_0 = \{1, 1\}$. En otras palabras, $a_i$ representa las posiciones de ambas personas al recoger una piedra de tamaño $i$, con $a_{i,0} < a_{i,1}$. La respuesta total es simplemente la suma de los desplazamien ...

Este artículo recopila soluciones rápidas a problemas de dificultad baja (rojo y naranja) resueltos durante octubre en la plataforma Luogu. Se omiten problemas de nivel superior. 9 de noviembre P1012 – Concatenar números para formar el mayor posible Ordenar las cadenas directamente por orden lexicográfico falla; el criterio corrceto es: a + b & ...

División Bronce (Cu) Problema 1: Segmentos de Mayoría Dado un arreglo de $n$ elementos, una operación consiste en seleccionar un subarreglo donde un valor aparezca más de la mitad de las veces y transformar todo el subarreglo a ese valor. El objetivo es identificar qué valores pueden dominar eventualmente todo el arreglo. Estrategia: Un valor p ...

Al analizar el patrón de cambio de posición, observamos que sigue la secuencia -1, 2, -3, 4, ..., por lo que solo necesitamos determinar la paridad de n para resolver el problema. #include <bits> using namespace std; int main() { int casos; cin >> casos; while (casos--) { int num; cin >> num; ...

Este artículo presenta las soluciones a los problemas A, B, C y D del Educational Codeforces Round 158, clasificado para Div. 2. A. Viaje en Línea Este es un problema introductorio. Dada una distancia total y una lista de estaciones, se busca minimizar el número de veces que se necesita repostar. La estrategia óptima es repostar solo cuando la ...

Algoritmos Greedy (Voraces) La estrategia voraz o "greedy" implica tomar la mejor decisión local en cada paso con la esperanza de que esta serie de decisiones óptimas a nivel local conduzca a una solución óptima a nivel global. Problemas de Asignación 455. Asignar Galletas Explicación: Para satisfacer a la mayor cantidad posible de ni ...