勇敢的炮灰

摘要： 点击打开链接月老的难题时间限制：1000ms | 内存限制：65535KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧。假设男孩们分别编号为1~n,女孩们也分别编号为1~n。输入第一行是一个整数T,表示测试数据的组数(1#include#includeusing namespace std;const int inf = 10000000;const int 阅读全文

摘要： 点击打开链接昂贵的聘礼时间限制：1000ms | 内存限制：10000KB难度：4描述 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西，他可以降低价格。探险家于是又跑到其他地方，其他人也提出了类似的要求，或者直接用金币换，或者找 阅读全文

摘要： 点击打开链接水池数目时间限制：3000ms | 内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0int map[110][110];int queue[1000][2];int head , tail;void bfs(int x , int y){ while(head != tail) { if(queue[head][0] &g 阅读全文

摘要： 点击打开链接孪生素数问题时间限制：3000ms | 内存限制：65535KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0short array[1000000];int main(){ int sum , i , j; for(i = 2 ; i < 1000 ; i++) { if(array[i] == 0) { for(j = i + i; j < 10 阅读全文