博弈论
Jeromiewn
不可以!
展开
-
hdu Calendar Game (博弈论奇偶性找规律)
博弈论 找规律,每步有两个方案,天数加一或者月数加一,找规律发现月数和天数之和的奇偶性都会发生变化,除了两个特殊日期,9.30和11.30.他们加一会变为10.1和12.1,和为奇数不变,单独讨论。 若开局和是偶数如(11.3),则先手必胜,他就不会主动进入特殊的日期来改变对手的奇偶性, 若开局和是奇数,则先手必败,而且+1也只能从奇数变到偶数,不可能进入特殊日期,所以也不会进入 所以只能原创 2016-09-23 19:39:27 · 696 阅读 · 0 评论 -
hdu 1525 Euclid's Game(博弈论找规律)
题意:给两个自然数,stan先手,从两个数中较大的数里减去两个数中较小的数的任意正整数倍,如25 7 可以减7或14或21,得到下一组数,谁先减到0出现,谁就win。 分析:如果a%b==0.就是a是b的倍数,先手获胜。如果a>=2*b. 那么 那个人肯定知道a%b,b是必胜态还是必败态。 若是必败态,先手将a,b变成a%b,b,那么先手肯定赢。 若是必胜态,先手将a,b变成a%b+b,b原创 2016-09-23 20:49:25 · 421 阅读 · 0 评论 -
hdu 1564 paly a game(博弈论找规律)
找规律 因为两个人足够聪明,奇数a赢,偶数8赢 #include using namespace std; int main() { int t; while(cin>>t&&t) { if(t%2==0) cout<<"8600"<<endl; else cout<<"ailyanlu"<<endl;原创 2016-09-23 21:27:21 · 437 阅读 · 0 评论