description
小明和小紅經常玩乙個博弈遊戲。給定乙個n×n的棋盤，乙個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向移動一格，並且要求移動到的格仔之前不能被訪問過。誰不能移動石頭了就算輸。假如小明先移動石頭，而且兩個選手都以最優策略走步，問最後誰能贏？
input
輸入檔案有多組資料。
輸入第一行包含乙個整數n，表示棋盤的規模。
當輸入n為0時，表示輸入結束。
output
對於每組資料，如果小明最後能贏，則輸出」alice」, 否則輸出」bob」, 每一組答案獨佔一行。
sample input2 0
sample output
alice
data constraint
hint
【資料範圍】
對於20%的資料，保證1<=n<=10；
對於40%的資料，保證1<=n<=1000；
對於所有的資料，保證1<=n<=10000。
思路：其實沒那麼難。
因為石頭無法跳躍，問題就轉換成給棋盤鋪1*2的方格，所以和奇偶有關。
**：
#include
#include
#include
using
namespace
std;
int main()
}
2465 中山市選2009 小球
題目鏈結 題目大意 n個球，每個球都有乙個分數，同時有m個瓶子，每個瓶子都有固定的容量和分數上界x 每個放進去的球分數必須小於等於x 求最多放進瓶子的球數以及在球最多的前提下的最高分數 題解 這個資料範圍明顯是網路流模板 基礎的貪心思路 因為不能浪費掉分數上界高的瓶子，所以瓶子按照分數上界排序，球按...
2466 中山市選2009 樹
題目鏈結 題目大意 給定一棵樹，每個點有乙個0 1的權，一次操作可以使得x和x的直接鄰居點權 1，初始均為0，求最少多少次操作可以全部變成1 題解 樹形dp可以o n 解決 但這不重要 考慮對每個點列出乙個xor方程，這樣就可以高斯消元了 但是有可能有自由元 暴力列舉代入計算 我的收穫 gauss暴...
中山市選2008 小樹
水題。題目描述 有點羅嗦 給出乙個樹，樹的邊上有權值，現在要你求出乙個滿足下面三個要求的節點集合。第一，根節點不在集合s中。第二，集合中任何兩個節點僅有乙個公共祖先，即根節點。第三，對集合中每個節點都要有兩個值，wi表示到這個節點的路徑上所有的邊權值總和，di表示到這個節點的路徑所包含的邊數，現在要...