摘要：http://poj.org/problem?id=2442题意：给出m个序列，每个序列有n个数，从每个序列中选择一个数相加，总共有n^m个数，输出这些数中最小的n个数；思路：用的是stl中的heap(堆)从上到下层层维护堆，堆的复杂度为nlogn；代码：View Code #include <cstdio>#include <iostream>#include <algorithm>using namespace std;int a[2010] = {0};int b[2010] = {0};int heap[2010] = {0};int main(){ 阅读全文

摘要：http://poj.org/problem?id=1094感觉还是挺好的一个题的，虽说是看的小媛的思路；题意：判断给出的一些字母的先后顺序，进行拓扑排序，看看是否有序；思路：用flord判断环还是挺好的，然后拓扑排序判断序列的排序关系；代码：View Code #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>using namespace std;int n = 0;int m = 0;int ma 阅读全文