摘要：
迷宫问题 题目大意：给你一个5*5的矩阵，求左上角到左下角的最短路径。 注释：0或1的矩阵，1表示不能走，0表示能走，保证有唯一最短路径。 想法：bfs爆搜练习题。通过其实点，定义方向数组，然后进行bfs遍历即可。 最后，附上丑陋的代码... ... 小结：水题，注意bfs时需要pop以及边界特判。 阅读全文
摘要：
中位数 题目大意：输出读入的前2*k+1个数的中位数。一共有n个数，按照读入顺序。 注释：$1\le n \le 10^9$。 想法：这是优先队列的一个应用qwq。我们弄两个堆。小根堆和大根堆，保证：大根堆中的任意一个数都小于小根堆，而且大根堆中的元素个数始终比小根堆大且只大1。最后我们只需要输出大 阅读全文
摘要：
A Simple Problem with Integers 题目大意：给出n个数，区间加、查询区间和。 注释：1<=n,q<=100,000.(q为操作次数)。 想法：嗯...学了这么长时间线段树，发现我tm竟然不会lazy标记？？！好吧，看来线段树又要重新来了。 关于这道题，主要是联系lazy标 阅读全文
摘要：
Milking Grid poj-2185 题目大意：给出一个字符矩阵，求最小覆盖矩阵(可以残余). 注释：$1\le R\le 10^5$，$1\le C \le 75$ 想法：和bzoj1355不同的是，bz那题求的是最小覆盖子串。这题其实异曲同工。Discuss中讲的还是蛮清楚的，就是我们对于 阅读全文
摘要：
Radio Transmissio bzoj-1355 Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字 阅读全文
摘要：
Seek the Name, Seek the Fame poj-2752 题目大意：给出一个字符串p，求所有既是p的前缀又是p的后缀的所有字符串长度，由小到大输出。 注释：$1\le strlen(p)\le 4\cdot 10^5$。 想法：显然，这样的所有的字符串必须满足一些性质。我们预处理出 阅读全文
摘要：
Oulipo poj-3461 题目大意：给你两个字符串s和p，问s中有多少个等于p的子串。 注释：$1\le strlen(p)\le 10^4\qquad1\le strlen(s)\le 10^6$ 想法：刚刚学习KMP，先来一道裸题。什么是KMP? KMP是一种字符串匹配算法。如果求出在一个 阅读全文
摘要：
Squares poj-2002 题目大意：在笛卡尔坐标系中给出n个点，求这些点可以构成多少个正方形。 注释：$1\le n\le 10^3$，$-2\cdot 10^3\le x , y\le 2\cdot 10^3$. 想法：最基本的办法是n个点中枚举三个点，然后用桶判断第四个点是否存在。然后我 阅读全文
摘要：
Snowflake Snow Snowflakes poj-3349 题目大意：给出n片雪花，每片雪花有6个角，每个角有一个权值。如果两片雪花中能够各选出一个点，使得从该点顺时针或者逆时针转，得到的权值序列完全相符，那么我们就说这两片雪花是完全相同的。 注释：$1\le n\le 10^5$。 想法 阅读全文
摘要：
tanning分配防晒霜 bzoj-1707 题目大意：给出每个点所能接受的区间，给出m个可以使单个点固定在一个值的方法，每种方法能使用有限次。 注释：1<=N<=2500 想法：这题是瞎jb写然后A了，看了大佬的证明才知道自己写的贪心是正确的。对于每一个防晒霜来讲，我显然是想让它使用在上界更大的奶 阅读全文