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)\)。

转载于:https://www.cnblogs.com/mcginn/p/5954174.html