N3verL4nd - 博客园

2013年5月7日

poj_2406Power Strings && poj_1961Period && poj_2752Seek the Name, Seek the Fame（KMP）

摘要： Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 26173 Accepted: 10973 Description Given two strings a and... 阅读全文

posted @ 2013-05-07 21:49 N3verL4nd 阅读(154) 评论(0) 推荐(0)

hdoj_1711Number Sequence

摘要： Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7619 Accepted Submiss... 阅读全文

posted @ 2013-05-07 15:06 N3verL4nd 阅读(121) 评论(0) 推荐(0)

2013年5月6日

hdoj_1232畅通工程 && hdoj_1272小希的迷宫 && hdoj_1213How Many Tables && Is It A Tree?

摘要：畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21106 Accepted Submission(s): 10953... 阅读全文

posted @ 2013-05-06 18:27 N3verL4nd 阅读(107) 评论(0) 推荐(0)

poj_1611The Suspects

摘要： The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 17471 Accepted: 8426 Description Severe acute respiratory synd... 阅读全文

posted @ 2013-05-06 15:51 N3verL4nd 阅读(119) 评论(0) 推荐(0)

poj_2524Ubiquitous Religions

摘要： Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 19413 Accepted: 9539 Description There are so many dif... 阅读全文

posted @ 2013-05-06 15:38 N3verL4nd 阅读(118) 评论(0) 推荐(0)

POJ并查集小结

摘要：并查集小结并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。） POJ-1182 经典的种类并查集 POJ-1308 用并查集来判断一棵树。。注意空树也是树，死人也是人。 POJ-1... 阅读全文

posted @ 2013-05-06 14:50 N3verL4nd 阅读(124) 评论(0) 推荐(0)

并查集模版

摘要：数据结构课上被老师无情的pass掉了 /* father[x]表示x的父节点 */ int father[MAX]; /* rank[x]表示x的秩 */ int rank[MAX]; /* 初始化集合 */ void Make_Set(int x) { father[x] = x; ra... 阅读全文

posted @ 2013-05-06 12:58 N3verL4nd 阅读(109) 评论(0) 推荐(0)

2013年5月5日

KMP模版

摘要： #includeusing namespace std;#pragma warning(disable : 4996)const int MAXN = 1000;int Next[MAXN];void get_next(char *pat, int length){ int i = 0, j =... 阅读全文

posted @ 2013-05-05 17:35 N3verL4nd 阅读(134) 评论(0) 推荐(0)

心痛

摘要： #include#include#include#include#include#include#include#include#include#include#include using namespace std;#pragma warning(disable : 4996)int ans[... 阅读全文

posted @ 2013-05-05 15:19 N3verL4nd 阅读(114) 评论(0) 推荐(0)

2013年5月4日

2012国信蓝桥初赛试题

摘要： 1、比酒量有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海... 阅读全文

posted @ 2013-05-04 12:38 N3verL4nd 阅读(135) 评论(0) 推荐(0)

晚晴小筑

Talk is cheap. Show me the code.

公告