摘要: 分析 先假设答案为所有字母都不同时的答案,再减去相同字母对的个数来排除重复的答案。 我们可以发现,除非交换的两个是相同的字母,否则交换后的结果一定和原字符串和其他交换后的结果不同(可以自己试一试)。 所以要用 \(n\times(n-1)\div2\) 来求长度为 \(n\) 时所有字母都不同时的答 阅读全文
posted @ 2025-08-19 17:29 cqbzcjh 阅读(7) 评论(0) 推荐(0)
摘要: 分析 题目要求我们维护不同分数的个数,还需要进行修改,自然想到可以用 \(\operatorname{map}\) 来存储每个分数在当前时间点出现的次数。 注意需要初始化 \(0\) 的个数为 \(N\),即初始时所有玩家的得分为 \(0\)。只用输出 \(\operatorname{map}\) 阅读全文
posted @ 2025-08-19 17:28 cqbzcjh 阅读(6) 评论(0) 推荐(0)
摘要: 题面 分析 水题,只需要跟着题意模拟 Bessie 的跳跃即可。 特殊情况是出现死循环,在一个区间里不断重复的跳跃(例如两个弹板能量是 0,刚好 Bessie 从一个弹板跳到另一个弹板上),这时就需要判断 Bessie 的能量是否变化,如果重复多次能量没有变化,则跳出循环。 Code #includ 阅读全文
posted @ 2025-08-19 17:27 cqbzcjh 阅读(12) 评论(0) 推荐(0)