POJ 1862 & ZOJ 1543 Stripies（贪心 | 优先队列）...
分类：
其他好文 时间：
2014-10-02 21:01:43
阅读次数：
162
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6890
Accepted: 2065
Description
A group of cows grabbed a truck and ventured on an expedition de...
分类：
其他好文 时间：
2014-08-17 19:59:02
阅读次数：
1506
题目链接
题意：有一家大型的钢铁厂，每月初都收到大量客户的订单，订单包括定制的钢铁的数量q，以及交货的截止时间d。每个单位时间只能完成一个订单的工作，不能同时进行多个，要求怎么安排使得接受的订单最多。
思路：要使得订单最多，首先我们先按照截止日期，从小到大排序。
当qi>qj 并且 didj时，那么我们应该优先选择订单j才能使结果最优，所以我们使用优先队列来维护q值。...
分类：
其他好文 时间：
2014-08-13 19:03:47
阅读次数：
175
Supermarket
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9103
Accepted: 3891
Description
A supermarket has a set Prod of products on sale. It earns a pr...
分类：
其他好文 时间：
2014-08-12 00:45:03
阅读次数：
213
先对开始时间进行排序，在利用优先队列是结束时间早点先出队；
因为时间只有20000，我们可以去枚举每个单位时间，看要给分配给那个任务，
如果某个时间队列中还有结束时间大于枚举的时间，就跳出判断是在mid的右边。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-08 12:59:45
阅读次数：
265
虽然标题名上挂着 优先队列 我懒得去写遍了 因为感觉没太大意义啊=-=就是将for i 1->n变成了qe.top() qe.pop() qe.empty().........这题 不难 它的另外一题 doing homework难啊 我至今不会 状态压缩DP =学会了的时候 再写那题 t...
分类：
其他好文 时间：
2014-08-07 21:52:10
阅读次数：
180
题目链接：
啊哈哈，点我点我
思路：
首先根据挤奶时间的先后顺序排序。。。然后将第一头牛加入优先队列。。然后就是加入优先队列的牛应该根据越早结束挤奶那么优先级更高，如果时间结束点相等，那么开始时间早的优先级高。。。
然后从前向后枚举。如果碰到有牛的挤奶时间的开始值大于优先队列的首部的结束值，那么说明这两头牛可以一起公用一个挤奶房。。然后从优先队列中删除这头牛。。那么这个问题就得到解决了...
分类：
其他好文 时间：
2014-08-01 23:09:42
阅读次数：
355
Description
Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times ...
分类：
其他好文 时间：
2014-07-31 09:49:36
阅读次数：
211
贪心+优先队列+问题分解对x，y 分开处理当 xl 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct node { 8 int l,r; 9 int id;10 friend bool...
分类：
其他好文 时间：
2014-07-28 23:42:54
阅读次数：
251
codeforce447 D - DZY Loves Modification题意：有一个n*m的矩阵，每次可以选择一行或者一列，可以得到这行或这列的所有元素sum的积分，然后使这一列/行的每一个元素都减少p，接着再选择一行或一列，共操作k次，n,m10 #include 11 #include 1...
分类：
其他好文 时间：
2014-07-23 15:36:59
阅读次数：
264
