贪心
zzc2227372
这个作者很懒,什么都没留下…
展开
-
poj1042贪心钓鱼
题目大意: 一个人去钓鱼 ,有n个湖排成一行,他以第一个湖为起点,从一个湖到下一个湖需要 时间t[i]。第i个湖的鱼一开始每单位时间(以5分钟为单位)能钓上的鱼为f[i],每掉5分钟,则每个单位时间能掉上的鱼减少d[i]。求能掉上的最大的鱼的数目。以及在每个湖所呆的时间(可能有多个情况,要求的是尽量在一个湖呆长一点时间的情况)。 解题思路:假如我们走路不需要时间的话,那么这道题就变的简单了,...2014-06-17 17:25:15 · 592 阅读 · 0 评论 -
poj2586--求公司盈利
题目比较难懂 对于每一个月来说,是盈利如果则盈利S,如果亏空则亏d。 每五个月进行一次统计,共统计八次(1-5月一次,2-6月一次.......) 统计的结果是这八次都是亏空。 问题:判断全年是否能盈利,如果能则求出最大的盈利。 如果不能盈利则输出Deficit 明白题目后1A了 这道题用贪心法解,其实也很容易想到,首先用一个数组记录每个月的盈亏,初始化全部为s,又每五个月统计一...2014-07-14 23:46:36 · 156 阅读 · 0 评论