Codeforces Round #140 (Div. 2)

A. Where do I Turn?

  • 叉积判断。

B. Effective Approach

  • 记录位置。

C. Flying Saucer Segments

  • 假设有\(n\)个人,那么\(1\)要移动的话,需要先移动前\(n-1\)个人。
  • 有点类似于汉诺塔问题,写出递推式后矩阵+快速幂计算。

D. Naughty Stone Piles

  • \(k\)叉树,权值越小的深度越大,每种\(k\)做一次即可。

E. Anniversary

  • Fibonacci数列性质\[gcd(F_a, F_b)=F_{gcd(a,b)}\]
  • 问题转化为找一个数\(x\),使得在区间\([l,r]\)范围内的倍数个数大于等于\(k\)。
  • 记个数为\(p\),则\(px \le r\),所以只要\(\sqrt{r}\)范围内枚举即可。
上一篇:100726A


下一篇:mssql 2008 复制订阅