同学少年

摘要： Game of ConnectionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2923Accepted Submission(s): 1649Problem DescriptionThis is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise 阅读全文

摘要： 代码：#include #include using namespace std;int c[11][11];void init(){ memset(c,0,sizeof(c)); c[0][0]=c[1][0]=c[1][1]=1; for(int i=2;i<=10;i++) { c[i][0]=c[i][i]=1; for(int j=1;j<i;j++) c[i][j]=c[i-1][j]+c[i-1][j-1]; }}int main(){ init(); cout<<c[3][2]<<end... 阅读全文

摘要： 排列组合Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2132Accepted Submission(s): 877Problem Description有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。Input每组输入数据有两行，第一行是二个数n,m(1#include #include #incl 阅读全文

摘要： 排列组合Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2119Accepted Submission(s): 875Problem Description有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。Input每组输入数据有两行，第一行是二个数n,m(1#include using namespac 阅读全文

摘要： 最大报销额Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14982Accepted Submission(s): 4240Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input测试输入包含若 阅读全文

摘要： 小兔的棋盘Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5814Accepted Submission(s): 3186Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很 阅读全文

摘要： DescriptionIn how many ways can you choose k elements out of n elements, not taking order into account?Write a program to compute this number. InputThe input will contain one or more test cases. Each test case consists of one line containing two integers n (n>=1) and k (0using namespace std;const 阅读全文

摘要： 思路：用一个栈起到过渡的作用。先将队列中的元素放入栈中，然后初始化队列，再将元素从栈中取出放到初始化的队列中。代码：#include #include #include using namespace std;const int maxn=10;typedef struct{ char data[maxn]; int front,rear;}Queue;typedef struct{ char data[maxn]; int top;}Stack;void Reverse(Queue &q,Stack &s){ s.top=-1; while(q.front... 阅读全文

摘要： 括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现在，有一行括号序列，请你检查这行括号是否配对。输入 第一行输入一个数N（0#include #include using namespace std;char e[10000];bool match(stack s,char e[],int n){ for(int i=0;i>t; while(t--) { cin>>e; int len=strlen(e); stacks; if(match(s,e,len)) c... 阅读全文

摘要： 前两天，蓝桥杯的成绩出来了，令我想不到的是，竟然得了一等奖。真的很意外，因为当我从考场出来的那一刻就觉得自己做得很差，大题没有做出来，占了41分，小题做得还可以。这样的结果令我意外，也令我震惊，生活就是这样，总是喜欢跟人开玩笑，也总是充满着惊喜与机遇。 省赛得一等奖也就意味着可以去北京参加决赛了，这实在很令人兴奋，很早以前就对北京充满着无限向往，也总想着有一天能去看看它。终于，这个愿望在两个月后就可以实现了。回顾这次省赛，心情起起落落，有过欢乐，也有过悲伤，有过期待，也有过失望，还好以较好的结果结束，从中我也想到了一条，不要太早给自己下结论。做完一件事，要多向好的方面想，不能让消极的情绪影响. 阅读全文