cqbzcjh

摘要： 省流：\(100+48+0+0=148\)，爆炸。 Day -2 考试前几天竟然发现有些感冒了。 Day -1 考试前一天晚上睡得比较晚，因为回到家都接近 11 点钟了。 Day 1 早上起来已经 9:30 了，起来开始打板子，其实这个时候已经感觉状态不太对了，头有点晕。打完也接近 1 点了，然后来 阅读全文

摘要： 分析 先假设答案为所有字母都不同时的答案，再减去相同字母对的个数来排除重复的答案。 我们可以发现，除非交换的两个是相同的字母，否则交换后的结果一定和原字符串和其他交换后的结果不同（可以自己试一试）。 所以要用 \(n\times(n-1)\div2\) 来求长度为 \(n\) 时所有字母都不同时的答 阅读全文

摘要： 分析 题目要求我们维护不同分数的个数，还需要进行修改，自然想到可以用 \(\operatorname{map}\) 来存储每个分数在当前时间点出现的次数。 注意需要初始化 \(0\) 的个数为 \(N\)，即初始时所有玩家的得分为 \(0\)。只用输出 \(\operatorname{map}\) 阅读全文

摘要： 题面 分析 水题，只需要跟着题意模拟 Bessie 的跳跃即可。 特殊情况是出现死循环，在一个区间里不断重复的跳跃（例如两个弹板能量是 0，刚好 Bessie 从一个弹板跳到另一个弹板上），这时就需要判断 Bessie 的能量是否变化，如果重复多次能量没有变化，则跳出循环。 Code #includ 阅读全文

摘要： 观察最后满足条件的状态（如下），可以发现最后状态一定为前段是连续的 b，后段是连续的 a。 [样例1] [样例2] ab aab bba bbbbaa 再观察 ab 和 bba，可以发现变化的实质就是交换 a 和 b 的位置，并将 b 的个数增加 \(1\)（乘以 \(2\)）。 所以从后往前遍历字 阅读全文

摘要： 分析 可以发现，当我们求出 \(l!\)，只需要乘上 \((l+1)\) 就可以求出 \((l+1)!\)。 而因为数据范围太大，需要不断地将 \(sum \bmod k\)。 Code #include<bits/stdc++.h> using namespace std; long long l 阅读全文

摘要： 题面 分析 题目要求我们求当前可能的最小的乘客人数 可以发现，要使现在的乘客人数最小，初始的乘客人数也必须是可能的最小的状态 我们将乘客变化的信息存储在 \(a\) 数组里，那么我们可以用 \(sum\) 数组对 \(a\) 数组求前缀和，\(sum_i\) 表示在第 \(i\) 个时间点上相对于初 阅读全文