Friki Work

A. El Ecualizador La estrategia óptima depende de la paridad de la suma inicial de los elementos. Si la suma total es impar, el jugador actual puede asegurar la victoria. En caso contrario, el jugador debe intentar transformar la suma en \(n \times k\). Para que esto sea favorable, el producto \(n \times k\) debe ser par, permitiendo que el est ...

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 ...