zhicheng_1003的博客

原创 Codeforces Round #803 (Div. 2) A~C

题目大意：有一个长度为n的数组包含x和n-1个元素，其中x是其他n-1个元素的按位异或，从这个数组中找出x. 思路：因为n最大为100，所以这题直接暴力枚举就行了. B. Rising Sand 题目大意：给一组数，定义ans为a[2]~a[n-1]中值大于相邻两个数之和的元素个数。使用一种不限次数的操作选择连续长度为m的序列均加上1。求ans的最大可能值。 思路： 分类讨论 当m == 1时，数组中的每一个数都可以随便加，所以最大值为数组中不相邻的个数，即(n - 1) / 2. 当m >= 2时，直接暴