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。
- 那么问题转化成给定一棵树，求路径权值积。
