POJ 2234 Nim博弈

朱雀 2021-03-28 13:51 558阅读 0赞

思路:

nim博弈裸题

xor一下

  1. //By SiriusRen
  2. #include <cstdio>
  3. using namespace std;
  4. int n,tmp,xx;
  5. int main(){
  6. while(~scanf("%d",&n)){
  7. tmp=0;
  8. while(n--)scanf("%d",&xx),tmp^=xx;
  9. puts(!tmp?"No":"Yes");
  10. }
  11. }

发表评论

表情:
评论列表 (有 0 条评论,558人围观)

还没有评论,来说两句吧...

相关阅读

    相关 博弈论之Nim 博弈

    写在前面: 此类问题一般有如下特点: > 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。 > > 2、博弈是有限的。即无论