Codeforces Round #119 (Div. 2)

A. Cut Ribbon

  • \(f(i)\)表示长为\(i\)的布条最多可以剪几段。

B. Counting Rhombi

  • \(O(wh)\)枚举中心计算

C. Permutations

  • 将序列一映射成序列二的位置,找到第一个\(a_i>a_{i+1}\)位置,后面的元素都需要操作一次。

D. AlgoRace

  • 最多有60个点,那么任意两点最短距离的边数不超过60条,也就是说最多改变60次即可。

E. Weak Memory

  • 二分q,然后跑最短路,若当前点有志愿者,则距离更新为0。
  • 那么每条边最多会遍历2次,所以总复杂度为\(O(MlogN)\)
posted @ 2016-10-12 19:34  mcginn  阅读(151)  评论(0编辑  收藏  举报