码迷,mamicode.com
首页 >  
搜索关键字:nyoj 483    ( 1822个结果
NYOJ 月老的难题 (最大二分图匹配,匈牙利算法)
题目链接;http://acm.nyist.net/JudgeOnline/problem.php?pid=239 月老的难题 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。 现在已知哪些男孩与哪些...
分类:编程语言   时间:2015-08-14 19:21:32    阅读次数:369
NYOJ_64 鸡兔同笼
已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。...
分类:其他好文   时间:2015-08-14 19:17:55    阅读次数:159
Num 37 : NYOJ : 0058 最少步数 [ 回溯法 ]
这是一道涉及计算步数的问题;         这对于这样的问题,我通常的做法是在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
nyoj 38 布线问题【最小生成树 Kruskal】
布线问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后的e行里,...
分类:其他好文   时间:2015-08-14 13:51:09    阅读次数:101
nyoj 329 循环小数【KMP】【求最小循环节长度+循环次数+循环体】
循环小数时间限制:3000ms | 内存限制:65535KB难度:1描述我们可爱的 c小加 近段儿正在潜心研究数学,当他学习到循环小数这一部分时不是太明白循环体是什么意思(比如说3.23232323的循环体是23、2323、23232323),假设我们现在的循环小数都是严格循环的并且有限的,也就是说...
分类:其他好文   时间:2015-08-12 18:21:46    阅读次数:114
Num 27 : NYOJ : 0448 寻找最大数 [ 贪心 ]
一道经典的贪心问题:如题: 寻找最大数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888   输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一...
分类:其他好文   时间:2015-08-10 14:51:47    阅读次数:165
nyoj 47 江 河问题 【贪婪】
经典的贪婪。两种方案:一个:让我们来最快,第二快,在过去的第一,最快的回。然后最慢,最慢第二,在过去。次最快的回来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
NYOJ 904 search(stable_sort函数的应用)
描述游戏积分的排行榜出来了,小z想看看得某个积分的人是谁。但是由于人数很多,他自己找很浪费时间,所以他想请你帮忙写一个程序,能快速的帮他找到他想要找的人输入多组测试数据,第一行有一个数T,表示有T组测试数据(T 2 #include 3 #include 4 #include 5 #inclu...
分类:其他好文   时间:2015-08-07 13:09:02    阅读次数:91
hdu1050&&nyoj220 Moving Tables(贪心)
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
nyoj 95 众数问题【水】
众数问题时间限制:3000ms | 内存限制:65535KB难度:3描述所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定...
分类:其他好文   时间:2015-08-06 22:04:47    阅读次数:168
1822条   上一页 1 ... 60 61 62 63 64 ... 183 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!