2013年7月9日
摘要: #includeusing namespace std;#define LEN 50typedef struct stations{ char name[20]; int len; int roads[50]; struct stations *left ; struct stations *right ;}Stations;typedef struct etree{ int value; int roadNum; struct etree *father; int childnum;}ETree;typedef struct queue{... 阅读全文
posted @ 2013-07-09 22:41 wwjyt 阅读(274) 评论(0) 推荐(0)
摘要: 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。你的任务是算出所有可能情况。每个答案占一行。void play(int time,int score) { i... 阅读全文
posted @ 2013-07-09 22:31 wwjyt 阅读(164) 评论(0) 推荐(0)
摘要: 威佐夫博奕如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势。前几个奇异局势是:(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(9,15)、(11,18)、(12,20)。ak =[k(1+√5)/2],bk= ak + k (k=0,1,2,…,n 方括号表示取整函数)奇妙的是其中出现了黄金分割数(1+√5)/2 = 1.618代码要点:a = 1.618 (即1.0 + sqrt(5.0)) / 2.0)b = 2.618(即 3.0+ sqrt(5.0)) / 2.0)ceil( 较大数 / b) 得出组数 n则第n组奇异局势的值为 (a * n 阅读全文
posted @ 2013-07-09 00:53 wwjyt 阅读(240) 评论(0) 推荐(0)
  2013年7月8日
摘要: #includeint map[11][11];int hang_hash[11][11];int lie_hash[11][11];int box[11][11];int shudu[11][11] = {{0}, {0,1,1,1,2,2,2,3,3,3}, {0,1,1,1,2,2,2,3,3,3}, {0,1,1,1,2,2,2,3,3,3}, {0,4,4,4,5,5,5,6,6,6}, {0,4,4,4,5,5,5,6,6,6}, {0,4,4,4,5,5,5,6,6,6}, {0,7,7,7,8,8,8,9,9,9}, ... 阅读全文
posted @ 2013-07-08 21:42 wwjyt 阅读(270) 评论(0) 推荐(0)
摘要: struct node{ char str[22]; int num; int score;}stu[N];bool cmp(const node &a, const node &b){ if(a.score == b.score) return strcmp(a.str, b.str) b.score;}sort(stu , stu + N, cmp); 阅读全文
posted @ 2013-07-08 21:00 wwjyt 阅读(130) 评论(0) 推荐(0)
  2013年7月7日
摘要: unsigned int 0~4294967295int 2147483648~2147483647unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigned long long的最大值:18446744073709551615__int64的最大值:9223372036854775807__int64的最小值:-9223372036854775808unsigned __int64的最大值:1844 阅读全文
posted @ 2013-07-07 22:55 wwjyt 阅读(230) 评论(0) 推荐(0)
摘要: 小数的循环节看成是3053来告诉你个将无限循环小数化分数的通用方法:设这个数的小数部分为a,这个小数表示成3+aa=0.30533053.......10000a=3053.30533053......10000a-a=30539999a=3053a=3053/9999算到这里后,能约分就约分,这样就能表示循环部分了。再把整数部分乘分母加进去就是(3×9999+3053)/9999=33050/9999这就是答案了来源百度知道. 阅读全文
posted @ 2013-07-07 22:07 wwjyt 阅读(493) 评论(0) 推荐(0)
  2013年7月5日
摘要: rt 阅读全文
posted @ 2013-07-05 00:08 wwjyt 阅读(126) 评论(0) 推荐(0)
  2013年7月4日
摘要: #include #include #include int fenzu[6][6];int used_fenzu[6][6];//根据分组信息确定第一位;根据字母排列A B C D E F确定第二位;最终依靠本数组实现"组内判重"int used_row[6][6];//第一位为行数int used_col[6][6];//第一位为列数char map[6][6];int next_row[40];int next_col[40];int all = 1;void print(){ int i, j; for(i = 0; i < 6; i++){for(j = 0 阅读全文
posted @ 2013-07-04 22:59 wwjyt 阅读(195) 评论(0) 推荐(0)
摘要: 1.long long 使用 %lld读&写2.两行并行的DP(两行之中每一个状态的状态转移方向不同[虽然类似]),所以要写两个转移函数3.需要注意的代码:int f1(int index){ if(dp1[index] != INF) return dp1[index] ; if(index == 1)//不要想当然的把结尾当作0 return dp1[index] = time1[0] + time1[1];//结尾处不仅要加time1[0],也要加time1[1] else return dp1[index] = min( f1(index-... 阅读全文
posted @ 2013-07-04 16:38 wwjyt 阅读(218) 评论(0) 推荐(0)