Codeforces Round #143 (Div. 2)

时间:2024-05-21 16:34:32

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