随笔分类 - 博弈

A - The game of Osho （2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)）题解

摘要：题目链接：A - The game of Osho 思路：SG打表找规律，发现在b为奇数时，0、1均匀分布，b为偶数时且满足n%(b+1) = b时sg值为2，打表程序如下:

C o d e 1 :

$Code1:$ #include<set> #include<iostream> #include<cstring> 阅读全文

posted @ 2021-05-12 21:42 xiaodangao 阅读(56) 评论(0) 推荐(0) 编辑

POJ.1704 Georgia and Bob(博弈)

摘要：题目链接：Georgia and Bob 思路：之前是想的是必败态是有偶数个相邻的棋子，因为后手可以通过模仿先手的行为达到平衡，然后就能推出来两个相邻奇数堆是先手必胜，因为先手可以通过移动第二个奇数堆造成必败态。但是后来推不下去了。。。正解应该是将相邻的两个棋子视为一堆石子，那么为什么不将一个石子和阅读全文

posted @ 2021-05-12 15:23 xiaodangao 阅读(39) 评论(0) 推荐(0) 编辑