![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 78
Misdom_Tian_Ya
这个作者很懒,什么都没留下…
展开
-
poj 2709 贪心问题
Painter Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3181 Accepted: 1978 Description The local toy store sells small fingerpainting kits with between th原创 2014-09-20 11:21:01 · 436 阅读 · 0 评论 -
POJ 3485 Highway (贪心, 区间选点)
Description Bob 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 · 494 阅读 · 0 评论 -
HDU 1051 Wooden Sticks (贪心)
Problem Description There 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 · 305 阅读 · 0 评论 -
HDU 2570 迷瘴 (贪心)
Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水,体积V原创 2015-06-14 00:19:15 · 526 阅读 · 0 评论 -
HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
Problem Description 时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶 【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。 突然,我的视线里出现一个羌族老人,这让我无比的震惊,要知道,那是原创 2015-06-14 00:48:20 · 547 阅读 · 0 评论 -
POJ 1328 Radar Installation(贪心)
Description Assume 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 · 541 阅读 · 0 评论 -
hdu 1160 FatMouse's Speed(贪心)
Problem Description FatMouse 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 · 491 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade(贪心)
Problem Description FatMouse 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 · 546 阅读 · 0 评论 -
poj 2456 Aggressive cows(贪心+二分)
描述 农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。 第一行:空格分隔的两个整数N和C 第二行——第N+1行:分别指出了xi的位置 输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。 样例输入 5 3 1 2 8 4 9 样例输出 3原创 2014-09-24 23:11:54 · 615 阅读 · 0 评论 -
HDU 1257 最少拦截系统 (贪心)
Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里原创 2015-08-25 15:53:26 · 607 阅读 · 0 评论