Friki Work

Introducción al Problema de Simulación El problema POJ 3760, conocido como "Warcraft", presenta un desafío clásico de programación competitiva que simula batallas y gestión de recursos entre dos cuarteles generales (rojo y azul) en un mapa lineal de ciudades. El objetivo es implementar con precisión las reglas de un juego simplificado ...

Entrada La entrada consiste en múltiples conjuntos de datos. Cada conjunto comienza con dos enteros, W y H, que representan el ancho y alto de la cuadrícula, respectivamente (ambos no exceden 20). A continuación, se presentan H líneas, cada una con W caracteres que definen el color de las baldosas: .: Baldosa negra. #: Baldosa roja. @: Baldosa ...

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

El problema fundamental consiste en analizar un conjunto de coordenadas bidimensionales y determinar cuál línea recta contiene el mayor número de nodos dados. En el plano cartesiano X-Y, dos puntos siempre forman una línea; sin embargo, cuando se introduce un tercer punto o más, es necesario validar si pertenecen a la misma trayectoria geométri ...

Últimammente he estado estudiando árboles de segmentos, y como estamos cerca del final del smeestre, mi estudio ha sido intermitente, lo que ha hecho que algunos conceptos no estén completamente claros. Sin embargo, entiendo que no puedo obsesionarme con los detalles, así que he combinado mi estudio con la resolución de problemas para profundiz ...

Planteamiento del Problema Sea una secuencia de valores \\(V_1, V_2, \dots, V_N\\). Definimos el valor de un intervalo \\([l, r]\\) (donde \\(l < r\\)) como: Estrategia de Solución Observamos que el valor máximo se alcanza cuando \\(V_i\\) es el máximo del intervalo, \\(V_j\\) es el mínimo, y \\(V_k \oplus V_m\\) es el mínimo posible. Para ...

Solución Enicial Se toma la primera cadena como referencia y se construye un prefijo tentativo incrementando caracteres uno a uno, verificando si cada cadena comienza con este prefijo. function encontrarPrefijo(cadenas) { let prefijo = ''; for (let i = 0; i < cadenas[0].length; i++) { let esComun = true; let prefTenta ...

NC15532 Carrera Feliz Resumen del Problema Se pregunta la probabilidad de que al finalizar una carrera en una pista circular de longitud x (en sentido horario), un corredor haya cubierto una distancia de k metros o más. Hay dos puntos de control aleatorios. El corredor debe pasar primero por el punto de control 1 y luego por el punto de control ...

Para cualquier subsecuencia \( S \), se cumple que \( \text{inv}(S) \leq \text{inv}(p) \), con igualdad si y solo si todos los pares \( (i, j) \) tales que \( i < j \) y \( a_i > a_j \) están presentes en \( S \). Un elemento \( i \) debe incluirse en \( S \) si existe algún \( j < i \) con \( a_j > a_i \) o algún \( j > i \) con ...

Resultados de entrenamiento Problema 1 Problema 2 Problema 3 Problema 4 Total Posición 80 100 70 0 250 4/35 Soluciones técnicas Problema 1: Minimización de valores máximos Implementamos una solución de búsqueda binaria para encontrar el valor mínimo posible del máximo elemento después de operaciones permitidas. #include <algorithm ...