A.EhAb y LOs GCD
El significado de problemas: Dado un \ (X \) , configurado para encontrar una \ (a, b \) de tal manera que \ (GCD (A, B) + LCM (A, B) = X \) .
Solución: Dejamos que \ (A | b \) , por lo que \ (mcd (a, b) = A \) , \ (LCM (a, b) = b \) , entonces sólo tenemos que reúnen \ (a + b = X \) y \ (a | B \) , obviamente cuando el \ (a = 1, b = x-1 \) ecuación Tsunenari.
B.CopyCopyCopyCopyCopy
Significado de las preguntas: \ (A \) matriz es \ (b \) sección del ciclo de la matriz, que necesita a la salida \ (b \) está estrictamente más larga secuencia ascendente.
Solución: Es evidente que la respuesta es \ (a \) dígitos aparecen array (cuentan múltiples ocurrencias \ (1 \) veces).
C Ehab y MEXS PATH-etic
Significado de las preguntas: para darle un árbol, para que usted llene en cada borde \ ([0 n-2, ] \) números (y cada número sólo puede aparecer \ (1 \) veces), se construye una tipos de programas de tal manera que la máxima \ (mex (u, v) \) mínimo.
Solución: Obviamente \ (0 \) este número es esencial, si un camino sin \ (0 \) lateral, y luego su \ (mex \) es \ (0 \) , por lo que queremos \ (0 \) después de llenar en menos lado, entonces, evidentemente, que está conectado a un lado de las hojas.
\ (0 \) rellenado, y así también el número de estos últimos, en menor grado el borde del relleno, así que obviamente corrección codicioso.