<
h2>A. Equivalence
B. Tree of Almost Clean Money
C. Primes
記憶化搜索,注意到結果只與標準分解式的冪次有關,與基數和順序均無關。
那定義 f[x][lv] 表示狀態 x 期望步數 <= lv 的概率。注意不可以直接存期望,因為轉移方程中有 max()。
D. LCM
直接枚舉 delta 的話,範圍是無窮的。注意到增加一個數前後,兩個數的差不變,因而 gcd() 只能是這個差的約數。
我們固定最大公約數 d,可以算出對應最小的 lcm(讓較小的數是 d 的倍數即可,此時較大的數一定也是 d 的倍數)。
E. Taxies
F. Irrational Roots
G. Race
H. Railway Tickets
I. Olympic Parade
J. Word by mouth
讀題壓力巨大。
http://codeforces.com/gym/100818
http://dreadnought.icpc-camp.org/2015%20ICPC%20Southeastern%20European%20Regional(SEERC%202015)