摘要: #include<iostream>#include<vector>#include<stack>#include<queue>#include<list>#include<set>#include<map>#include<cmath>#include<string>#include<algorithm>using namespace std;void main(){ vector<int>a; int i; for(i=1;i<=3;i++) { a.p 阅读全文
posted @ 2012-11-24 12:57 ♂咱說 ろ算 阅读(160) 评论(0) 推荐(0) 编辑
摘要: //最大最小堆struct node{ int i,n; node (){} node (int x,int y){ i=x;n=y; } bool operator<(const node& b) const { return n>b.n; }};int main(){ priority_queue<node> Q; Q.push(node(1,2)); Q.push(node(2,3)); Q.push(node(1,3)); Q.push(node(3,4)); while(!Q.empty()) { printf("%d %d\n", 阅读全文
posted @ 2012-11-24 12:14 ♂咱說 ろ算 阅读(323) 评论(0) 推荐(0) 编辑
摘要: /*任务:一群小孩围成一圈,任意假定一个数m,从第一个小孩起,顺时针方向数,每数到第m个小孩时,该小孩便离开。小孩不断离开,圈子不断缩小。最后剩下的一个小孩便是胜者。求胜者的编号?要求以面向对象技术进行程序设计建立环状链表类程序便于维护与扩张:如易于对小孩数量n和数数间隔m进行变化改变获胜者数量,使其可设为任意值可中途增加小孩人数 将数据结构改为数组形式存放,要求尽可能少地修改程序并能够实现上述功能,保留原环链表的实现方式*///类的实现#include<iostream>using namespace std;typedef char ElemType;#define maxNu 阅读全文
posted @ 2012-11-24 12:12 ♂咱說 ろ算 阅读(258) 评论(0) 推荐(0) 编辑
摘要: /*月之数2502Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4186 Accepted Submission(s): 2451Problem Description当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数。如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n二进制数。所有的n二进制数中,1的总个数被称为n对应的月之数。例如,3二进制数总共有4个 阅读全文
posted @ 2012-11-24 11:57 ♂咱說 ろ算 阅读(199) 评论(0) 推荐(0) 编辑