Friki Work

Aquí se presentan soluciones a varios problemas de la edición Open 2021 del concurso USACO, con explicaciones breves y código reescrito para mejorar la legibilidad y variar la implementación original. Problema G1 – USACO 2021 Open Gold Enfoque: Para cada posición i se almacena anterior[i], el índice del elemento igual más cercano hacia la izqui ...

Probelma A: Conexión de nodos con aristas de peso variable. La solución óptima utiliza el algoritmo de Kruskal para el árbol de expansión mínima. El objetivo es conectar todos los nodos con un costo mínimo, considerando aristas con pesos dados y un costo adicional por arista que conecta componentes desconectados. #include <iostream> #incl ...

Análisis de Juego en Árbol mediante Minimax Este problema plantea un escenario de teoría de juegos sobre una estructura de árbol. Dos jugadores se desplazan desde la raíz hacia las hojas, recolectando valores en cada nodo. Dado que ambos juegan de forma óptima, el objetivo es determinar el resultado final (victoria, derrota o empate) para el pr ...