贪心法
文章平均质量分 72
潮起汐落
这个作者很懒,什么都没留下…
展开
-
POJ1328(贪心) 之 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, l原创 2016-10-30 15:28:59 · 287 阅读 · 0 评论 -
杭电2037(排序+贪心) 之 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51983 Accepted Submission(s): 27948Problem Description“今年暑假不AC?”“是的。”“那你干什么呢原创 2016-12-31 17:18:04 · 698 阅读 · 0 评论 -
湖北民族学院oj 1775(贪心)(杭电1009) 之 FatMouse's Trade
题目描述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 contains J[i] po原创 2017-04-23 14:28:42 · 798 阅读 · 0 评论 -
湖北民族学院oj 1776(贪心) 之 迷瘴
题目描述小明正在玩游戏,他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好小明早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知小明随身携带有n种浓度的万能药水,体积V都相同,浓度则分别为Pi%。并且知道,针对当时原创 2017-04-24 21:35:40 · 806 阅读 · 0 评论 -
FZU11685 之 跑跑卡丁车
Descriptioncigam在宿舍闲着没事,又玩起了跑跑卡丁车,为了到达终点,他需要通过m段路,在通过每段路时,他可以利用加速器来加快速度,每段路最多只能使用一个加速器,假设一个加速器的加速效果为a,则本来需要用b分钟通过的一段路,就只需要b/a分钟通过,现在他拥有n个加速器,每个加速器只能使用一次,请你计算一下他至少需要多长的时间才能到达终点Input第一原创 2017-05-08 21:19:40 · 496 阅读 · 0 评论 -
湖北民族学院oj 1690(贪心) 之 看电视
题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入描述输入包含多组测试数据。每组输入的第一行是一个整数n(n接下来n行,每行输入两个整数si和ei(1当n=0时,输入结束。输出描述对于每组输入,输出能完整看到的电视节目的个原创 2017-06-06 17:33:21 · 708 阅读 · 0 评论 -
湖北民族学院oj 1691(贪心) 之 出租车费
题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。如果坐出租车一次走完全程要花费37.2元。现在给原创 2017-06-06 21:52:25 · 968 阅读 · 0 评论 -
湖北民族学院oj 1692(贪心) 之 木棒
题目描述现有n根木棒,已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间,是用于清洗机器,调整工具和模板的。木工机需要的准备时间如下:(1)第一根木棒需要1min的准备时间;(2)在加工了一根长为l,重为w的木棒之后,接着加工一根长为ll(l给定n根木棒,你要找到最少的准备时间。例如现在有长和重分别为(4,9),(5,2),(2,1原创 2017-06-13 17:36:59 · 1042 阅读 · 0 评论