- 博客(7)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 920 (Div. 3)
考虑此次发消息到下次发消息时最小的电量消耗，比较待机电量与开关机的电量消耗。判断电量是否足以支撑到发完最后一条消息。中选取的数必定是大的数越大越好，小的数越小越好，即选取。去掉绝对值后一定是较大的元素减去较小的元素，故可将。给定方形四点求面积，用相同的。结合成一个数组，用此数组前。的取值，选取最大差值。
2024-01-16 22:20:35
493
原创 Codeforces Round 919 (Div. 2)
由于所有数均为正整数，所以Alice和Bob的操作必定使得总和变小。首先对数组从大到小排序，设前。，每组数组中相同位置的数取模需相同，即。，所以对于任意k，需要遍历数组确定。，即只有一个数组，故。
2024-01-16 20:14:42
331
原创 Codeforces Good Bye 2023
Masha希望结果尽可能大，Olya希望结果尽可能小。为奇数，即一奇一偶时，两个数合并后值减一。其余情况值不发生改变。声明：接下来讨论的因子不考虑。由于乘积可能过大，考虑用。逐个除以b数组中的元素。
2024-01-07 19:10:16
884
原创 Codeforces Hello 2024
每人每次可移除任意钱包里的一枚硬币，不能移除的玩家失败，Alice先手，硬币数量a+b为奇数则Alice获胜，否则Bob获胜。最小，得到每个数组的最小值，各个最小值相加得到最终答案的最小值。将数组分为两个子序列，使得连续上升序列数总和最小。分别表示数组最后一个元素，并规定。的若干数组，使得数组总和。
2024-01-07 14:32:03
914
2原创 记忆化搜索到动态规划
以LeetCode 上的「1575. 统计所有可行路径」为例缓存器的设计也十分简单，使用二维数组cache[][]进行记录即可。我们用cache[i][fuel]代表从位置 i 出发，当前剩余的油量为 fuel 的前提下，到达目标位置的「路径数量」。之所以能采取「缓存中间结果」这样的做法，是因为「在 i 和 fuel 确定的情况下，其到达目的地的路径数量是唯一确定的」。...
2022-03-08 12:55:49
176
原创 DFS三部曲
设计好递归函数的「入参」和「出参」 设置好递归函数的出口（Base Case） 编写「最小单元」处理逻辑 以LeetCode 上的「1575. 统计所有可行路径」 为例寻找Base Case；首先要明确，所谓的找 Base Case，其实是在确定什么样的情况下，算一次有效/无效。对于本题，找 Base Case 其实就是在确定：什么样的情况下，算是 0 条路径；什么样的情况下，算是 1 条路径。然后再在 DFS 过程中，不断的累加有效情况（算作路径数量为 1）的个数...
2022-03-08 12:51:18
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人