poj 3975hdu 1850 (nim)

//先手能赢
//从n堆石头中的一堆里去掉几颗，有多少堆石头可取
# include <stdio.h>
# include <string.h>
# include <algorithm>
using namespace std;
int main()
{int n,sum,i,j,a[1010],cot,vis[1010];while(~scanf("%d",&n),n){sum=0;for(i=0;i<n;i++){scanf("%d",&a[i]);}memset(vis,0,sizeof(vis));cot=0;for(i=0;i<n;i++){sum=0;vis[i]=1;for(j=0;j<n;j++){if(!vis[j])sum^=a[j];}vis[i]=0;if(a[i]>sum)//要异或到零的状态，因为要取出几个石头，所有a[i]要大于sum，相同的两个数异或为零cot++;}printf("%d\n",cot);}return 0;
}

poj 3975hdu 1850 (nim)相关推荐

poj 2234 博弈-Nim
(转载)Nim游戏博弈(收集完全版) Nim游戏的概述: 还记得这个游戏吗? 给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取.最后拿光珍珠的人输. 后来,在一份资料上看到 ...
Georgia and Bob POJ - 1704 阶梯Nim
$ \color{#0066ff}{ 题目描述 }$ Georgia and Bob decide to play a self-invented game. They draw a row of g ...
Georgia and Bob（Poj 1704）Nim 博弈
Georgia and Bob 思路每个棋子只能向左移动并且不能越过其左边的棋子,这就有点像是经典的nim博弈了, 但是在这里后一个石子会受到其前一个石子位置的影响,这里就需要转化一下了. 我们假设 ...
POJ 1704 Georgia and Bob （Nim游戏变形）
题目:http://poj.org/problem?id=1704 思路:Nim游戏策略,做如下转换,如果N是偶数,则两两配对,将两个数之间的格子数(距离)看做成这一堆石头的数量. 如果N是奇数,则将 ...
【POJ】【2975】Nim
博弈论我哭--思路错误WA了6次?(好像还有手抖点错--) 本题是要求Nim游戏的第一步必胜策略有几种. 一开始我想:先全部异或起来得到ans,从每个比ans大的堆里取走ans个即可,答案如此累计- ...
POJ 3553 Light Switching Game 博弈论 nim积 sg函数
http://poj.org/problem?id=3533 变成三维的nim积..前面hdu那个算二维nim积的题的函数都不用改,多nim积一次就过了...longlong似乎不必要但是还是加上了 ...
博弈——Nim博弈（hdu2176，1850，1851，1907，1849）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2176 http://acm.hdu.edu.cn/showproblem.php?pid=1850 ...
POJ 2975 Nim（博弈论）
[题目链接] http://poj.org/problem?id=2975 [题目大意] 问在传统的nim游戏中先手必胜策略的数量 [题解] 设sg=a1^a1^a3^a4^---^an,当sg为0时 ...
POJ 3537 Nim游戏
链接: http://poj.org/problem?id=3537 题意: 有个2人玩的游戏在一个规模为1*n的棋盘上进行,每次一个人选择一个地方画上'X',一旦某个人画上X后出现了连续3个X,那么 ...

poj 3975hdu 1850 (nim)

poj 3975hdu 1850 (nim)相关推荐

最新文章

热门文章