问题分析  关键信息： 根据题目要求，我们需要以最少操作次数构造出最多数量的众数。其中「最多数量的众数」是优先的，即优先让数量更多，再考虑最少操作次数； 平均值： 题目操作可以分别对两个数加一和减一，最优情况下数组元素和能够被 n 整除时，能够构造最大众数。 局部平均： 如果无法构造完全平均，当选择一个数作为工具数，一定可以保证其他 n - 1 个数是平均的。此时，问题的关键在于选择哪些数（哪个数作为工具数）以及选哪个目标平均值。  1 | 123456 4 | 333333 -2 | 444444 ... -32 | 999999   中位数： 为了让操作数尽可能小，选择 n - 1 个数的...

题解一（枚举） 枚举所有起点开始的子串，求出以 0 开头或以 1 开头的最小权值，并累加到结果中。 写法 1： fun main(args: Array<String>) { val str = nextString() var ret = 0 for (i in 0 until str.length) { var c0 = 0 var c1 = 0 for (j in i until str.length) { if ((str[j] == '0' && (j - i) % 2 == 0) || (str[j] == '1' && (j - i) ...

题解（枚举） 在每个方案中，我们需要选择一组相邻元素做乘法，而剩余元素做加法。一开始用前缀和求前后两段加法的值，其实没必要，只需要从整体和 sum 中减去做乘法的两个元素就好了。 fun main(args: Array<String>) { val n = nextInt() val nums = nextArrayI(n) val sum = nums.fold(0L) { it, arr -> it + arr } var ret = sum for (i in 1 until n) { ret = max(ret, sum - nums[i] - nums[i - 1...

题解（位运算） 题目定义的编号是 base 1 的，而取模运算是 base 0 的，当编号正好是 mod 的整数倍是会出错。这里有一个技巧，我们可以先对编号偏移到 base 0 取模，最后再偏移回来。 fun main(args: Array<String>) { repeat(nextInt()) { val m = nextInt() val x = nextInt() println((x - 1) % m + 1) } done() }  复杂度分析：  时间复杂度：O(1) 空间复杂度：O(1)