Codeforces Round #143 (Div. 2)

A. Team

• 模拟。

---

B. Magic, Wizardry and Wonders

• 可以发现\[d=a_1-a_2+a_3-a_4+\cdots\]
• 那么有\(odd=\lfloor \frac{n+1}{2} \rfloor\)个奇数，\(even=\lfloor \frac{n}{2} \rfloor\)个偶数。
• 奇数和范围为\[[max(odd,even+d), min(odd\cdot l, even\cdot l + d)]\]
• 判断有无解，有解则取均值分配下去即可。

---

C. To Add or Not to Add

• 因为只有加法，所以必然是从比\(a_i\)小的一些数累加到\(a_i\)，而且很显然答案只会是\(a_i\)中的某一个。
• \(a_i\)从小到大排序，二分范围即可。

---

D. Magic Box

• \(x、y、z\)分别判断范围即可。

---

E. Cactus

• 无向图缩点，若环缩成的点的权值为2，表示有两条路径；点缩的点权为1。
• 那么问题转化成给定一棵树，求路径权值积。

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