|
|
|
|
摘要：
//#include#include#include#define MaxN 510using namespace std;int from[MaxN];vector g[MaxN];bool used[MaxN];bool match(int num){ int i; for(i = 0; i < g[num].size(); i++) { if(!used[g[num][i]]) { used[g[num][i]] = true; if(from[g[num][i]] == 0 || match(from[g[num][i]])) { from[g[num][i]] ... 阅读全文
posted @ 2013-07-27 20:20 勇敢的炮灰 阅读(126) 评论(0) 推荐(0)
摘要：
点击打开链接游戏高手的烦恼时间限制：1000ms | 内存限制：65535KB难度：5描述有一位传说级游戏高手，在闲暇时间里玩起了一个小游戏，游戏中，一个n*n的方块形区域里有许多敌人，玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人，所以，他决定，使用尽可能少的炸弹炸掉所有的敌人。现在给你一个游戏的状态，请你帮助他判断最少需要多少个炸弹才能炸掉所有的敌人吧。比如说，下图中X表示敌人X . X. X .. X .则，他只需要炸掉第1行与第2列就能炸掉所有的敌人，所以只需要两颗炸弹就可以了。输入第一行是一个整数T,表示测试数据的组数(0#include#incl 阅读全文
posted @ 2013-07-27 20:19 勇敢的炮灰 阅读(137) 评论(0) 推荐(0)
摘要：
点击打开链接表达式求值时间限制：3000ms | 内存限制：65535KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n#include#includeusing namespace std;stack stack_num;stack stack_ch;char str[1003];char number[100];void calculate_1(){ 阅读全文
posted @ 2013-07-27 00:44 勇敢的炮灰 阅读(785) 评论(0) 推荐(0)
摘要：
点击打开链接蛇形填数时间限制：3000ms | 内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(nint array[100][100] = {0};int up();void left();void right();int down();int num = 1 , x , y , n;int main(){ scanf("%d" , &n); for(y = n - 1; ;) { if(down 阅读全文
posted @ 2013-07-27 00:30 勇敢的炮灰 阅读(120) 评论(0) 推荐(0)
摘要：
点击打开链接哭泣天使时间限制：1000ms | 内存限制：65535KB难度：5描述Doctor Who乘着Tardis带着Amy来到了一个星球，一开Tadis大门，发现这个星球上有个壮观的石像群，全是一些天使石像，有的石像在哭泣，有的石像像在微笑，共有m行n列，Doctor用“音速起子”扫描了一下整个石像群，得到了每行天使中在哭泣的天使的个数。当他与Amy在这里行走了一段时间之后，Doctor忽然想起了什么，怀疑这些石像是不是传说中的一种黑暗生物——“哭泣天使”——一种看似石像，却会在人不看它的时候移动，会强制把人送回某个过去的时间点，并借此汲取时间能量的生物。Doctor可不想自己和Amy 阅读全文
posted @ 2013-07-26 15:26 勇敢的炮灰 阅读(276) 评论(0) 推荐(0)
摘要：
#include#include#includeusing namespace std;int min(int a, int b){ return a > b ? b : a;}const int inf = 0xfffffff;#define clr(arr,v) memset(arr,v,sizeof(arr))templateclass MaxFlow{public: int GetMaxFlow(int s,int t,int n) //s为源点，t为汇点，n为总点数 { int maxflow = 0,minflow = inf,cur = s; Cnt[0] = n; me. 阅读全文
posted @ 2013-07-26 13:14 勇敢的炮灰 阅读(104) 评论(0) 推荐(0)
摘要：
点击打开链接组合数时间限制：3000ms | 内存限制：65535KB难度：3描述找出从自然数1、2、... 、n（0int array[10] , r;int f(int num1 , int num2){ int i; if(num2 == r) { for(i = 0 ; i 0 ; i --) { array[num2] = i; f(i , num2 + 1); } } return 0;}int main(){ int n , i; scanf("%d %d" , &n , &r); for(i = n ; i >= r ; i--) { 阅读全文
posted @ 2013-07-26 11:07 勇敢的炮灰 阅读(179) 评论(0) 推荐(0)
摘要：
点击打开链接大数阶乘时间限制：3000ms | 内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0int main(){ int large_num[16326] = {1}; int num , zero = 0; int i , j , k , n; int top; scanf("%d" , &num); for(i = 2 , top = 1 ; i = 0 ; i--) printf("%d" , large_num[i]); for(i = 0 阅读全文
posted @ 2013-07-26 08:32 勇敢的炮灰 阅读(169) 评论(0) 推荐(0)
摘要：
点击打开链接月老的难题时间限制：1000ms | 内存限制：65535KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧。假设男孩们分别编号为1~n,女孩们也分别编号为1~n。输入第一行是一个整数T,表示测试数据的组数(1#include#includeusing namespace std;const int inf = 10000000;const int 阅读全文
posted @ 2013-07-25 19:38 勇敢的炮灰 阅读(103) 评论(0) 推荐(0)
摘要：
点击打开链接昂贵的聘礼时间限制：1000ms | 内存限制：10000KB难度：4描述 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西，他可以降低价格。探险家于是又跑到其他地方，其他人也提出了类似的要求，或者直接用金币换，或者找 阅读全文
posted @ 2013-07-25 16:20 勇敢的炮灰 阅读(141) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号