hysbz - 2463
誰能贏呢？
time limit:10000ms
memory limit:131072kb
64bit io format:%lld & %llu
submit
status
description
小明和小紅經常玩乙個博弈遊戲。給定乙個n×n的棋盤，乙個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向移動一格，並且要求移動到的格仔之前不能被訪問過。誰不能移動石頭了就算輸。假如小明先移動石頭，而且兩個選手都以最優策略走步，問最後誰能贏？
input
輸入檔案有多組資料。
輸入第一行包含乙個整數n，表示棋盤的規模。
當輸入n為0時，表示輸入結束。
output
對於每組資料，如果小明最後能贏，則輸出」alice」, 否則輸出」bob」, 每一組答案獨佔一行。
sample input
20
sample output
alice
hint
對於所有的資料，保證1<=n<=10000。
//也可以說是乙個找規律題
#include#include#include#include#define inf 0x3f3f3f3f
#define ull unsingned long long
#define ll long long
#define in __int64
#define n 10010
#define m 1000000007
using namespace std;
int main()
return 0;
}
bzoj2463誰能贏呢？（博弈論）
你們就當我水了一貼好了 我想到了當時poj上的那個funnygame,不過這個是在bzoj水題列表裡看到的。既然來了就講一下吧，這個題為什麼不用搜尋之類的做而用乙個簡單的奇偶判定呢？當然是題目所說的 最優解 限制。即，如果移到了乙個角落一樣的地方，後者一定會將它移植到這個角落使其達成乙個必勝態，而不...
BZOJ2463 誰能贏呢？（博弈論）
bzoj 洛谷洛谷上對於難度的評級我總覺有些問題。很多人按照 難度而並非思維難度在評級，導致很多評級很不合理啊。不說廢話了。對於乙個 n n 的棋盤，我們可以考慮用 1 times 2 的骨牌來進行覆蓋。顯然對於 n 為奇數不能覆蓋滿，n 為偶數能夠覆蓋滿。那麼對於偶數局面，我們出發點一定是乙個骨牌...
bzoj2463 誰能贏呢？
www.lydsy.com judgeonline problem.php?id 2463 題目鏈結 題意 乙個n n的棋盤，開始時左上角有乙個棋子，每次可以把棋子向4個方向移動，但不能移動到曾經走過的格仔上，無法移動者輸，問是否存在先手必勝策略。solution 手玩了一下n 4的情況，發現當n是...