摘要：
http://poj.org/problem?id=2010 贪心策略 按score从大到小排列 枚举i位置 让i以前的cow中选N / 2个的aid和最小 l_aid[] 同理让i以后的cow中选N / 2的aid 和最小r_aid[] 正向一次求得l_aid[] 每次入队优先队列吐出最大的 算出 阅读全文
摘要：
http://poj.org/problem?id=1703 应该是书上例题(食物链 POJ1822)的简单版 这里同样用书上很巧妙的思路 如何表达 在集合A 和 集合B 中 并不是 让i.set = A 类似于这样活着P[i] = A 而是将 这个变成一个隐形条件 并且 不用再关心 i到底是在A集 阅读全文
摘要：
http://poj.org/problem?id=2236 并查集 预处理每两台之间的距离 这样不用再后面重复计算 用一个数组dist[i][j]存储 修好一台 就枚举N 合并集合 阅读全文
摘要：
http://poj.org/problem?id=3614 贪心的思路： 因为每只cow有minSPF maxSPF这么一个区间 那么 先确定minSPF 这么一个值（从小到大排列 ）-->>数组排 将lotion 的spf也从小到大排列 这样 相当于确定有多少 cow 可以在minSPF这个点满 阅读全文
摘要：
http://poj.org/problem?id=2431 树上巧妙的思路 每次经过一个stop 就相当于获得一次加油的机会 但是 可以不用这个机会 当没油的时候再加 这个时候可以加的油 最优的方案就是 先按油多的加 优先队列 按按照油降序存储 很像蚂蚁那道题 巧妙的思维啊！ 阅读全文