Let_Life_Stop

摘要： 题目链接：http://codeforces.com/contest/1095/problem/F 题目大意：首先给你n个点，然后给你每个点的权值，再给你m条边，这些边可以选也可以不选，然后问你要使这个加边构成的图联通的最小花费。 具体思路：我们可以先找出权值最小的点，然后别的点都向向这个点连一条边 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/POJ-1509 最小表示法：判断头尾详解的字符串最小的字典序是从第几个字符串开始的。 具体思路：线性的，我们设立两个下表，然后设立一个变量len。 首先令i=0，j=1，len=0； 一开始，我们比较s[i+len]和s[j+l 阅读全文

摘要： 题目链接：https://cn.vjudge.net/contest/276359#problem/A 题目大意：有一个国王，要在自己的城堡周围建立围墙，要求围墙能把城堡全部围起来，并且围墙距离城堡的距离至少为l，然后问你最小的消耗量。 具体思路： 将围起来城堡的围墙全部往外移，求出这些点构成的凸包 阅读全文

摘要： A题： A - Largest Rectangle in a Histogram HDU - 1506 题目大意：给你n个点，每一个点代表当前坐标下的矩形的高度，然后问你最大的矩形面积。 具体思路：我们可以用一个栈维护最大值，这个栈内的元素都是保持单调的，如果当前输入的数比栈顶元素小的话，这个时候我 阅读全文

摘要： A题：A - Eddy's爱好 HDU - 2204 具体思路：如果是求n中，为平方数的有多少个，那么答案肯定是sqrt（n）,同理，如果是三次根号的话，那么答案肯定是n的三分之一次方。然后继续按照这个思路来，对于1e18次方的数，最多就是2的64次方，也就是说我们最多枚举大小不超过63的素数就可以 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/HDU-5547 具体思路：对于每一位上，我们可以从1到4挨着去试， 具体判断这一位可不可以的时候，看当前这一位上的行和列有没有冲突，以及他所在的2*2的方格中有没有矛盾的。 AC代码： 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1087/problem/C 题目大意：给你三个点的坐标，让你用尽可能少的方块，让这三个点连起来。 具体思路： 我们先对这三个点进行排序，我们先选定第二个点，记录一下所有的点中，y的最小和最大，对于第二个点，我们竖着建立一个长度为 阅读全文

摘要： 给你两个矩形，分别给你矩形的左下角和右上角，问你是否相交。 第一个矩形：（x1,y1),(x2,y2) 第二个矩形： (x3,y3),(x4,y4) 如果满足max（x1,x3）<=min(x2,x4)&&max(y1,y3)<=min(y2,y4)，则相交。 具体链接：http://codefor 阅读全文

摘要： 对于字典树和01字典树的一点理解： 首先，字典树建树的过程就是按照每个数的前缀来的，如果你要存储一个全小写字母字符串，那么这个树每一个节点最多26个节点，这样的话，如果要找特定的单词的话，按照建树的方式找就可以了。 然后是01字典树，这个树在处理一些异或问题的时候特别好用，首先在存储一个树的过程中， 阅读全文

摘要： 题目链接：https://cn.vjudge.net/contest/276379#problem/J 感觉讲的很好的一篇博客：https://subetter.com/articles/extended-kmp-algorithm.html 题目大意：这是一个编译密码的题目，首先给你26个字母分别 阅读全文