洛谷 AT278 题解
洛谷题目传送门 | AT 原题传送门 思路 这道题考察了桶的思想。 定义两个桶，分别存放给出招牌中的每个字母的数量和配件包中的每个字母的数量 有两个小问题需要注意： 当招牌需要这个字母，而配件包里没有，直接输出 −1-1−1 并结束程序； 需要特判当配件包里的每个字符数量如果是 000，就要跳过本次循环，避免除数为 000。 思路不难，看看代码和注释就能理解吧 代码 123456789
洛谷 CF141B 题解
洛谷题目传送门 | AT 原题传送门 思路 这道题考察了桶的思想。 定义两个桶，分别存放给出招牌中的每个字母的数量和配件包中的每个字母的数量 有两个小问题需要注意： 当招牌需要这个字母，而配件包里没有，直接输出 −1-1−1 并结束程序； 需要特判当配件包里的每个字符数量如果是 000，就要跳过本次循环，避免除数为 000。 思路不难，看看代码和注释就能理解吧 代码 123456789
洛谷 AT2561 题解
洛谷题目传送门 | AT 原题传送门 思路 桶的思想。 用数组 ttt 存储 aaa 出现的次数，然后循环，用 kkk 减每个数出现的次数，看在哪个数时满足 k≤0k \leq 0k≤0 的条件，直接输出这个数的下标即可。 注意不开 long long\texttt{long long}long long 见祖宗 代码 12345678910111213141516171819202122#inc
洛谷 AT3525 题解
洛谷题目传送门 | AT 原题传送门 思路 分析题目可以很简单地得到，如果满足 pi=ip_i=ipi=i 的条件，那么交换 pip_ipi 和 pi+1p_{i+1}pi+1 后得到的结果一定是最优解。 我们要做的只是从前到后遍历一遍 ppp 数组，如果 pi=ip_i=ipi=i 就交换 pip_ipi 和 pi+1p_{i+1}pi+1，同时 ansansans 累加。 看到楼下
洛谷 CF899B 题解
洛谷题目传送门 | CF原题传送门 这个题是让求输入的连续几个月份是否合法。 直接模拟就行了吧。 需要注意闰年的情况。 大体思路 先打表确定每个月的天数，因为有 242424 个月，所以需要注意包含平年和闰年的全部情况。 因为输入是带有空格的，所以预先打表的月份天数之间也要带有空格，我们可以按照 平年、平年、闰年、平年、平年 的顺序预打表。 大概是这个样子： 12// |
洛谷 AT4787 题解
洛谷题目传送门 | AT原题传送门 思路 这其实是一道递推题。 打眼一看，这道题和P1255 数楼梯是差不多的，只不过是本题又新增了一个条件：有 mmm 个楼梯是坏的。 如果没有这个条件，我们可以定义，第 iii 阶楼梯的总方案数为 fif_ifi，从题目中可以很容易得出：fi=fi−1+fi−2(i≥2)f_i=f_{i-1}+f_{i-2}(i \geq 2)fi=fi−1+fi−2(