1461.致命遊戲
time limit: 3000 msmemory limit: 65536 k
total submissions: 84 (53 users)accepted: 35 (35 users)
[my solution ]
description
程式設計師alice和bob攤上大事了，被判了死刑。恰巧這天遇上「網宿科技杯」廈門大學第四屆程式設計積分賽，於是主辦方決定大赦其中乙個人的刑罰。
主辦方開發了乙個遊戲：有乙個n*m大小的矩形格仔陣列，左下角為(1, 1)格仔，放了瓶毒藥。alice和bob依次選擇乙個格仔(x0, y0)，挖去所有(x, y)格仔，其中x和y滿足x>=x0並且y>=y0，最終拿到毒藥的人判處死刑。乙個例子如圖所示，初始狀態是乙個3*8的矩形格仔陣列，alice首先選擇了(2,6)點，bob選擇了(3,2)點變成如下狀態。
假設alice和bob都是絕頂聰明的，那麼，請問誰能夠活下來？
input
輸入只有一行，為兩個整數n, m. 其中1<= n, m <= 1024.
output
若alice存活，則輸出alice；否則輸出bob
sample input
999 999
sample output
alice
hint
alice一開始選擇(2, 2)點，則圖形變成兩條邊相等的l型，那麼此時，bob在一條邊上做任意舉動，alice則在另一條邊上做相同的舉動，則最後拿到毒藥的一定是bob。
source
dumpling @xmu @ucas
#include#includeusing
namespace
std;
intn,m;
intmain()
if(n==1 && m==1
) printf(
"bob\n");
else
if(n==2 && m==1
) printf(
"alice\n");
else
if(n==m || (n-2)!=(m-2
)) printf(
"alice\n");
}return0;
}
組合遊戲（博弈）
昨天看大白書翻到了組合遊戲這章，看著發覺原來是博弈論的內容，於是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不過好在還是集中精神地看了大部分。從nim遊戲 n堆石子，每人每次可以從任意一堆中取至少1個 至多整堆的石子，不能取者為輸 開始講起，引入必勝態 必敗態的概念 1.乙個狀態是必敗狀...
博弈 塗色遊戲
在乙個2 n的格仔上，alice和bob又開始了新遊戲之旅。這些格仔中的一些已經被塗過色，alice和bob輪流在這些格仔裡進行塗色操作，使用兩種塗色工具，第一種可以塗色任意乙個格仔，第二種可以塗色任意乙個2 2的格仔。每一輪遊戲裡，他們可以選擇一種工具來塗色尚未被染色的格仔。需要注意，塗色2 2的...
博弈遊戲（Bash Nim wythoff）
bash game nim game 和 wythoff game，較為領人驚嘆的是，他們最後都是通過數論或者自然數性質完美解決 bash game 同餘理論 nim game 異或理論 wythoff game 分割 一堆n個物品，兩人輪流取，每次取1至m個，最後取完者勝，比如10個物品，每次只能...