HDU 2177 取(2堆)石子游戏 Wythoff Game+输出方案

取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1101Accepted Submission(s): 658 Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取...

题目意思： 两堆石头，分别有n，m个石头，你先手，问在你和对手都精确思考的情况下，谁会赢？你赢，输出1，并且要你输出在取完石子之后的所有奇异局势。否则输出0 解题思路： 我和网上分类讨论的解法不同，我用的是二分（枚举）+hash 二分-分为了三种情况，hash用来保证所有的奇异局势不重复。 以下是AC代码： #include<bits/stdc++.h> #d...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2177思路：模板题，暴力找出怎么取就行。#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <cctype> #include &l...

根据威佐夫博弈的性质：如果先手面对奇异局势，则必败。可采用适当方法把非奇异局势转变为奇异局势，则下一个必败。此题可先判断是否是奇异局势，即a和(b-a)*(sqrt(5.0)+1.0)/2.0是否相等（最好不要直接让(b-a)*1.618，会有精度损失），如果相等直接输出0，如果不等，则需把非奇异局势转化为奇异局势。有两种可能的途径，一种是从两堆里拿出相同的石子且剩下的两堆石子是奇异局势，另一种是...

这两天认识了几个组合游戏的基础模型，希望自己能更新下去。。Ferguson游戏Description Initial 有两个盒子，一个装有 m 颗糖，一个装有 n 颗糖，表示为 (m, n) . Step 每次清空一个盒子，将另一个盒子里的糖转移一些过来，并保证两个盒子至少各有一颗糖。 Win 最后进行转移糖者胜，无法转移糖者败。Solvem, n 都为奇数，先手败；m, n 至少一个为偶数，先手胜

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 首先当然要献上一些非常好的学习资料： 基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530 经典翻硬币游戏小结：http://blog.csdn.net/ac

理论：（来自：http://www.wutianqi.com/?p=1081） 威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同 时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。     这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示 两堆物品的数

题目思路：威佐夫博奕的裸题。必败态为奇异局势。 并且 1、非奇异局势可以转化成奇异局势这是必胜的前提。 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; //威佐夫博奕 //ak=k*(1+sqrt(5))/2 //bk=ak+k; //假如局势不是奇异局势的话 //那么可以转化成奇

Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?    Input

取(2堆)石子游戏       Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3348    Accepted Submission(s): 2059       Problem Description 有两堆石子，数...

取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1008    Accepted Submission(s): 606 Problem Description 有两堆石子，数量任意，可以不同。游

题目链接：hdu 2177威佐夫博弈水题，如果不是奇异局势需要输出走完第一步石堆的状态，先按两堆取相同石子，再按只取一堆。可以打表解决#include<iostream> #include<cstdio> #include<vector> #include<set> #include<map> #include<string.h&g...

取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2033 Accepted Submission(s): 1225Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子

Problem Description   有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?      I

#include #include #include #include using namespace std; int n,m; int k; double x = (1+sqrt(5.0))/2; int main() { //freopen("input.txt","r",stdin); while(scanf("%d%d",&n,&m) != EOF && (n ||