hdu1079博弈 規律

2021-07-04 10:13:53 字數 419 閱讀 7855

不論是月份加一,還是日期加一,奇偶性(月+天)都會改變,2月也是一樣,9月30日和11月30日例外。

那麼目標日期是11月4日,為奇數。初始日期如果為偶數的話,先者必勝。

考慮特殊是日期,兩個特殊日期本來為奇數,移動一步還是奇數。那麼會不會在中途經過這兩個日期呢。

如果本來為偶數,如果經過特殊日期就會改變奇偶,從必勝到必敗。作為先手,不會主動進入特殊日期,而後者不可能從奇數依舊到達特殊日期的奇數。

如果本來為奇數,同樣先手想贏,但是不可能進入特殊日期。保持奇偶**替變化。

這樣一來只可能是初始為特殊日期,否則中途不可能出現特殊日期

找出規律,想法題

#include using namespace std;

int main()

hdu1564博弈 找規律

include include include include include include include include include include include include include define pi acos 1 define ll long long define mo...

HDU 5963 遊戲 博弈 規律

題意是 一群男生和一群女生玩遊戲 給出一棵 n 個節點的樹,這棵樹的每條邊有乙個權值 0 或 1。在一局遊戲開始時,確定乙個節點作為根。從女生開始,雙方輪流進行操作。當一方操作時,要先選擇乙個不為根且到其父親的邊權為 1 的點,然後找出這個點到根節點的簡單路徑,將路徑上所有邊的權值翻轉 即 0 變成...

hdu 5708 博弈找規律

題意 乙個無限大的棋盤,一開始在1,1,有三種移動方式,x 1,y x,y 1 x k,y k 最後走到nm不能走了的人算輸。思路。我們看成一開始在 n,m 往1,1,走,所以自然可以從1,1,開始遞推往出,那麼打表程式就出來了。打出表以後我們觀察到k等於1時稍有特殊,其他則與 min cx,cy ...