翻棋子遊戲：
題意：乙個棋盤上每個格仔有乙個棋子，每次操作可以隨便選乙個朝上的棋子(x,y)，代表第i行第j列的棋子，選擇乙個形
如
(x,b)或(a,y)(其中b < y，a < x)的棋子，然後把它和(x,y)一起翻轉，無法操作的人輸。
分析：把座標為(x,y)的棋子看成大小分別為x和y的兩堆石子，則本題轉化為了經典的nim遊戲，如果難以把棋子看作石
子，
可以先把nim遊戲中的一堆石子看成乙個正整數，則nim遊戲中的每次操作是把其中乙個正整數減小或者刪除。
除法遊戲：
題目：
題意：有乙個n*m的矩陣，每個元素均為2~10000之間的正整數。兩個遊戲者輪流操作。每次可以選一行中的1個或者多個大
於1的整數，把
它們中的每個數都變成它的某個真因子，比如12可以變成1,2,3,4或者6，不能操作的輸(換句話說，如果在誰
操作之前，
矩陣中的所有數都是1，則他輸)。
分析：考慮每個數的素因子個數，比如12包含3個素因子，則讓乙個數變成它的真因子等價於拿掉它的乙個或者多個素因
子。這樣，每行對應於乙個石堆，每個數的每個素因子看成是一顆石子，則本題就和nim遊戲完全等價了。
Nim遊戲與階梯Nim博弈
問題描述 一共有n堆石子,編號1 n,第i堆中有個a i 個石子。每一次操作alice和bob可以從任意一堆石子中取出任意數量的石子,至少取一顆,至多取出這一堆剩下的所有石子。兩個人輪流行動,取光所有石子的一方獲勝。aice為先手.給定a,假設兩人都採用最優策略,誰會獲勝?問題分析 從簡單情況分析，...
移棋子遊戲
給定乙個有n個節點的有向無環圖，圖中某些節點上有棋子，兩名玩家交替移動棋子。玩家每一步可將任意一顆棋子沿一條有向邊移動到另乙個點，無法移動者輸掉遊戲。對於給定的圖和棋子初始位置，雙方都會採取最優的行動，詢問先手必勝還是先手必敗。第一行，三個整數n,m,k，n表示圖中節點總數，m表示圖中邊的條數，k表...
hiho博弈遊戲 Nim遊戲
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述今天我們要認識一對新朋友，alice與bob。alice與bob總是在進行各種各樣的比試，今天他們在玩乙個取石子的遊戲。在這個遊戲中，alice和bob放置了n堆不同的石子，編號1.n，第i堆中有a i 個石子。每一次行動...