彭旭锐

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #小美的数组操作#

问题分析关键信息：根据题目要求，我们需要以最少操作次数构造出最多数量的众数。其中「最多数量的众数」是优先的，即优先让数量更多，再考虑最少操作次数；平均值：题目操作可以分别对两个数加一和减一，最优情况下数组元素和能够被 n 整除时，能够构造最大众数。局部平均：如果无法构造完全平均，当选择...

Kotlin

2023-08-28

1 3221

题解 | #小美的01串翻转#

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

Kotlin 枚举动态规划

2023-08-28

0 1549

题解 | #小美的加法#

题解（枚举）在每个方案中，我们需要选择一组相邻元素做乘法，而剩余元素做加法。一开始用前缀和求前后两段加法的值，其实没必要，只需要从整体和 sum 中减去做乘法的两个元素就好了。 fun main(args: Array<String>) { val n = nextInt() ...

Kotlin 枚举

2023-08-28

1 1360

题解 | #小美的外卖订单编号#

题解（位运算）题目定义的编号是 base 1 的，而取模运算是 base 0 的，当编号正好是 mod 的整数倍是会出错。这里有一个技巧，我们可以先对编号偏移到 base 0 取模，最后再偏移回来。 fun main(args: Array<String>) { repeat(...

Kotlin 模拟

2023-08-28

2 818