贪心算法
林次次
Life is short, use Python.
展开
-
NYOJ45:过河问题【贪心】
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的原创 2015-08-10 15:24:28 · 4425 阅读 · 0 评论 -
浙江科技学院第十三届程序设计竞赛 1008:A Heavy Rainy Day【贪心】
A Heavy Rainy DayTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 475 Accepted Submission(s) : 124Font: Times New Roman | Verdana | G原创 2016-03-26 20:42:54 · 1209 阅读 · 5 评论 -
POJ 1328:Radar Installation 【贪心】
Radar Installation Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 69 Accepted Submission(s) : 35Problem DescriptionAssume the coasting原创 2015-07-31 21:16:28 · 558 阅读 · 0 评论 -
HDU 1051:Wooden Sticks【贪心】
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16237 Accepted Submission(s): 6665Problem DescriptionThere is a原创 2016-02-03 10:30:16 · 376 阅读 · 0 评论 -
HDU 1055:Color a Tree【贪心】
Color a TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1698 Accepted Submission(s): 614Problem DescriptionBob is very in原创 2016-02-11 23:50:50 · 694 阅读 · 2 评论 -
HDU 1050:Moving Tables【贪心 & 灵活】
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26412 Accepted Submission(s): 8742Problem DescriptionThe famous原创 2016-01-30 11:07:36 · 346 阅读 · 0 评论 -
HDU 1009:FatMouse' Trade【贪心】
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60156 Accepted Submission(s): 20210Problem DescriptionFatMouse原创 2016-01-29 21:27:57 · 352 阅读 · 0 评论 -
POJ 1042:Gone Fishing【贪心】
Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 31867 Accepted: 9639DescriptionJohn is going on a fishing trip. He has h hours available (1原创 2016-02-10 17:40:34 · 486 阅读 · 0 评论 -
POJ 2437:Muddy roads 【贪心】
Muddy roadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2814 Accepted: 1317DescriptionFarmer John has a problem: the dirt road from his farm to town原创 2016-02-08 14:32:38 · 672 阅读 · 0 评论 -
POJ 1456:Supermarket【贪心】
SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10863 Accepted: 4768DescriptionA supermarket has a set Prod of products on sale. It earns a p原创 2016-02-05 19:19:25 · 413 阅读 · 0 评论 -
HPU-ACM暑期培训第2周14级个人赛:Problem E HDU 4883
Problem E Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 150 Accepted Submission(s) : 6Problem DescriptionTIANKENG manages a restauran原创 2015-08-03 19:11:30 · 409 阅读 · 0 评论 -
HDU~2817~悼念512汶川大地震遇难同胞——老人是真饿了【贪心】
悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9830 Accepted Submission(s): 4097Problem Description时间:2008原创 2015-07-31 16:39:19 · 758 阅读 · 0 评论 -
HDU~2037~今年暑假不AC~【贪心】
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35470 Accepted Submission(s): 18897Problem Description“今年暑假不AC?”“是的。”原创 2015-07-31 16:09:50 · 475 阅读 · 0 评论 -
NYOJ~106~背包问题~贪心算法~
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组测原创 2015-07-31 14:54:25 · 927 阅读 · 0 评论 -
HPU-ACM暑期培训第2周14级个人赛:Problem D【贪心】
Problem D Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 143 Accepted Submission(s) : 61Problem Description话说上回讲到海东集团面临内外交困,公司的元老也只剩下XH原创 2015-08-01 13:26:13 · 742 阅读 · 0 评论 -
HDU1789:Doing Homework again 【贪心】
Doing Homework again Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 42 Accepted Submission(s) : 30Problem DescriptionIgnatius has just原创 2015-07-31 18:34:44 · 735 阅读 · 0 评论 -
NYOJ~喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2015-07-31 11:21:51 · 850 阅读 · 0 评论 -
NYOJ 14:会场安排问题【贪心】
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的原创 2015-07-31 17:08:14 · 634 阅读 · 0 评论