2016年3月2日
摘要：
http://poj.org/problem?id=2185_ _____________________________ 我的做法是错的，但它可以过- -正确的做法应该是用扩展kmp,______________________________ 1 Program stone; 2 var i,j 阅读全文
摘要：
http://162.105.81.212/JudgeOnline/problem?id=2752 1 Program Stone; 2 var i,j,k,n:longint; 3 b,a:array[1..400000]of longint; 4 s:ansistring; 5 Begin 6 阅读全文
摘要：
http://162.105.81.212/JudgeOnline/problem?id=1961 _____________________________________ 也是求最长重复字串。_____________________________________ 1 Program Ston 阅读全文
摘要：
http://162.105.81.212/JudgeOnline/problem?id=2406 ____________________________ 求最长重复字串。即将字符串自我匹配，然后字符串长度减去最后一位的next值即为最长重复字串的长度。注意他求的是由多少个最长重复字串组成。 __ 阅读全文
摘要：
http://poj.org/problem?id=1696 __________________________________ 类似求凸包。满足一定可以经过所有点。 __________________________________ 1 Program stone; 2 type coord= 阅读全文
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=2826 ____________________________________________ 多种情况判断。如果用pascal最后输出答案时最好加个esp，即精度。不然有可能输出-0.00。 觉得算是比较 阅读全文
摘要：
http://poj.org/problem?id=1556 ________________________________________ 将两个x坐标不同的点之间连一条边，判断是否经过墙壁，如果可行就将这条边加入图，最后计算起点到终点的最短路 _________________________ 阅读全文
摘要：
http://poj.org/problem?id=2398 ___________________________________ 题目大意：和poj2318一样，只是询问玩具数为x的区间有多少个。 先将区间排序一下，然后二分判断。 ________________________________ 阅读全文
摘要：
http://poj.org/problem?id=2318 ___________________________________________________ 题目大意：一个箱子用木板分成几个区间，给一些玩具的坐标，求各个区间有几个玩具。 对于每一个玩具，因为输入的区间是有序的，所以采用二分木 阅读全文
摘要：
算法实现题8-7 试题库问题（习题 8-18） ´问题描述： 假设一个试题库中有n道试题。 每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 ´编程任务： 对于给定的组卷要求，计算满足要求的组卷方案 阅读全文