Friki Work

Introducción al Estudio de Problemas de Programación El siguiente análisis aborda una serie de ejercicios seleccionados de la competencia de software de nivel provincial realizada en el año 2021. El objetivo es desglosar la lógica algorítmica detrás de cada caso, proporcionando soluciones optimizadas y explicaciones detalladas sobre las estruct ...

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

Este problema se enfoca en encontrar la distancia mínima en un grafo utilizando una técnica de "saltos" o "caminos acelerados", combinada con un algoritmo de ruta más corta entre todos los pares de nodos. La clave reside en la aplicación de la programación dinámica con un enfoque de exponenciación binaria (doubling) para con ...

Enfoque basado en Dijkstra: Este método presenta un rendimiento limitado, logrando solo 70 puntos en algunas pruebas, con una complejidad de O(n^3 log m). Es posible optimizarlo a Θ(n^3 log m + n), pero no se detallará aquí. // Versión con Dijkstra #include<stdio.h> #include<queue> #include<vector> #include<cstring> usin ...