摘要: #include #include int main(){char c,str[1000][1000],flag = 0,count; int x,y,i,j;while(1) { x = 0; y = 0;while((c = getchar() )!= '\n'){if (c == '#'){f... 阅读全文
posted @ 2014-07-31 10:53 一夜成魔 阅读(161) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #define ZERO 0#define clen 26 /* 26个字母 */const char fc = 'a';typedef struct node{ struct node *child[clen]; /* 存储下一个字符 */ i... 阅读全文
posted @ 2014-07-29 14:24 一夜成魔 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样... 阅读全文
posted @ 2014-07-26 11:10 一夜成魔 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 #includeintnext[10005];ints[1000005],p[10005];intn,m;void... 阅读全文
posted @ 2014-07-26 08:40 一夜成魔 阅读(144) 评论(0) 推荐(0) 编辑
摘要: #include#include#define n 1000005int main(){char a[1000005]={0},b[1000005]={0},c[1000005]={0};int i,count,x,y;while(gets(a)){count=0;gets(b);x=strlen(... 阅读全文
posted @ 2014-07-25 17:06 一夜成魔 阅读(143) 评论(0) 推荐(0) 编辑
摘要: #include #include #include usingnamespacestd;//这是整个kmp中最核心的地方 intget_next(constchar*t,int*next){inti=0;intj=-1;//设置j=-1,非常巧妙 intlen=strlen(t);memset(n... 阅读全文
posted @ 2014-07-25 16:29 一夜成魔 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测... 阅读全文
posted @ 2014-07-24 09:18 一夜成魔 阅读(100) 评论(2) 推荐(0) 编辑