pkusc 2014 #4

2015年5月21日1,6120

A:Magical GCD

枚举每个起点

gcd变化不超过log次,二分+rmq求分界点

B:Data Packing

不知道是不是这样做QAQ

C:Radar Installation

得出覆盖每个点的区间贪心即可

E:Egyptian Fraction

确实不好撸。。精度炸飞最后写了个分数。。。