摘要: http://poj.org/problem?id=1042 寒假里做的第一道题,结结实实的被特给虐了。。华丽丽的WA了不下20次,最后没办法了还是让别人给找出来的错!悲催... 这题用贪心,枚举到第i个岛结束,从总时间里减掉走到这个岛所用时间。然后从前i个岛里贪心出最大值。 错在两个地方: 1. 题目要求多余的时间放到第一个岛上,我在选取的max为负里加上了cur=0,把时间直接加到了第一个岛上。 其实这里不需要单独处理,在贪心前已经让cur=0,如果max<0.fish,cur不改变。简直多此一举 2. fish数量为负时的清零跟递减的顺序,我是清零后使cur=0,然后对f[0]递. 阅读全文
posted @ 2012-01-16 22:49 追逐. 阅读(420) 评论(0) 推荐(0) 编辑