zju 1161 Gone Fishing
摘要：
这个题是个经典的贪心题。枚举走过的湖的个数x,最终将在湖x停下来，那么在走路上消耗的时间可以算出来t[1]+t[2]+...+t[n-1],在这个前提下，我们可以从一个湖瞬移到另外一个湖（这个是关键！！！）。为了掉的更多的鱼，我们每次都选择瞬移到与最多的湖去钓5分钟（可以通过优先队列来实现）,这样得到的鱼肯定是最多的。我做这个题一开始WA了N次，有下面2点必须要注意：1）对于进入优先队列的比较操作... 阅读全文
posted @ 2007-07-26 21:26 woodfish 阅读(534) 评论(1) 推荐(0) 编辑
