UVA 1203 - Argus
题目链接
题意：给定一些注册命令，表示每隔时间t，执行一次编号num的指令，注册命令结束后，给定k，输出前k个执行顺序
思路：用优先队列去搞，任务时间作为优先级，每次一个任务出队后，在把它下次执行作为一个新任务入队即可
代码：
#include
#include
#include
using namespace std;
ch...
分类：
其他好文 时间：
2014-07-26 02:31:16
阅读次数：
181
优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的 qi;通过, greater >qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为：2 3 5 6 9第三种方法：自定义优先级。struct node{ friend bool operato...
分类：
其他好文 时间：
2014-07-26 00:19:06
阅读次数：
306
水题，1A过的数据才100，o（n^3）都能过，感觉用优先队列来做挺麻烦的，直接暴力就可以了，模拟的队列，没用stl#include #include #include #include #include #define maxn 100+5using namespace std;int mid[m...
分类：
其他好文 时间：
2014-07-24 21:36:02
阅读次数：
150
这题 是被我自己搞复杂了....太SB了....还是porker的关于输出路径的简洁 有效多了 touch me#include #include #include #include using namespace std;int ans, n, m;const int size = 110;...
分类：
其他好文 时间：
2014-07-24 05:01:48
阅读次数：
362
Sequence
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 7019
Accepted: 2266
题目大意：给出n个序列每个序列有每个元素在每一个序列里取出一个元素求和 输出前n个最小和
优先队列
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-23 17:20:41
阅读次数：
309
Problem Description
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to save Angel. Their task is: approach Angel. W...
分类：
其他好文 时间：
2014-07-23 16:40:42
阅读次数：
233
对task和machine的yi由小到大进行排序，然后对machine来跟task配对。当machine[].yi >= task[].yi时，就更新线段树，在1-1440上做线段树,线段树存的是task[].xi，同时用用优先队列保存task[].yi；当machine[].yi 2 #incl....
分类：
其他好文 时间：
2014-07-23 16:29:51
阅读次数：
297
codeforce447 D - DZY Loves Modification题意：有一个n*m的矩阵，每次可以选择一行或者一列，可以得到这行或这列的所有元素sum的积分，然后使这一列/行的每一个元素都减少p，接着再选择一行或一列，共操作k次，n,m10 #include 11 #include 1...
分类：
其他好文 时间：
2014-07-23 15:36:59
阅读次数：
264
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857解题报告：有n个点，有m个条件限制，限制是像这样的，输入a b,表示a必须排在b的前面，如果不能确定两个数谁排在前面则尽量把小的排在前面。首先把出度为0的点加入到优先队列中，然后每次用优先队列中弹出...
分类：
其他好文 时间：
2014-07-23 15:18:56
阅读次数：
212
题意：有N个人，M个优先级a，b表示a优先于b，并且每个人有个编号的优先级，输出顺序。
思路来自：与PKU3687一样
在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面……依此类推。（注意，这和字典序是两回事，不可以混淆。）
如图 1 所示，满...
分类：
其他好文 时间：
2014-07-23 13:14:57
阅读次数：
363
