lucky_少哖

2015年10月27日

摘要：魔板Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2420Accepted Submission(s): 511Problem Descript... 阅读全文

posted @ 2015-10-27 20:10 lucky_少哖阅读(221) 评论(0) 推荐(0)

康托展开

摘要：康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。这个公式可能看着让人头大，最好举个例子来说明一下。例如，有一个数组 s = ["A", "B", "C", "... 阅读全文

posted @ 2015-10-27 19:51 lucky_少哖阅读(189) 评论(0) 推荐(0)

2015年10月16日

hdu 4394 Digital Square（bfs）

摘要： Digital SquareTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1827Accepted Submission(s): 714Probl... 阅读全文

posted @ 2015-10-16 14:50 lucky_少哖阅读(237) 评论(0) 推荐(0)

2015年9月29日

hdu 1969 Pie

摘要： PieTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6752Accepted Submission(s): 2564Problem Descrip... 阅读全文

posted @ 2015-09-29 20:11 lucky_少哖阅读(224) 评论(0) 推荐(0)

KMP模板

摘要： #include#include#includeusing namespace std;int next[100];void set_next(char str[]){ int len,j,i; len=strlen(str); next[0]=-1; j=-1; i=0; ... 阅读全文

posted @ 2015-09-29 19:49 lucky_少哖阅读(191) 评论(0) 推荐(0)

hdu 1846 Brave Game

摘要： Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8665Accepted Submission(s): 5747Problem ... 阅读全文

posted @ 2015-09-29 19:47 lucky_少哖阅读(131) 评论(0) 推荐(0)

循环赛日程表

摘要：设有 n=2^k 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表。（1）每个选手必须与其他n-1个选手各赛一场。（2）每个选手一天只能参赛一次。（3）循环赛在n-1天内结束。附上代码： 1 #include 2 #include 3 //当 k=6 时，2^6=64，矩形元素的输... 阅读全文

posted @ 2015-09-29 16:59 lucky_少哖阅读(897) 评论(0) 推荐(0)

2015年9月25日

hdu 1022 Train Problem I

摘要： Train Problem ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26603Accepted Submission(s): 10061P... 阅读全文

posted @ 2015-09-25 17:46 lucky_少哖阅读(170) 评论(0) 推荐(0)

整数划分问题

摘要：整数划分问题是算法中的一个经典命题之一。整数划分是指把一个正整数n表示成一系列正整数之和： n=n1+n2+···+nk （其中，n1≥n2≥···≥nk≥1,k≥1）正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数，记作p（n）。列如，正整数6有如下11种不... 阅读全文

posted @ 2015-09-25 17:33 lucky_少哖阅读(481) 评论(0) 推荐(0)

集合的全排列问题

摘要：全排列问题的递归算法（回溯算法） 1 //产生元素k~m的全排列，作为前k-1个元素的后缀 2 void Perm(int list[],int k,int m) 3 { 4 //构成了一次全排列，输出结果 5 if(k==m) 6 { 7 for(int i... 阅读全文

posted @ 2015-09-25 17:14 lucky_少哖阅读(315) 评论(0) 推荐(0)

公告