摘要: #include <iostream>#include <cstring>using namespace std;const int MAXD = 20; int s[1<<MAXD];//左位移,表示2的MAXD次方int main(){ int D,I; while(cin >> D >> I) { memset(s,0,sizeof(s)); int k,n = (1<<D)-1; //n是最大节点编号 for(int i = 0; i < I; ++i) { k = 1; ... 阅读全文
posted @ 2013-01-21 21:13 see_why 阅读(246) 评论(0) 推荐(0)
摘要: Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11054Accepted Submission(s): 4168Problem Description今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N 阅读全文
posted @ 2013-01-21 20:50 see_why 阅读(182) 评论(0) 推荐(0)
摘要: #include <iostream>using namespace std;void print_permutation(int n,int * A,int cur){ int i,j; if(cur == n) //递归边界 { for(i = 0; i < n; ++i) cout << A[i] << ' '; cout << endl; } else for(int i = 1; i <= n; ++i) //尝试在A[cur]中填各种整数i { int ok = 1; for... 阅读全文
posted @ 2013-01-21 20:33 see_why 阅读(173) 评论(0) 推荐(0)