Codeforces Round #169 (Div. 2)

A. Lunch Rush

  • 模拟。

B. Little Girl and Game

  • 因为可以打乱顺序,所以只关心每种数字打奇偶性。
  • 若一开始就是回文,即奇数字母为0或1种,则先手获胜。
  • 若奇数字母大于1,则只需要考虑奇数字母个数的奇偶性。因为后手可以保证奇数字母个数的奇偶性。

C. Little Girl and Maximum Sum

  • 考虑每个位置覆盖次数,显然覆盖次数多分配大权值。

D. Little Girl and Maximum XOR

  • 找到 (l,r) 不相同的最高位,那么为了异或和最大,该位必然是a=0,b=1,在固定该位后,应该使a尽可能大b尽可能小,同时不同位多,那么显然构成(、1000cdots 、 0111cdots) 两个串即可求得最大。

E. Little Girl and Problem on Trees

  • 题目保证除1以外的点的度数不超过2,也就是整棵树是个菊花状,那么问题即转化成维护区间值问题。
原文地址:https://www.cnblogs.com/mcginn/p/6180102.html