贪心算法
码动传奇
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
hdu 1789 Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6840 Accepted Submission(s): 4072Problem DescriptionIgnatius原创 2014-10-23 21:15:25 · 517 阅读 · 0 评论 -
hdu 1050 Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19314 Accepted Submission(s): 6595Problem DescriptionThe famous ACM原创 2014-08-15 09:30:51 · 964 阅读 · 0 评论 -
NYOJ 47 过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行原创 2014-08-26 14:57:31 · 793 阅读 · 0 评论 -
NYOJ 71 独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2014-08-25 17:25:50 · 729 阅读 · 0 评论 -
NYOJ 106 背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2014-08-25 16:35:57 · 698 阅读 · 0 评论 -
hdu 2570 迷瘴
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3887 Accepted Submission(s): 1331Problem Description通过悬崖的yifenfei,又面临着幽谷的考验——原创 2014-08-08 22:47:56 · 682 阅读 · 0 评论 -
hdu 1800 Flying to the Mars
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11043 Accepted Submission(s): 3553Problem DescriptionIn t原创 2014-08-12 00:00:43 · 589 阅读 · 0 评论 -
NYOJ 91 阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo原创 2014-08-25 19:31:42 · 859 阅读 · 0 评论 -
NYOJ 14 会场安排问题
题目14题目信息运行结果本题排行讨论区会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排原创 2014-08-25 16:08:14 · 907 阅读 · 3 评论 -
NYOJ 6 喷水装置(一)
/*题目大意: 在长为20米,宽为2米的草坪中心线上(注意是中心线)放置半径为Ri的喷水装置。求满足草坪全部湿润的情况下(覆盖的长度>=20),最少使用多少喷水装置。基础的贪心问题,刚接触时自己没看懂题意不知道怎么做,现在发现其实就是一个很简单的问题。*/原创 2014-08-25 12:24:06 · 1592 阅读 · 6 评论 -
NYOJ 448 寻找最大数
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2014-09-20 09:55:41 · 1391 阅读 · 0 评论 -
hdu 1049 Climbing Worm
Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12288 Accepted Submission(s): 8291Problem DescriptionAn inch worm is原创 2014-08-08 22:35:23 · 674 阅读 · 0 评论 -
hdu 2037 今年暑假不AC
hdu 2037 今年暑假不AC Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia原创 2014-08-01 22:48:44 · 561 阅读 · 0 评论 -
hdu 1950 Bridging signals
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 618 Accepted Submission(s): 405Problem Description'Oh no, they've原创 2014-08-08 22:50:43 · 664 阅读 · 0 评论 -
hdu 2124 Repair the Wall
Repair the WallTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2084 Accepted Submission(s): 1011Problem DescriptionLong time ago原创 2014-08-08 22:42:18 · 599 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43036 Accepted Submission(s): 14376Problem DescriptionFatMouse pre原创 2014-08-08 22:32:41 · 531 阅读 · 0 评论 -
hdu 2111 Saving HDU
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5249 Accepted Submission(s): 2400Problem Description话说上回讲到海东集团面临内外交困,公司原创 2014-08-08 23:08:36 · 927 阅读 · 0 评论 -
NYOJ 236 心急的C小加
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2014-08-25 21:37:06 · 1270 阅读 · 6 评论