後面的題實在太可怕了,於是只能刷簡短的題湊數了
這個題以前在網上叫「離散數學」的電子書上見過類似的思維方法,
就是把棋盤黑白染色,一次只能從白格到黑格,或黑格到白格,
所以可走的黑格和白格數量決定玩家每次操作的勝負情況
而整個棋盤黑格和白格的數量決定先手的勝負情況
黑格和白格數量相差0或1;
若相差0,則說明n為偶數,即先手必贏
若相差為1,則說明n為奇數,即先手必敗
碼:
#include#includeusing namespace std;
int n;
int main()
else printf("alice\n");
}}
bzoj2463 誰能贏呢?
www.lydsy.com judgeonline problem.php?id 2463 題目鏈結 題意 乙個n n的棋盤,開始時左上角有乙個棋子,每次可以把棋子向4個方向移動,但不能移動到曾經走過的格仔上,無法移動者輸,問是否存在先手必勝策略。solution 手玩了一下n 4的情況,發現當n是...
bzoj 2463 誰能贏呢?
description 小明和小紅經常玩乙個博弈遊戲。給定乙個n n的棋盤,乙個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合,選手只能把石頭向上,下,左,右四個方向移動一格,並且要求移動到的格仔之前不能被訪問過。誰不能移動石頭了就算輸。假如小明先移動石頭,而且兩個選手都以最優策略走步,問最後誰...
BZOJ 2463 誰能贏呢?
題目描述 小明和小紅經常玩乙個博弈遊戲。給定乙個 n n 的棋盤,乙個石頭被放在棋盤的 左上角。他們輪流移動石頭。每一回合,選手只能把石頭向上,下,左,右四個方向 移動一格,並且要求移動到的格仔之前不能被訪問過。誰不能移動石頭了就算輸。假 如小明先移動石頭,而且兩個選手都以最優策略走步,問最後誰能贏...