Codeforces Round #143 (Div. 2)

2024-08-25 02:17:33

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

最新文章

热门文章