Friki Work

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