【贪心算法】
阿金在森林
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ 1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25348 Accepted Submission(s): 9960Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦原创 2015-07-20 09:34:43 · 352 阅读 · 0 评论 -
NYOJ 6 喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m原创 2015-03-31 16:49:12 · 424 阅读 · 0 评论 -
NYOJ 824 Greedy Mouse
Greedy Mouse时间限制:1000 ms | 内存限制:65535 KB难度:3描述 A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut. The wareh原创 2015-07-14 17:03:34 · 556 阅读 · 0 评论 -
NYOJ 791 Color the fence
Color the fence时间限制:1000 ms | 内存限制:65535 KB难度:2描述Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks t原创 2016-04-30 21:23:56 · 354 阅读 · 0 评论 -
HDU 4221 Greedy?
Greedy?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2261 Accepted Submission(s): 765Problem DescriptioniSea is going to be原创 2017-03-17 22:00:06 · 284 阅读 · 0 评论 -
NYOJ 1036 非洲小孩
非洲小孩时间限制:1000 ms | 内存限制:65535 KB难度:2描述 家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以一起洗的(不管原创 2015-07-14 15:08:34 · 566 阅读 · 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): 19242 Accepted Submission(s): 6197Problem DescriptionIn原创 2017-03-18 19:35:35 · 249 阅读 · 0 评论 -
NYOJ 91 阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo上原创 2015-07-14 09:36:01 · 448 阅读 · 0 评论 -
HDU 4310 Hero
HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4912 Accepted Submission(s): 2153Problem DescriptionWhen playing DotA wit原创 2017-03-21 16:25:53 · 416 阅读 · 0 评论 -
HDOJ 1051 Wooden Sticks(贪心)
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14853 Accepted Submission(s): 6090Problem DescriptionThere is a pile原创 2015-07-29 21:17:08 · 605 阅读 · 3 评论 -
NYOJ 309 BOBSLEDDING(细节题)
本题链接BOBSLEDDING时间限制:1000 ms | 内存限制:65535 KB难度:3描述Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L met原创 2017-04-14 15:04:16 · 395 阅读 · 0 评论 -
HDOJ 1050 Moving Tables(贪心)
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24356 Accepted Submission(s): 8064Problem DescriptionThe famous ACM原创 2015-08-04 19:25:05 · 426 阅读 · 0 评论 -
NYOJ 448 寻找最大数(贪心)
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,原创 2015-07-13 20:06:31 · 845 阅读 · 1 评论 -
HDOJ 2037 今年暑假不AC(贪心)
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35083 Accepted Submission(s): 18702Problem Description“今年暑假不AC?”“是的。”“原创 2015-07-22 21:04:24 · 454 阅读 · 0 评论 -
NYOJ 218 Dinner
Dinner时间限制:100 ms | 内存限制:65535 KB难度:1描述 Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, knife a原创 2015-07-13 09:34:09 · 277 阅读 · 0 评论 -
NYOJ 915 +-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串原创 2015-07-13 10:52:45 · 527 阅读 · 0 评论 -
NYOJ 71 独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出原创 2015-07-13 16:12:02 · 481 阅读 · 0 评论 -
NYOJ 106 背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组测试数据的第一原创 2015-07-14 09:05:31 · 423 阅读 · 0 评论 -
HDOJ 1234 开门人和关门人
开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12207 Accepted Submission(s): 6167Problem Description每天第一个到机房的人要把门打开,最后一个离原创 2015-07-16 08:41:39 · 482 阅读 · 1 评论 -
NYOJ 14 会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个原创 2015-07-17 09:42:55 · 353 阅读 · 0 评论 -
NYOJ 891 找点
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,原创 2015-07-18 09:18:42 · 516 阅读 · 0 评论 -
NYOJ 1087 摆方格
实在是不会了,转的别人的http://blog.youkuaiyun.com/u012349696/article/details/39926611摆方格时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给你一个n*n的方格,每个方格里的数必须连续摆放如 1243原创 2015-07-18 16:05:32 · 403 阅读 · 0 评论 -
NYOJ 1057 寻找最大数(三)
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行,输出移动后得到的新的整原创 2015-07-18 10:45:12 · 585 阅读 · 0 评论 -
HDOJ 2570 迷瘴(贪心)
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4843 Accepted Submission(s): 1653Problem Description通过悬崖的yifenfei,又面临着幽谷的考验——原创 2015-08-02 20:31:18 · 524 阅读 · 0 评论 -
HDU 1789 Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13845 Accepted Submission(s): 8034Problem DescriptionIgna原创 2017-04-21 15:49:28 · 262 阅读 · 0 评论
分享