贪心算法
文章平均质量分 79
Misdom_Tian_Ya
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2709 贪心问题
PainterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3181 Accepted: 1978DescriptionThe local toy store sells small fingerpainting kits with between th原创 2014-09-20 11:21:01 · 499 阅读 · 0 评论 -
poj 2456 Aggressive cows(贪心+二分)
描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入5 312849样例输出3原创 2014-09-24 23:11:54 · 685 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade(贪心)
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room conta原创 2014-10-31 17:00:41 · 607 阅读 · 0 评论 -
hdu 1160 FatMouse's Speed(贪心)
Problem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as pos原创 2014-10-31 17:05:12 · 545 阅读 · 0 评论 -
POJ 1328 Radar Installation(贪心)
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation,原创 2015-03-16 19:13:59 · 613 阅读 · 0 评论 -
HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
Problem Description时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨人物:羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。突然,我的视线里出现一个羌族老人,这让我无比的震惊,要知道,那是原创 2015-06-14 00:48:20 · 615 阅读 · 0 评论 -
HDU 2570 迷瘴 (贪心)
Problem Description通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水,体积V原创 2015-06-14 00:19:15 · 618 阅读 · 0 评论 -
HDU 1051 Wooden Sticks (贪心)
Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It n原创 2015-08-25 14:43:56 · 397 阅读 · 0 评论 -
POJ 3485 Highway (贪心, 区间选点)
DescriptionBob is a skilled engineer. He must design a highway that crosses a region with few villages. Since this region is quite unpopulated, he wants to minimize the number of exits from the hi原创 2015-08-25 15:33:42 · 598 阅读 · 0 评论 -
HDU 1257 最少拦截系统 (贪心)
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里原创 2015-08-25 15:53:26 · 680 阅读 · 0 评论
分享