題意: 乙個無限大的棋盤,一開始在1,1,有三種移動方式,(x+1,y)(x,y+1) (x+k,y+k)最後走到nm不能走了的人算輸。。
思路。。我們看成一開始在(n,m),往1,1,走,所以自然可以從1,1,開始遞推往出,那麼打表程式就出來了。。
打出表以後我們觀察到k等於1時稍有特殊,其他則與 (min(cx,cy)&1)^((n+m)&1)) 有關ps(其中cx=n/(k+1),cy=m/(k+1))
那麼就愉快的分類討論外加試一試和表對照一下就好了。。
ps:找規律真神奇?
**:
#include using namespace std;
int n,m,k,q;
void pt(int x)
else}}
return 0;
}
hdu1564博弈 找規律
include include include include include include include include include include include include include define pi acos 1 define ll long long define mo...
找規律博弈小記(更新)
最近在hdoj上水博弈的題目,在這裡記錄一些小規律。1 題意 一堆n個石子,每次最多取q個,最少取p個,切最後不少於p個時必須一次性取完。誰後取完者輸。ps 那麼就是誰先取到剩p個時候就贏了,少於p個的話一定輸,因為必須取完,如果誰當前遇到0個,贏,大於p小於p q個是贏,因為先手總是可以想辦法給後...
找規律類博弈(3)
盒子遊戲 描述 有兩個相同的盒子,其中乙個裝了 n 個球,另乙個裝了乙個球。alice 和 bob 發明了乙個遊戲,規則如下 alice 和 bob 輪流操作,alice 先操作。每次操作時,遊戲者先看看哪個盒子裡的球的數目比較少,然後清空這個盒子 盒子裡的球直接扔掉 然後把另乙個盒子裡的球拿一些到...