摘要：
poj double 就得交c++，我交G++错了一次题目：http://poj.org/problem?id=2151题意：ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率问 每队至少解出一题且冠军队至少解出N道题的概率。每队均至少做一题的概率P1减去每队做题数均在1到N-1之间的... 阅读全文
摘要：
题目：http://poj.org/problem?id=2442题意：给你n*m的矩阵，然后每行取一个元素，组成一个包含n个元素的序列，一共有n^m种序列，让你求出序列和最小的前n个序列的序列和。 又是一个机智的题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 using namespace std;13 14 int a[20000],b[20000];15 int main()16 {17. 阅读全文
摘要：
题目：http://poj.org/problem?id=1442题意：n,m,分别是a数组，u数组的个数，u[i]w为几，就加到a几，然后输出第i 小的刚开始用了一个小顶堆，超时，后来看了看别人的 代码，很巧妙的设计 1 #include 2 #include 3 4 using namespace std; 5 6 int a[40000]; 7 int main() 8 { 9 int n,i,m,j,u;10 priority_queue,less > maxhead;11 priority_queue,greater > minhead;12 sc... 阅读全文