51nod 1605 棋盤問題（博弈）

思路：1或者非2質數其實就是奇數，統計有多少個黑色，判一下奇偶即可

#includeusing namespace std;

int main()
if(cnt&1)
printf("yadang\n");
else
printf("xiawa\n");
}}

基準時間限制：1 秒 空間限制：131072 kb 分值: 40 

難度：4級演算法題

上帝創造了乙個n*m棋盤，每乙個格仔都只有可能是黑色或者白色的。

亞當和夏娃在玩乙個遊戲，每次尋找邊長為x的正方形，其中每個格仔必須為黑色，然後將這些格仔染白。

如果誰不能操作了，那麼那個人就輸了。

亞當喜歡質數。

夏娃喜歡1，但討厭2。

因此他們規定，x只有可能是非2質數或者是1。

現在他們想知道，如果他們都用最優策略進行遊戲，誰會贏。

上帝規定亞當先手。

樣例解釋：

這裡x只有可能是1，因此經過3次操作後，夏娃無法操作，亞當勝。

input

第一行輸入乙個t，表示有幾組測試資料(1<=t<=10)

接下來每乙個資料第一行有兩個整數n,m（1<=n,m<=100）
接下來n行每行m個數，若這個數是1，則表示該位置是黑色，否則為白色。

對於每一組資料輸出「yadang」或者「xiawa」（不含引號，表示那個人會贏）。

1

2 31 1 0
0 0 1

yadang

1605 棋盤問題

1605 棋盤問題 上帝創造了乙個n m棋盤，每乙個格仔都只有可能是黑色或者白色的。亞當和夏娃在玩乙個遊戲，每次尋找邊長為x的正方形，其中每個格仔必須為黑色，然後將這些格仔染白。如果誰不能操作了，那麼那個人就輸了。亞當喜歡質數。夏娃喜歡1，但討厭2。因此他們規定，x只有可能是非2質數或者是1。現在他...

51nod 1327 棋盤遊戲

有乙個n行m列的棋盤，即該棋盤被分為n m格。現在向棋盤中放棋子，每個格仔中最多放乙個棋子，也可以乙個不放。放完棋子後需要滿足如下要求 1 對於第i行來說，其從左往右的前left i 個格仔 即最左側的left i 個連續的格仔 中恰好一共有1個棋子 2 對於第i行來說，其從右往左的前right i...

棋盤遊戲 51Nod 1327

題解 在放置棋子時僅僅要求左右滿足條件與n的順序無關，考慮乙個二維dp陣列,dp i j 代表放到了第i列還有j列沒有放棋子，但是這個二維dp沒有維護右限的資訊，所以考慮增加一維代表有多少行到達了右限但沒有棋子，將l和r區間的限制統計，可以得到dp轉移方程 dp a 1 b 1 l a 1 c r ...