
贪心
沙砾~
这个作者很懒,什么都没留下…
展开
-
HDU 1789 Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10584 Accepted Submission(s): 6210Problem DescriptionIgnatius has原创 2016-04-25 14:34:34 · 200 阅读 · 0 评论 -
ZOJ 1029 Moving Tables(贪心算法)
Moving TablesTime Limit: 2 Seconds Memory Limit: 65536 KBThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The原创 2016-04-21 16:54:47 · 618 阅读 · 0 评论 -
POJ 1017 Packets
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50567 Accepted: 17124DescriptionA factory produces products packed in square packets of the same height h and of the sizes原创 2016-05-20 10:50:08 · 208 阅读 · 0 评论 -
POJ 1922 Ride to School (贪心)
Ride to SchoolTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20806 Accepted: 8399DescriptionMany graduate students of Peking University are living in Wanliu Campus, which is 4.5 k原创 2016-05-20 09:34:54 · 526 阅读 · 0 评论 -
杭电(1009)FatMouse' Trade (贪心)
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62841 Accepted Submission(s): 21210Problem DescriptionFatMouse原创 2016-04-22 16:39:35 · 299 阅读 · 0 评论 -
贪心(多处最优服务次序问题)
问题:设有N个顾客同时等待一项服务,顾客i需要的服务时间为ti(1应如何安排N个顾客需要的服务次序才能使平均等待时间达到最小?平均等待时间等于N个顾客等待服务的总时间除以N。输入:第一行两个正整数N和S表示N个顾客S处服务,接下来N个顾客需要的服务时间输出:平均等待时间,保留3位小数。输入样例:10 256 12 1 99 1000 23433 55 99 81原创 2016-04-22 16:16:53 · 8754 阅读 · 1 评论 -
POJ 2393 Yogurt factory (贪心)
Yogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8828 Accepted: 4492DescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the原创 2016-05-17 20:57:26 · 328 阅读 · 0 评论 -
NYOJ 248 BUYING FEED (贪心)
BUYING FEED时间限制:3000 ms | 内存限制:65535 KB难度:4描述Farmer John needs to travel to town to pick up K (1 The county feed lot has N (1 <= N<= 100) stores (conveniently numbered 1..N) that sell feed.原创 2016-05-16 20:30:41 · 283 阅读 · 0 评论 -
POJ 1328 Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 71472 Accepted: 15992DescriptionAssume the coasting is an infinite straight line. Land原创 2016-04-22 20:19:33 · 247 阅读 · 0 评论 -
POJ 1230 Pass-Muraille
Pass-MurailleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10223 Accepted: 3176DescriptionIn modern day magic shows, passing through walls is very popular in which a magician per原创 2016-04-28 21:54:54 · 636 阅读 · 0 评论 -
NYOJ 168 房间安排 第三届河南省程序设计大赛(贪心)
房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。这次世博会总原创 2016-05-21 20:43:26 · 320 阅读 · 0 评论