![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
红书
文章平均质量分 64
KinderRiven
这个作者很懒,什么都没留下…
展开
-
【POJ 2970】The lazy programmer(优先队列+贪心)
这题范围不会超long long全用int存就行了贪心的话,每次把一个任务加入到队列,如果不能在指定时间完成就到前面找a最小的一个任务补偿时间,当一个任务完成时间等于0的时候这个任务就不再放回队列#include#include#include#includeusing namespace std;//typedef long long LL;const int maxn =原创 2015-03-31 11:46:21 · 1048 阅读 · 0 评论 -
【SGU】271. Book Pile(双端队列模拟)
一摞书,2个操作,一个操作是在书堆上加一本,第二个将前K个书翻转看别人用Splay树做的,但是可以用双端队列模拟,因为K个书之后的书位置已经定下来了,所以只需要记录在队列头加书还是尾加书#include#include#include#include#include#include#includeusing namespace std;int main(){ int原创 2015-03-31 13:35:09 · 1212 阅读 · 0 评论 -
【POJ】2786-Keep the Customer Satisfied(贪心 + 优先队列,姿势不对就要跪)
按照截止日期排序,之后一个一个遍历,记录当前时间,如果当前时间大于截止时间,那么从选过的任务里删除一个花费最大的任务优先队列维护140385252013010521002786Accepted11168K1016MSC++905B2015-04-02 12:22:16#include#include#include原创 2015-04-02 12:30:55 · 1013 阅读 · 0 评论 -
【SGU】180. Inversions(归并排序求逆序数)
以前一般用树状数组和线段树做这种题这次换个思路试试,归并排序!#include#include#includeusing namespace std;typedef long long LL;const int maxn = 111111;int n;int array[maxn];int tmp[maxn];LL ans;void my_sort(int l,int原创 2015-03-31 17:46:41 · 793 阅读 · 0 评论