BestCoder8 1002 Revenge of Nim(hdu 4994) 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4994

题目意思：有 n 个 heap（假设从左至右编号为1～n），每个 heap 上有一些 objects。有两个player，轮流从左至右的 heap 上取走 object（1 <= 取走数 <= 当前heap上的最多objects数），规定当前的 heapi 如果还有object，那么不能取走heapi+1的object，直到把 heapi 的 object 全部取光。

题解在这里

http://bestcoder.hdu.edu.cn/

其实好容易理解，如果 heap 上的object数一直为1，那么轮到的player1（or player2）只能不得不取走，直到遇到不为1的 heapx，那么此时轮到的player就取得主动权，取走 heapx（假设objects 数为 sum）中sum-1的数，最后另一个player处于被动状态，也就是必败点。

 #include <iostream>

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 using namespace std;

 const int maxn =  + ;

 int a[maxn];

 int main()

 {

     int T, n, m;

     while (scanf("%d", &T) != EOF)

     {

         while (T--)

         {

             scanf("%d", &n);

             for (int i = ; i <= n; i++)

                 scanf("%d", &a[i]);

             int i = ;

             int ok = ;

             while (a[i] ==  && i+ <= n)

             {

                 ok ^= ;

                 i++;

             }

             printf("%s\n", ok ? "Yes" : "No");

         }

     }

     return ;

 }

巴特西

BestCoder8 1002 Revenge of Nim(hdu 4994) 解题报告

最新文章

热门文章