贪心算法
文章平均质量分 85
qian言wan语
苟有恒,何必三更睡五更起。
展开
-
nyoj218 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,原创 2014-09-14 15:59:23 · 411 阅读 · 0 评论 -
hdu1902The Dragon of Loowater
The Dragon of Loowater Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 888 Accepted Submission(s): 408 Problem Description Once upon原创 2014-11-23 21:40:13 · 450 阅读 · 0 评论 -
hdu5112A Curious Matt(贪心)
A Curious Matt Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 56 Accepted Submission(s): 45 Problem Description There is a curiou原创 2014-11-29 23:46:44 · 509 阅读 · 0 评论 -
nyoj47过河问题(贪心)
过河问题 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行原创 2014-12-01 22:34:17 · 593 阅读 · 0 评论 -
poj3262 Protecting the Flowers(贪心)
Protecting the Flowers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4562 Accepted: 1826 Description Farmer John went to cut some wood and left N (2 ≤ N原创 2014-12-01 18:51:48 · 310 阅读 · 0 评论 -
hdu1051Wooden Sticks(贪心)
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12969 Accepted Submission(s): 5339 Problem Description There is a pile原创 2015-01-09 14:56:08 · 341 阅读 · 0 评论 -
hdu4310 Hero (贪心)
Hero Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2662 Accepted Submission(s): 1200 Problem Description When playing DotA with go原创 2014-12-21 11:54:39 · 813 阅读 · 0 评论 -
nyoj 914 Yougth的最大化(贪心+二分搜索)
Yougth的最大化 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗? 输入 有多组测试数据 每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。 (1 输出 输出使得单位价值的最大值。(保留两位原创 2015-01-12 22:34:14 · 1049 阅读 · 0 评论 -
poj 2456 Aggressive cows(贪心+二分)
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6620 Accepted: 3327 Description Farmer John has built a new long barn, with N (2 His C原创 2015-01-13 00:39:59 · 618 阅读 · 0 评论 -
hdu4974A simple water problem(贪心)
A simple water problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 574 Accepted Submission(s): 322 Problem Description Dragon is原创 2014-12-11 00:04:22 · 390 阅读 · 0 评论 -
hdu1009FatMouse' Trade
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44925 Accepted Submission(s): 15023 Problem Description FatMouse pre原创 2014-11-02 10:50:33 · 346 阅读 · 0 评论 -
hdu1789Doing Homework again(贪心)
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7040 Accepted Submission(s): 4178 Problem Description Ignatius原创 2014-11-18 18:54:23 · 382 阅读 · 0 评论 -
nyoj1103勇者斗恶龙
勇者斗恶龙 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述在你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉一个直 径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)。原创 2014-10-24 07:48:46 · 1156 阅读 · 0 评论 -
nyoj364田忌赛马
田忌赛马 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to原创 2014-10-22 22:56:38 · 410 阅读 · 0 评论 -
nyoj106背包问题(贪心)
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数原创 2014-11-09 19:19:43 · 394 阅读 · 0 评论 -
nyoj14会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组原创 2014-09-29 22:30:48 · 460 阅读 · 0 评论 -
nyoj236心急的C小加
心急的C小加 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2014-10-24 17:59:57 · 447 阅读 · 0 评论 -
poj1328Radar Installation(贪心)
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54763 Accepted: 12342 Description Assume the coasting is an infinite straight line. Land原创 2014-11-16 01:09:25 · 381 阅读 · 0 评论 -
nyij168房间安排(贪心)
房间安排 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城原创 2014-11-13 07:37:47 · 686 阅读 · 0 评论 -
nyoj1036非洲小孩(贪心)
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述家住非洲的小孩,都很黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!) 每个小孩有一个时间段能够洗澡。并且,他们是可以原创 2014-11-15 00:46:59 · 754 阅读 · 1 评论 -
nyoj71独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2014-09-03 17:05:25 · 594 阅读 · 1 评论 -
poj 3617Best Cow Line(贪心)
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11218 Accepted: 3326 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual原创 2015-01-18 15:05:11 · 402 阅读 · 0 评论