04 2016 档案

博弈论——尼姆博奕
摘要:尼姆博弈 有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种 局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走 阅读全文

posted @ 2016-04-17 22:03 disppr 阅读(1093) 评论(0) 推荐(0)

vijos P1047最小公倍数
摘要:描述 给出两个正整数a,b(1<=a,b<=10^100),求这两个数的最小公倍数。 描述 给出两个正整数a,b(1<=a,b<=10^100),求这两个数的最小公倍数。 给出两个正整数a,b(1<=a,b<=10^100),求这两个数的最小公倍数。 格式 输入格式 仅一行,包含两个正整数a和b, 阅读全文

posted @ 2016-04-11 21:55 disppr 阅读(247) 评论(0) 推荐(0)

Eular质数筛法-hiho一下 第九十三周
摘要:Eular质数筛法 hihocoder第九十三周 输入 第1行:1个正整数n,表示数字的个数,2≤n≤1,000,000。 输出 第1行:1个整数,表示从1到n中质数的个数 c++代码 #include <iostream> #include <sstream> #include <fstream> 阅读全文

posted @ 2016-04-11 21:46 disppr 阅读(237) 评论(0) 推荐(0)