Friki Work

Descripción del Problema El juego "Amor por Correr" es un simulador en el que los jugadores deben completar tareas diarias. El mapa del juego se representa como un árbol con n nodos y n-1 aristas, donde cada nodo está numerado desde 1 hasta n. Cada jugador comienza en un nodo de inicio y debe llegar a un nodo final siguiendo la ruta m ...

Descripción del problema Un administrador de red gestiona un sistema de N computadoras conectadas por M enlaces. La red es conexa: cualquier par de computadoras puede comunicarse directa o indirectamente. Algunos enlaces son críticos (puentes), ya que su falla desconecta partes de la red. El administrador añade nuevos enlaces uno por uno, y se ...

Optimizaciones del Compilador y Utilidades Base Directivas de Optimización GCC Para entornos de programación competitiva, se pueden aplicar directivas de preprocesador para forzar al compilador a generar código altamente optimizado, aprovechando instrucciones avanzadas del procesador. #pragma GCC optimize("O3,unroll-loops") #pragma GC ...

La descomposición de cadenas pesadas consiste en particionar un árbol con raíz en múltiples cadenas pesadas para administrar su información mediante estructuras de datos eficientes. Problema típico Considerando un árbol con raíz, se requieren las siguientes operaciones: Sumar un valer z a todos los nodos en el camino más corto entre los nodos ...