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} floor)个奇数,(even=lfloor frac{n}{2} floor)个偶数。
  • 奇数和范围为$$[max(odd,even+d), min(oddcdot l, evencdot 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