摘要： 题目链接： "https://www.luogu.com.cn/problem/P1076" 解题思路： 这道题目是一道标准的模拟题。一开始我们在第 $1$ 层的 $p$ 号房间，然后我们要沿着逆时针方向找 $x$ 把钥匙，然后进入上一层。 我们可以暴力模拟一下这个算法，看看在最坏情况下的的时间复杂 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1308" 解题思路： 这道题目因为需要记录第一个单词出现的位置，所以需要整行读入。 我们假设给定单词是 ，给定文章是 。那么在C++当中，使用char数组可以按照如下方式输入： 使用string可以按照如下方式输入： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1067" 解题思路： 我们从 $a_n$ 遍历到 $a_0$，按照如下思路来进行模拟： 1. 如果系数 $a_i=0$，则第 $i$ 项不用输出任何信息（即：不用进行接下来的判断）； 2. 第一个非零的系数 $a_i 阅读全文

摘要： 题目链接： 简单版本： "https://www.luogu.com.cn/problem/CF1313C1" 困难版本： "https://www.luogu.com.cn/problem/CF1313C2" 解题思路：单调队列。 题解以后补上。 实现代码如下： 阅读全文

摘要： _说明：这篇文章还有很多问题，没有整理好，但是我怕到时候忘了，所以先放上来，等到时候解决了再来更新这篇随笔。_ 题目链接： "https://www.luogu.com.cn/problem/P3800" 题目大意 一个 $N \times M$ 个二维迷宫，上面有 $K$ 个格子上面有宝物，这些宝 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P5149" 解题思路：这道题目需要先开一个数组 $a[i]$ 表示一开始应该在第 $i$ 个位置上的人现在的位置。然后用归并排序对 $a$ 数组求逆序对。 实现代码如下： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P2580" 解题思路： 对于前 $n$ 次插入操作，使用字典树模拟，并且标记字符串最后一个字符对应节点的 $cnt=1$。 对于后 $m$ 次查询操作，我们首先查询是否存在该字符串，如果字典树路径都走不通，那么肯定没有 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1671" 题目大意，有T组数据，每组数据给你n个长度不超过10的字符串（n不超过10000），问在其中其否存在一个字符串是另一个字符串的前缀。 （我这里把两个相同的字符串也作为前缀了，不过数据应该是没 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1873" 首先，在已知砍伐高度 h 的情况下，我们可以直接求得能够得到的木材总长度。 所以，我们可以开一个函数 ，用于判断在砍伐高度为 h 的情况下，得到的木材总长度是否 ≥ M；如果是，则返回 true ，否则，返 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P2678" 首先，如果告诉了我们最短跳跃距离为 len，我们是不能能够确定最少需要移除的石头数？ 我们可以将 Di 数组从小到大排序，一开始我在 0 位置，然后我从 1 到 n 去遍历坐标 i，如果 Di 和我当前位置 阅读全文