贪心
Anonymous-邦
阿里巴巴家种芝麻的
展开
-
NYOJ_14会场安排问题(不相交区间)
不相交区间问题,贪心可水过。。。(贪心必会问题)原创 2014-05-10 22:55:15 · 872 阅读 · 0 评论 -
POJ2376 Cleaning Shifts(贪心)
给出每头奶牛的覆盖区间,求最少几头奶牛可以覆盖[1,T]这个区间。(有个问题需要注意一下,比如T=10,1-5,6-10这就算全部覆盖了,覆盖的是点)#include#include#include#include#define rep(i,n) for(int (i)=0;(i)<n;(i)++)using namespace std;struct Node{ int原创 2014-10-09 23:57:48 · 849 阅读 · 0 评论 -
POJ3253 Fence Repair(贪心)
切割木板的顺序是自由的,所以每次选择两块最短的板,组合在一起,加入队列,原来两个板出队,直到队列中为空或者只剩下一个板时结束。这里使用优先队列较为方便。#include#include#include#include#include#define ll __int64using namespace std;int len[20005];int main(){ //原创 2014-10-01 17:04:22 · 932 阅读 · 0 评论 -
POJ2456 Aggressive cows(二分+贪心)
假设C(d)为满足所有牛之间的距离都不小于d。先对牛舍的位置排序,然后二分枚举d,寻找满足条件的d。#include#include#include#include#include#include#include#include#include#include#define ll __int64#define INF 0x3fffffffusing namespace原创 2014-10-13 19:58:50 · 1122 阅读 · 0 评论 -
POJ2431 Expedition(排序+优先队列)
思路:先把加油站按升序排列。在经过加油站时,往优先队列里加入B[i].(每经过一个加油站时,预存储一下油量)当油箱空时:1、如果队列为空(可以理解成预存储的油量),则无法到达下一个加油站,更无法到达目的地。 2、否则就取出队列里的最大元素,来给汽车加油(贪心思想)#include#include#include#include#in原创 2014-10-03 17:14:02 · 866 阅读 · 0 评论