摘要：给一系列的数1，2，3，，，n(有序的)和一个栈(stack),这个栈无线大，将这n个数据按照顺序放入栈中，但是随机的从栈中弹出，n=5,一共有多少中弹栈方式。分析：卡特兰数的典型应用 这是卡特兰数的典型应用，Catalan数的定义令h(1)=1，Catalan数满足递归式:h(n)=h(1)*h... 阅读全文

摘要：愚人节的礼物Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4012Accepted Submission(s): 2453Problem Description四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚 阅读全文

摘要：分数表达式-------------计算1/k = 1/x + 1/y；Sample Input2212 Sample Output 1/2=1/6+1/31/2=1/4+1/41/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/161/12=1/36+1/181/12=1/30+1/201/12=1/28+1/211/12=1/24+1/24Code： 1 # include 2 # include 3 using namespace std; 4 int main() 5 { 6 int n; 7 cin... 阅读全文

摘要：/* C，翻译自 C++ 代码 */# include # includeusing namespace std;const int maxCount = 100;//程序允许的最多珠子数//FILE *fin, *fout;//输入输出文件指针int n;//珠子数int v[maxCount * 2];//v[i]表示第(i % n)颗珠子的能量，%表示求余int energy[maxCount * 2][maxCount * 2];//energy[i][j]表示从第i颗珠子到第j颗珠子组成的珠子片断能够得到的最大能量//初始化void init(){ //fopen ( "e 阅读全文

摘要：Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 70(43 users)Total Accepted: 50(40 users)Rating:Special Judge: NoDescription从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n) = m!/((m - n)!n!)现在请问，如果将组合数C(m, n)写成二进制数，请问转这个二进制数末尾有多少个零。Input第一行是测试样例的个数T，接下来是T个测试样例，每个测试样例占一行，有两 阅读全文

摘要：//# include<cstdio># include<iostream>using namespace std;int main(){ int n; cin>>n; while(n--) //while(scanf("%d",&n)!=EOF)//区别啊啊啊啊啊啊啊 { int m; scanf("%d",&m); if(m==0) printf("No\n"); else if(m%16==0) printf("Yes\n"); else printf(&q 阅读全文

摘要：我和lanhuajiang,yuguanglu这次组队参加比赛。这次写总结写得太晚了，一直太忙。。对那时的场景记忆有点模糊。。。。下次一定好好写：刚进入大一第一次参加这样的比赛，热身赛时有点小小的紧张，lhj主敲代码，我帮看和设计算法，ygl进行翻译，虽然有点紧张，但热身赛还是取得了很好的成绩，下来说一下正式比赛，题目：A，B，C，D，E，F，G，H，I，J，K（k是外加的）我们一上来就来弄A题，这次人品太差，干了4次不成功，我们已经无奈了，多次没考虑到特殊情况，先放了放下来干F题，顺利K过，下来看了看ranklist 有人干B题，看了看没思路，这是K题来了，我们用了3 minutes完成，就 阅读全文

摘要：# include <stdio.h># include <iostream># include <algorithm>using namespace std;int a[110];bool cmp(int a, int b){ return a>b;}int main(){ int n, m, k, t = 0; while (scanf("%d %d %d", &n, &m, &k) == 3) { int c = 0; for (int i = 0; i < n; ++i) { for (int 阅读全文

摘要：#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>usingnamespace std;int main(){int n0, cs =0;while(scanf("%d",&n0)!= EOF && n0 ){int n1, n2, n3, n4, odd; n1 =3* n0;if( n1 %2==0){ odd =0; n2 = n1 /2;}else{ odd =1; n2 =(n1 +1)/2;} n3 = 阅读全文