Friki Work

Cálculo Directo de Porcentajes Implementación básica para determinar la tasa de reducción aplicando operaciones aritméticas directas sobre los valores originales y abonados. Se prioriza la precisión decimal mediante conversión explícita a tipos flotantes antes de finalizar el cálculo. #include <iostream> #include <iomanip> int main ...

En el desarrollo de algoritmos de búsqueda en grafos o matrices, la implementación de la Búsqueda en Anchura (BFS) parece directa. Sin embargo, existe un detalle sutil en la gestión de los estados de visita que puede degradar el rendimiento de una solución eficiente a una que exceda el tiempo límite de ejecución (TLE). Este problema se manifies ...

Problema A: Navegación en Grafos Dirigidos El desafío consiste en identificar, para cada nodo en un grafo dirigido, el índice del nodo con el mayor valor de "atractivo" que sea alcanzable. Cada nodo posee un valor único. La estrategia óptima implica invertir el grafo original. Al construir un grafo con aristas en sentido contrario, po ...

Descripción: Hay \(N\) bolsas de galletas, cada una con \(A_i\) galletas. Se deben seleccionar algunas bolsas para comer todas las galletas, de modo que el total sea congruente con \(P\) módulo 2. Encuentra el número de formas de selección posibles. Solución Se utiliza combinatoria para resolverlo. Para \(P=1\), las bolsas con número par de gal ...

A - Aritmética básica 2 Dados \(N\) y \(M\) con \(N \leq 10^{18}\) y \(M \leq 10^4\), calcular \(\lfloer 10^N / M \rfloor\). Enfoque óptimo: Al expandir \((am + b) \times (cm + d) \bmod m\), se observa que el término \(am^2\) no contribuye tras dividir por \(m\) y aplicar módulo \(m\), ya que da cero. Esto permite ejecutar exponenciación rápida ...