應該是博弈論 但我還沒學 這題有點水。
n m (a>b)
1 n是m的倍數 那麼這種情況下取的人贏了
2 接下來我們考慮一下走到哪部就穩操勝券了 首先你必須取 m個或者大於m並且是m的倍數，那麼我們考慮2m個特殊邊界，n>2m 舉個例子n=2.5m 我只要取到1.5m 換你取 1.5m > m 你必須要取m 還剩0.5m m>0.5m 那麼 我只要取完剩下的0.5m 你就gg 那麼誰先面對這種情況 誰就贏了
3 一般情況 我們各取乙個m 慢慢推進吧 反正最後不是人為能決定的了。
**如下：
// 人比較菜 寫的有點最多 應該可以省一些
//#include
#include
#include
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
#define fo1(a,b) for(int a=0;a#define fo2(a,b) for(int a=1;a<=b;++a)
#define inf 0x3f3f3f3f
using namespace std;
const
int maxn=
1e5+5;
const
int mod=
1e9+7;
intmain()
else}if
(2*melse
}elseif(
2*m>n)
n-=m; ans++;}
}return0;
}
遊 戲 史上最無聊遊戲
matrix 發表於 2006年03月10日 11時54分 檢視 95次 desert bus 沙漠巴士 是失傳已久的penn and teller系列電玩之一，跳票長達11年。實際上該遊戲從未正式發布過。現在waxy.org放出了這款遊戲的bt種子。遊戲的目標非常簡單 把一輛巴士從美國亞利桑那州土...
JZOJ 3871 無聊的遊戲
學校的運動會開始了，體能很菜的小可可沒報任何比賽專案，於是和同學們玩乙個十分無聊的遊戲。遊戲在乙個由n n個方格組成的正方形棋盤上進行，首先在每個方格上均勻隨機地填入1到m之間的正整數 每個方格填的數均不同 然後小可可均勻隨機地選出k個1到m的數字 可能選的數不在棋盤上 把它們出現在棋盤上的方格塗黑...
WOJ1419 無聊的遊戲
xay和amr是兩個很無聊的人，現在他兩又在玩無聊的遊戲。兩個人擁有一摞特殊的牌，每張牌上只有乙個正整數。現在兩人輪流從牌裡按順序翻出一張放在桌上，如果其中乙個人翻出的牌上的數字正好與桌上的另一張牌上的數字相同，那麼他將獲得並拿走這兩張牌之間的所有牌 同時也包括這兩張 現在已知這一摞牌的順序，你知道...