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)