摘要：
转载于：http://www.matrix67.com/blog/archives/115 假如，A="abababaababacb"，B="ababacb"，我们来看看KMP是怎么工作的。我们用两个指针i和j分别表示，A[i-j+ 1..i]与B[1..j]完全相等。也就是说，i是不断增... 阅读全文
posted @ 2013-05-03 21:43
N3verL4nd
阅读(181)
评论(0)
推荐(0)
摘要：
一、标题: 1的个数 从1到20的所有数字中含有多少个“1” 仔细数一下，应该是12个。 那么从1到1000的整数中，含有多少个“1”呢？ 请填写该数字。 #include using namespace std;#define MAX 1000int main(){ int count = ... 阅读全文
posted @ 2013-05-02 16:11
N3verL4nd
阅读(303)
评论(0)
推荐(0)
摘要：
Alignment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10423 Accepted: 3329 Description In the army, a platoon is co... 阅读全文
posted @ 2013-04-27 10:29
N3verL4nd
阅读(112)
评论(0)
推荐(0)
摘要：
在POJ根据前人的分类，做了很多并查集的题目，如果知道是应用并查集的话，建模和code起来已经比较熟练了，不过不知在遇到陌生题时是否能发现它是用并查集来完成。今天来总结下(要在做了些并查集的题目后才能理解)。做得题目有1182，1611，1703，1988，2236，2492等等，还有一些很基础... 阅读全文
posted @ 2013-04-26 23:11
N3verL4nd
阅读(157)
评论(0)
推荐(0)
摘要：
pku 1175 Starry Night 题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1175 解法：BFS，要注意的是如何判断图形是一样的，我的做法就是计算每两个点的距离之和。 看：http://hi.baidu.com/doxi_f... 阅读全文
posted @ 2013-04-26 22:21
N3verL4nd
阅读(193)
评论(0)
推荐(0)
摘要：
大致题意： 九宫格问题，也有人叫数独问题 把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字，即每行、每列、每个子网格内都不允许出现相同的数字。 0是待填位置，其他均为已填入的数字。 要求填完九宫格并输出（如果有多种结... 阅读全文
posted @ 2013-04-26 09:01
N3verL4nd
阅读(136)
评论(0)
推荐(0)
摘要：
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14243 Accepted: 5805 Special Judge Description Give... 阅读全文
posted @ 2013-04-26 07:18
N3verL4nd
阅读(136)
评论(0)
推荐(0)
摘要：
Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8725 Accepted: 4960 Description The ministers of the cabinet... 阅读全文
posted @ 2013-04-25 20:46
N3verL4nd
阅读(109)
评论(0)
推荐(0)
摘要：
N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4933 Accepted Submission(s): 225... 阅读全文
posted @ 2013-04-25 16:03
N3verL4nd
阅读(119)
评论(0)
推荐(0)
摘要：
Crank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 146 Accepted Submission(s): 69 ... 阅读全文
posted @ 2013-04-25 15:35
N3verL4nd
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号