博弈
丿Smile灬晨星
这个作者很懒,什么都没留下…
展开
-
尼姆博奕(Nimm Game)
尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的 物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是 (0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(1,转载 2012-08-13 21:51:33 · 1255 阅读 · 0 评论 -
hdu~1527/poj~1067~威佐夫博弈
很纠结,证明看不懂,poj讨论里的神牛啊,真心求解,o(︶︿︶)o 唉~~~~~~~ ACcode: #include #include #define Q (1.0+sqrt(5))/2 int main() { int a,b,k; while (~scanf("%d %d",&a,&b)) { if (a>b) { k=a原创 2012-08-13 21:44:56 · 855 阅读 · 0 评论 -
hdu~2516~取石子游戏
证明:http://yjq24.blogbus.com/logs/46150651.html 很纠结,一开始推错了,看了解题报告才知道是斐波拉契博弈,不过证明还是有点不太明白,要看证明的点上面的链接,个人感觉写得还不错。。。 ACcode: #include #include int main() { int n,i; int a[50]={2,3,原创 2012-08-13 20:31:01 · 503 阅读 · 0 评论 -
hdu4634 搜索+状态压缩
很好的搜索,写起来条件考虑很多很繁琐,交上去各种自挂东南枝,最后写了个数据生成与标称对拍查错,搞了2小时总算AC了。 ACcode: #include #include #include using std::min; const int NS=222; const int MS=9; const int INF=0x3f3f3f3f; struct node{ int x原创 2013-08-03 16:09:32 · 803 阅读 · 0 评论 -
Codeforces 315C
题目很水,晚上做比赛的时候就知道是SG函数,不过状态转移实在纠结,写了将近一个小时都没搞定,各种弱啊!!!比完之后看了各种AC代码,表示鸭梨山大,没有一个能看懂的,只好自个继续琢磨,考虑到各种特殊情况之后总算ok了。贴个代码纪念自己的第一次SG。 ACcode: #include #include const int NS=110; int r,k; int g[NS]; int原创 2013-08-04 14:21:38 · 796 阅读 · 0 评论