优先队列多路合并
文章平均质量分 50
skajre
这个作者很懒,什么都没留下…
展开
-
UVA 11997 K Smallest Sums(多路合并)
这里先把每个序列排序,然后依次和a[1]这个序列合并,那么a[1]这个序列中放的就是最终的结果了。#include #include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define ss(x) scanf("%d",&x) const int m原创 2016-10-20 18:36:33 · 198 阅读 · 0 评论 -
UVA 1203 Argus(优先队列)
如果枚举全部放进队列,空间会爆,所以出一个进一个。#include #include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define ss(x) scanf("%d",&x) const int maxn=1000+10; int k,len;原创 2016-10-20 15:12:51 · 218 阅读 · 0 评论