hdu1564博弈 找規律

#include#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define pi acos(-1)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/stack:1024000000,1024000000")
using
namespace
std;
const
double g=10.0,eps=1e-9
;const
int n=100000+10,maxn=111117,inf=111
;int
main()
return0;
}

神奇的1a，n為偶數，先手贏，奇數，後手贏。

s表示起點。

如果n為偶數，那麼所有格仔可以被2*1的磚塊覆蓋掉。

這樣先手每次都移動到當前1*2的另外一塊。先手必贏。

如果n為奇數。出了起始那個店，其餘點都可以被覆蓋。

所有後手贏

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 ...

找規律博弈小記（更新）

最近在hdoj上水博弈的題目，在這裡記錄一些小規律。1 題意 一堆n個石子，每次最多取q個，最少取p個，切最後不少於p個時必須一次性取完。誰後取完者輸。ps 那麼就是誰先取到剩p個時候就贏了，少於p個的話一定輸，因為必須取完，如果誰當前遇到0個，贏，大於p小於p q個是贏，因為先手總是可以想辦法給後...

找規律類博弈（3）

盒子遊戲 描述 有兩個相同的盒子，其中乙個裝了 n 個球，另乙個裝了乙個球。alice 和 bob 發明了乙個遊戲，規則如下 alice 和 bob 輪流操作，alice 先操作。每次操作時，遊戲者先看看哪個盒子裡的球的數目比較少，然後清空這個盒子 盒子裡的球直接扔掉 然後把另乙個盒子裡的球拿一些到...