摘要：原题链接：http://poj.org/problem?id=3190 题目大意： 一些很挑剔的奶牛需要在特定的时间内挤奶，一个挤奶棚每次只能有一头奶牛挤奶，求出最少需要的挤奶棚的数量； 思路：贪心+优先队列； 先用开始挤奶的时间顺序排序，然后再按照结束时间早的顺序存到优先队列中； 这样每次判断一下 阅读全文

摘要：原题链接 ：http://poj.org/problem?id=2431 题目大意 ： 一辆车从a出发到b，路上有n个加油站，给出加油站距离终点的距离和可以加的油，求最少加油次数。（车可以加无限多油） 思路： 用优先队列，每到一个地点就把加油站的油加入队列，当油不够到下一个节点时，从队列中选取最大的 阅读全文