题目链接;http://acm.nyist.net/JudgeOnline/problem.php?pid=239
月老的难题
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。
现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些...
分类:
编程语言 时间:
2015-08-14 19:21:32
阅读次数:
369
已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。...
分类:
其他好文 时间:
2015-08-14 19:17:55
阅读次数:
159
这是一道涉及计算步数的问题;
这对于这样的问题,我通常的做法是在DFS函数当中加入一个变量,step;
这样,在进行深搜函数递归的时候,我们就便于调控和记录( 最小的 )步数了;
题目:
这有一个迷宫,有0~8行和0~8列:
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0...
分类:
其他好文 时间:
2015-08-14 15:44:32
阅读次数:
92
布线问题
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后的e行里,...
分类:
其他好文 时间:
2015-08-14 13:51:09
阅读次数:
101
循环小数时间限制:3000ms | 内存限制:65535KB难度:1描述我们可爱的 c小加 近段儿正在潜心研究数学,当他学习到循环小数这一部分时不是太明白循环体是什么意思(比如说3.23232323的循环体是23、2323、23232323),假设我们现在的循环小数都是严格循环的并且有限的,也就是说...
分类:
其他好文 时间:
2015-08-12 18:21:46
阅读次数:
114
一道经典的贪心问题:如题:
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一...
分类:
其他好文 时间:
2015-08-10 14:51:47
阅读次数:
165
经典的贪婪。两种方案:一个:让我们来最快,第二快,在过去的第一,最快的回。然后最慢,最慢第二,在过去。次最快的回来a[0]+a[1]+a[1]+a[n-1]二:最快的和最慢的过去,最快的回来,最快的和当前最慢的过去,最快的回来。a[0]+a[n-1]+a[0]+a[n-2]每次取最优解。注意:最后剩...
分类:
其他好文 时间:
2015-08-07 21:58:39
阅读次数:
116
描述游戏积分的排行榜出来了,小z想看看得某个积分的人是谁。但是由于人数很多,他自己找很浪费时间,所以他想请你帮忙写一个程序,能快速的帮他找到他想要找的人输入多组测试数据,第一行有一个数T,表示有T组测试数据(T 2 #include 3 #include 4 #include 5 #inclu...
分类:
其他好文 时间:
2015-08-07 13:09:02
阅读次数:
91
Moving Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24372 Accepted Submission(s): 8071
Problem Description
The famous ...
分类:
其他好文 时间:
2015-08-06 22:37:40
阅读次数:
148
众数问题时间限制:3000ms | 内存限制:65535KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定...
分类:
其他好文 时间:
2015-08-06 22:04:47
阅读次数:
168