摘要：
题意：K个数组每组K个值，每次从一组中选一个，共K^k种，问前K个小的。思路：优先队列处理多路归并，每个状态含有K个元素。详见刘汝佳算法指南。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8... 阅读全文
摘要：
用优先队列维护每个时间点优先级最高的元素。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int n,m;10 11 struct Item1... 阅读全文
摘要：
水题 学习一下数据的存储方法。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int n,m;10 map >a;11 12 int main... 阅读全文