摘要：
poj 3111 K Best 最大化平均值 二分思想 题目链接： [http://poj.org/problem?id=3111][ff2c1257] 思路： 挑战程序竞赛书上讲的很好，下面的解释也基本来源于此书 设定条件C(x):=可以选择使得单位重量的价值不小于x 如何判定C(x)是否可行 假 阅读全文
摘要：
poj 3431 Expedition 优先队列 题目链接： [http://poj.org/problem?id=2431][aca893d4] 思路： 优先队列。对于一段能够达到的距离，优先选择其中能够加油最多的站点，这样，行驶过这段距离之后还能走更远的距离。 将输入的数据进行排序处理，按照位置 阅读全文
摘要：
poj 3069 Saruman's Army 贪心 题目链接： [http://poj.org/problem?id=3069][cd37025b] 思路： 数组从小到大排序。从最左边的点开始，看他能够达到范围内最远的电视哪一个，找到了计数器加1，相当于在此点建立了一个标记。然后从此点继续向右延伸 阅读全文