HDU 1043 eight 八数码

其实最重要的就是判重这个关卡,说到底用的也是一个哈希的算法,利用当前这个数的逆序数来构建的。//ashione 2011-3-31 #include #include #include using namespace std; #define N 10 #define MAX 3628...

2011-05-26 14:08:00

阅读数 1787

评论数 1

HDU 1856 并查集

[code]#include#includeusingnamespacestd;#define M 1000001intnum[M],rote[M],Maxstep;voidinit(intMax){for(inti=0;i=num[b]){num[a]+=num[b];rote[b]=rote[...

2011-05-25 15:49:00

阅读数 447

评论数 0

HDU 1879 继续畅通工程(最小生成树 Kruskal算法)

#include #include #include using namespace std; #define M 101 typedef struct egde{ int e,s,weight; bool build; }egde; egde info[M*M/2]; ...

2011-05-31 20:13:00

阅读数 871

评论数 0

HDU 1863 畅通工程(最小生成树prim算法)

#include #include #include using namespace std; #define M 101 int map[M][M],v,arc; void init(){ //用-1标记距离为无穷大。 memset(map,-1,sizeof(map));...

2011-05-31 17:25:00

阅读数 553

评论数 0

HDU 2222 keyword search(AC自动机)

#include #include #include using namespace std; #define M 1000001 #define N 26 char s[M],word[2*N]; typedef struct link{ link *next[N],*fai...

2011-05-29 18:08:00

阅读数 475

评论数 0

HDU 1358 Period (KMP)

<br />#include<iostream> #include<cstring> using namespace std; #define M 1000001 int next[M],len,n; char s[M],t[M]; void get...

2011-05-28 22:53:00

阅读数 455

评论数 0

HDU 2152 Fruit 母函数

<br />最基础的母函数,0ms秒过。<br />直接模版过掉。<br />#include<iostream> #include<cstring> using namespace std; #define M 101 int ...

2011-05-27 12:12:00

阅读数 507

评论数 0

HDU 2082 找单词

<br />总得来说就是一道水题,只不过可以包括很多关于基础母函数的概念<br />#include<iostream> #include<cstring> using namespace std; #define M 51 int main...

2011-05-26 22:46:00

阅读数 793

评论数 0

HDU 1273 小希的迷宫

<br />刚开始我天真的以为是用图论做的,最后一直MLE我就很蛋疼,我说用MAP和string 映射怎么他妈就要错呢。。。真的倒塌,自己还是菜菜呀,认真学习中。。。<br />// by ashione 用<set>一直TLE 可能STL速度很慢吧,换成fla...

2011-05-26 20:50:00

阅读数 576

评论数 0

HDU 1711 Number Sequence (kmp)

//ashione 2011-5 -26 //有时间再把解析写上去,其实自己也是一知半解 #include #include using namespace std; #define Maxsize 10001 int t,sn,tn,nums[Maxsize/100*Maxsize...

2011-05-26 18:23:00

阅读数 490

评论数 0

ZOJ 1005 Jugs

#include #include #include #include #include #include using namespace std; string markway[2][5]={{"fill A","empty A","...

2011-05-25 18:26:00

阅读数 1640

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭