quanjun - 博客园

2020年4月14日

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

posted @ 2020-04-14 14:20 quanjun 阅读(203) 评论(0) 推荐(0) 编辑

洛谷P1067 多项式输出题解模拟

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

posted @ 2020-04-14 12:34 quanjun 阅读(93) 评论(0) 推荐(0) 编辑

2020年4月8日

CF1313C2 Skyscrapers (hard version) 题解单调队列

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

posted @ 2020-04-08 20:25 quanjun 阅读(232) 评论(0) 推荐(0) 编辑

2020年4月5日

洛谷P3800 Power收集题解单调队列优化DP（未完全整理好）

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

posted @ 2020-04-05 12:03 quanjun 阅读(177) 评论(0) 推荐(0) 编辑

2020年3月26日

洛谷P5149 会议座位题解归并排序求逆序对

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

posted @ 2020-03-26 18:54 quanjun 阅读(131) 评论(0) 推荐(0) 编辑

洛谷P2580 于是他错误的点名开始了题解字典树

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

posted @ 2020-03-26 18:29 quanjun 阅读(127) 评论(0) 推荐(0) 编辑

2020年3月24日

HDU1671 Phone List 题解字典树

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

posted @ 2020-03-24 22:03 quanjun 阅读(110) 评论(0) 推荐(0) 编辑

洛谷P1873 砍树题解二分答案

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

posted @ 2020-03-24 21:36 quanjun 阅读(336) 评论(0) 推荐(0) 编辑

洛谷P2678 跳石头题解二分答案

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

posted @ 2020-03-24 21:34 quanjun 阅读(199) 评论(0) 推荐(0) 编辑

洛谷P2440 木材加工题解二分答案

摘要：题目链接： "https://www.luogu.com.cn/problem/P2440" 首先，我们可以编写一个函数，该函数用于验证小段长度为 len 时，得到的小段的数量是否达到了 K 根。可以发现：随着 len 的增加，可以砍伐的小段的数量肯定是单调非递增的（即要么不变，要么减少）。也阅读全文

posted @ 2020-03-24 21:32 quanjun 阅读(270) 评论(0) 推荐(0) 编辑

公告