2015-2016 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2015)

<

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)