ACM优先队列
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
POJ3614Sunscreen(优先队列+贪心)
一共有C个牛,每个牛有一个范围min,max,在这个范围内,能够在阳光下晒,否则被烧烤,同时有L个防晒油,每个防晒油有不同的个数和防晒度,也就是说牛抹了防晒油就有防晒油所定的防晒度了,问一共有多少牛可以不被烧烤 题解中有输入格式 /*贪心策略: 为了尽可能的让更多的牛能够抹上防晒油,那么我就要尽可能用高于他们忍受范围下线尽可能接近的防晒油涂他们,所以,用优先队列排牛的忍受范围下限从低到高,...原创 2018-10-03 20:21:29 · 159 阅读 · 0 评论 -
优先队列中排序写法
1.普通方法: priority_queue<int>qu; 对入队的元素默认按照从大到小排序。 2.自定义优先级: struct cmp{ bool operator()(int x,int y) { return x>y; //从小到大排序。即x小的优先级高。 } }; priority_queue<int,vector<int>...转载 2018-12-10 16:25:42 · 1406 阅读 · 0 评论