題目鏈結
題面較長，這裡不貼圖了
一道比較基礎的博弈題，關鍵在於，如果起始點距離與0邊相連點之間存在奇數條邊時則先手存在必勝策略，反之則先手必敗。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
typedef
long
long ll;
using
namespace std;
int a[50]
;int
main()
int fi,la;
for(
int i=
1;i<=n;i++)}
for(
int i=n;i>=
1;i--)}
fi--
; la=n-la;
if(fi%2==
1|| la%2==
1)else cout <<
"no"
<}
博弈 一些簡單的博弈
下面總結了一些簡單的博弈題目 1 有一堆石子共有n個，a和b輪流取，a先，每次最少取1個，最多取m個，先取完者勝 a，b足夠聰明，問誰先勝？巴什博奕 思路 顯然，如果n m 1，那麼由於一次最多只能取m個，所以，無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝。因此我們發現了如何取勝的...
簡單博弈論 一些刷題指南
1.簡單博弈論 nim遊戲補充 這樣的遊戲被稱為nim遊戲 1 有兩個玩家，輪流進行操作 2 是公平遊戲。即面對同一局面兩個玩家所能進行的操作是相同的。例如中國象棋 不是公平遊戲。因為面對同乙個局面，紅方只能移動紅色棋子而不能移動黑方棋子，黑房同理。3 乙個玩家是輸掉當且僅當他無法進行操作。例如如果...
暴力博弈的一些的題（不定時更新）
hdu 1517 a multiplication game 簡單巴什博弈 題意 你和乙個人玩遊戲，給你乙個數字n，每次操作可以從2 9中任選乙個數字，並把它與p相乘，遊戲開始時p 1 兩人輪流操作，當乙個人操作完後p n，這個人就是勝者。解題思路 由於每次都是從p 1開始的，所以只要判斷每個遊戲中...