Friki Work

Problema 52: Transporte de materiales de investigación Este problema representa una versión clásica del problema de la mochila completa, donde cada elemento puede seleccionarse múltiples veces. A diferencia del problema de mochila 0-1, en el que cada ítem solo se puede usar una vez y el bucle interno debe recorrerse en orden inverso para evitar ...

El problema "El Dilema del Vigía" (Vijos 1067) nos presenta un escenario inspirado en Warcraft III, donde un personaje llamado Vigía (Warden) debe inspeccionar una serie de prisiones alineadas. El Vigía comienza en la entrada y debe finalizar en la última prisión (la número n). Su habilidad especial, "Parpadeo" (Blink), le p ...

El problema presenta un anillo con estaciones fronterizas. Cada soldado teine un intervalo de patrullaje en el anillo. Se busca determinar, para cada soldado, el número mínimo de soldados necesarios para cubrir todo el anillo si ese soldado es el primero en patrullar. Una técnica común para problemas en anillo es duplicar la línea. Al leer los ...

La programación dinámica es una técnica poderosa para resolver problemas complejos dividiéndolos en subproblemas más pequeños y manejables. Esta sección se centra en varios tipos de problemas de mochila resueltos mediante DP. 1. Problema de la Mochila 0/1 Este es un problema clásico de optimización. Dada una colección de artículos, cada uno con ...

T1: No Problem Problema: Una sala de clases de n x m personas, donde cada individuo da la mano a sus vecinos en las ocho direcciones circundantes. Si hay asientos vacíos, el profesor se sienta para maximizar el número total de apretones de mano. Calcular el total de apretones realizados. En el concurso, implementé una solución directa, pero olv ...

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 análisis detalla las soluciones y estrategias para los problemas A-F de la competición Codeforces Round 699. Los problemas iniciales presentaron un buen contexto, mientras que los posteriores exploraron conceptos más avanzados. A. Navegación Espacial Este problema fue sorprendentemente menos popular de lo esperado al momento de su resoluci ...

Consideremos un árbol enraizado con raíz en el vértice 1, donde un árbol es un grafo conectado sin ciclos ni múltiples aristas. El árbol está orientado con la raíz hacia arriba, lo cual es común en estructuras de datos para programadores. En este árbol, dos manzanas crecerán en vértices específicos (pueden ser el mismo vértice). Después, se sac ...

Arreglos unidimensionales Supongamos que necesitamos almacenar la temperatura promedio de cada mes del año. En lugar de crear doce variables independientes, podemos declarar un arreglo de tipo int que contenga todos los valores: // Almacenando temperaturas promedio mensuales int temperaturas[12] = {12, 14, 18, 22, 27, 32, 35, 34, 29, 23, 17, 13 ...

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