kmp+博弈+二叉树
秋天的风--
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
展开
-
博弈
http://www.wutianqi.com/?p=1081转载 2014-03-09 12:03:30 · 430 阅读 · 0 评论 -
hdu 2897简单博弈
#include int main() { int n,p,q,k; while(scanf("%d%d%d",&n,&p,&q)!=EOF) { k=n%(p+q); if(k printf("LOST\n"); else printf("WIN\n"); } return 0; }原创 2014-05-08 21:33:11 · 500 阅读 · 0 评论 -
哈夫曼树也叫最优二叉树
http://blog.chinaunix.net/uid-26833883-id-3158234.html转载 2014-03-17 19:20:10 · 718 阅读 · 0 评论 -
hdu 2527哈夫曼树(二叉树的运用)
#include #include #define N 100 #define INF 2000000000 int b[N]; char s[100001]; struct nodee{ int parent,lson,rson,visit,weight; }a[N]; int main() { int t,n,m,count,i,j,max1原创 2014-03-17 20:30:37 · 821 阅读 · 0 评论 -
二叉树的三种遍历
http://blog.163.com/qhx_405/blog/static/6338992620098140352928/转载 2014-03-30 19:20:07 · 507 阅读 · 0 评论 -
hdu 1527威佐夫博弈
#include #include int main() { int a,b,c; while(scanf("%d%d",&a,&b)!=EOF) { if(a c=a-b; a=(int)(1.0*c*(1+1.0*sqrt(5.0))/2); if(a==b) printf("0\n"); else printf("1\n")原创 2014-03-09 12:00:40 · 505 阅读 · 0 评论 -
poj 3461
#include #include char s[11000],t[1100000]; int next[11000]; void getkmp(int len) { int j,k; next[0]=-1; j=0;k=-1; while(j<len) { if原创 2014-04-08 16:14:51 · 453 阅读 · 0 评论 -
hdu 2594 kmp
#include #define N 51000 void getkmp(int next[],char s[]) { int j=0,k=-1; next[0]=-1; while(s[j]!=0) { if(k==-1||s[j]==s[k]) { j++;k++; if(s[j]!=s[k]) next[j]=k; else next[j]=n原创 2014-03-08 14:03:53 · 447 阅读 · 0 评论 -
hdu 1867 kmp匹配
#include #include #define N 100100 void getnext(int next[],char s[]) { int k=-1,j=0; next[0]=-1; while(s[j]!=0) { if(k==-1||s[j]==s[k]) { j++;k++; if(s[j]!=s[k]) next[j]=k; else next[j原创 2014-03-07 21:35:38 · 509 阅读 · 0 评论 -
hdu 1711
http://www.cppblog.com/oosky/archive/2006/07/06/9486.html #include int a[10010],b[1000100],n,m,next[10010]; void getnext() { int j=0,k=-1; next[0]=-1; while(j if(k==-1||a[j]==a[k]) {原创 2013-11-21 18:20:51 · 696 阅读 · 0 评论 -
求哈弗曼编码
/* 给你n个数,让你构建一个哈弗曼树,求哈弗曼编码的长度 解:就是求除了叶子节点以外的所有节点的权值和 */ #include #include using namespace std; typedef long long inta; struct node { inta weight; bool operator { return we转载 2014-10-03 19:01:35 · 549 阅读 · 0 评论