Friki Work

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

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

Este documento presenta un análisis y solución para una serie de problemas de algoritmia, cubriendo conceptos como la teoría de grafos, cálculo de probabilidades con enfoques golosos y programación dinámica para la optimización de fracciones. Problema 1: Conjunto de Números Especiales Descripción General del Problema: Se define una función (f(x ...