hdu 5708 博弈找規律

2022-08-19 20:51:10 字數 426 閱讀 5481

題意: 乙個無限大的棋盤,一開始在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 先操作。每次操作時,遊戲者先看看哪個盒子裡的球的數目比較少,然後清空這個盒子 盒子裡的球直接扔掉 然後把另乙個盒子裡的球拿一些到...