摘要：
洛谷题目传送门 | SP 原题传送门 ~~本题双倍经验，同主题库P2926~~ 思路 ~~又是一道~~桶的题。 首先暴力，对于 $N=100000$，复杂度 $O(n^2)$，显然超时。 考虑优化。 看题面，不难想到用桶记录每个数字的出现次数，只需要遍历数组找到比 $a_i$ 小的数即可。 但是这样 阅读全文
posted @ 2022-07-10 22:01
Makerlife
阅读(26)
评论(0)
推荐(0)
摘要：
洛谷题目传送门 | AT 原题传送门 思路 这道题考察了桶的思想。 定义两个桶，分别存放给出招牌中的每个字母的数量和配件包中的每个字母的数量 有两个小问题需要注意： 当招牌需要这个字母，而配件包里没有，直接输出 \(-1\) 并结束程序； 需要特判当配件包里的每个字符数量如果是 \(0\)，就要跳过 阅读全文
posted @ 2022-02-19 22:04
Makerlife
阅读(19)
评论(0)
推荐(0)
摘要：
洛谷题目传送门 | CF 原题传送门 思路 大模拟 （比猪国杀小多了） 开始正经起来 注：本题解所说的“层数”均为总层数去掉一层的，因为第一层不在循环节内。（即 \(8\) 所在的那一层我们叫做第五层，而非第六层） 先看一个本蒟蒻画的草图 这道题需要先判断很多，有很多小细节需要注意： （别问我怎么知 阅读全文
posted @ 2022-02-11 13:29
Makerlife
阅读(47)
评论(0)
推荐(0)
摘要：
洛谷题目传送门 | AT原题传送门 思路 桶的思想。 用数组 \(t\) 存储 \(a\) 出现的次数，然后循环，用 \(k\) 减每个数出现的次数，看在那个数时 \(k \leq 0\)，直接输出这个数的下标即可。 注意不开 \(\texttt{long long}\) 见祖宗 代码 #inclu 阅读全文
posted @ 2022-02-07 17:59
Makerlife
阅读(47)
评论(0)
推荐(0)
摘要：
洛谷题目传送门 | AT原题传送门 思路 分析题目可以很简单地得到，如果 \(p_i=i\)，那么交换 \(p_i\) 和 \(p_{i+1}\) 后得到的结果一定是最优解。 我们要做的只是从前到后遍历一遍 \(p\)，如果 \(p_i=i\) 就交换 \(p_i\) 和 \(p_{i+1}\)，同 阅读全文
posted @ 2022-02-07 17:58
Makerlife
阅读(26)
评论(0)
推荐(0)
摘要：
思路 直接暴力枚举。 有两点要注意： 如果当前求得的最小值为0，直接输出并退出程序；我第一遍就是这么TLE的。 数据范围是 \(2 \times {10^9}\)， 再一乘必然会爆 \(\texttt{int}\)，所以要开 \(\texttt{long long}\)。 上代码 #include< 阅读全文
posted @ 2022-02-04 17:32
Makerlife
阅读(32)
评论(0)
推荐(0)
摘要：
题目传送门 蒟蒻的第一篇题解 题目大意 这道题翻译言简意赅，不用我说了吧 先吐槽一下输入输出样例，这里给出调好格式的： 输入样例 2 3 1 2 0 0 输出样例 6 2 思路 先画个毫无必要的图理解一下 这个题分这么几步解决： 求正方形边长 求横边和纵边上分别有几块地砖 求总共需要几块地砖 显而易 阅读全文
posted @ 2022-02-04 17:32
Makerlife
阅读(30)
评论(0)
推荐(0)
摘要：
洛谷题目传送门 | AT原题传送门 思路 这其实是一道递推题。 打眼一看，这道题和P1255 数楼梯是差不多的，只不过是本题又新增了一个条件：有 \(m\) 个楼梯是坏的。 如果没有这个条件，我们可以定义，第 \(i\) 阶楼梯的总方案数为 \(f_i\)，从题目中可以很容易得出：\(f_i=f_{ 阅读全文
posted @ 2022-02-04 17:31
Makerlife
阅读(31)
评论(0)
推荐(0)
摘要：
洛谷题目传送门 | CF原题传送门 这个题是让求输入的连续几个月份是否合法。 直接模拟就行了吧。 需要注意闰年的情况。 大体思路 先打表确定每个月的天数，因为有 \(24\) 个月，所以需要注意包含平年和闰年的全部情况。 因为输入是带有空格的，所以预先打表的月份天数之间也要带有空格，我们可以按照 平 阅读全文
posted @ 2022-02-04 16:35
Makerlife
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号