摘要：
题目链接： 简单版本： "https://www.luogu.com.cn/problem/CF1313C1" 困难版本： "https://www.luogu.com.cn/problem/CF1313C2" 解题思路：单调队列。 题解以后补上。 实现代码如下： 阅读全文
posted @ 2020-04-08 20:25
quanjun
阅读(242)
评论(0)
推荐(0)
摘要：
_说明：这篇文章还有很多问题，没有整理好，但是我怕到时候忘了，所以先放上来，等到时候解决了再来更新这篇随笔。_ 题目链接： "https://www.luogu.com.cn/problem/P3800" 题目大意 一个 $N \times M$ 个二维迷宫，上面有 $K$ 个格子上面有宝物，这些宝 阅读全文
posted @ 2020-04-05 12:03
quanjun
阅读(199)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P5149" 解题思路：这道题目需要先开一个数组 $a[i]$ 表示一开始应该在第 $i$ 个位置上的人现在的位置。然后用归并排序对 $a$ 数组求逆序对。 实现代码如下： 阅读全文
posted @ 2020-03-26 18:54
quanjun
阅读(157)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P2580" 解题思路： 对于前 $n$ 次插入操作，使用字典树模拟，并且标记字符串最后一个字符对应节点的 $cnt=1$。 对于后 $m$ 次查询操作，我们首先查询是否存在该字符串，如果字典树路径都走不通，那么肯定没有 阅读全文
posted @ 2020-03-26 18:29
quanjun
阅读(140)
评论(0)
推荐(0)
摘要：
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1671" 题目大意，有T组数据，每组数据给你n个长度不超过10的字符串（n不超过10000），问在其中其否存在一个字符串是另一个字符串的前缀。 （我这里把两个相同的字符串也作为前缀了，不过数据应该是没 阅读全文
posted @ 2020-03-24 22:03
quanjun
阅读(119)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1873" 首先，在已知砍伐高度 h 的情况下，我们可以直接求得能够得到的木材总长度。 所以，我们可以开一个函数 ，用于判断在砍伐高度为 h 的情况下，得到的木材总长度是否 ≥ M；如果是，则返回 true ，否则，返 阅读全文
posted @ 2020-03-24 21:36
quanjun
阅读(457)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P2678" 首先，如果告诉了我们最短跳跃距离为 len，我们是不能能够确定最少需要移除的石头数？ 我们可以将 Di 数组从小到大排序，一开始我在 0 位置，然后我从 1 到 n 去遍历坐标 i，如果 Di 和我当前位置 阅读全文
posted @ 2020-03-24 21:34
quanjun
阅读(232)
评论(0)
推荐(0)
摘要：
题目链接： "https://www.luogu.com.cn/problem/P2440" 首先，我们可以编写一个 函数，该函数用于验证小段长度为 len 时，得到的小段的数量是否达到了 K 根。 可以发现：随着 len 的增加，可以砍伐的小段的数量肯定是单调非递增的（即要么不变，要么减少）。 也 阅读全文
posted @ 2020-03-24 21:32
quanjun
阅读(293)
评论(0)
推荐(0)
摘要：
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1251" 题目大意：给你若干模式串，以及若干询问，每次询问给你一个字符串，问该字符串可以作为多少个模式串的前缀。 解题思路：使用字典树，插入的时候每个点cnt++，查询的时候查询最终点的cnt即可。 阅读全文
posted @ 2020-03-22 22:42
quanjun
阅读(104)
评论(0)
推荐(0)
摘要：
知识点： 1. 常量与变量 2. 数据类型 3. 常见的表达式类型 4. 变量的输入与输出 1.常量与变量 常量：数值确定的量。常见的常量包含如下一些类型： 整数，比如：$1$ 、$ 2$ 、$123$ 等； 实数，比如：$1.23$、$0.33333$ 等； 字符，比如：'a'、'b'、' ' 等 阅读全文
posted @ 2020-03-17 20:12
quanjun
阅读(418)
评论(0)
推荐(0)
浙公网安备 33010602011771号