博弈
Weiguang_123
这个作者很懒,什么都没留下…
展开
-
poj 3840 (nim博弈)
定义:若所有火柴数异或为0,则该状态被称为利他态,用字母T表示;否则, 为利己态,用S表示。[定理 1]:对于任何一个S态,总能从一堆火柴中取出若干个使之成为T态。这就是说从A(t)堆中取出 A(t) - x 根火柴后状态就会从S态变为T态。[定理 2]:T态,取任何一堆的若干根,都将成为S态。[定理 3]:S态,只要方法正确,必赢。 [定理 4]:T态,只要对方法正确,必败。定义:若一堆中仅有原创 2012-03-23 01:35:30 · 583 阅读 · 0 评论 -
cf div_124_a(简单博弈)
唉,最贱简单的博弈啊,一个矩形(a,b)里轮流放圆(r),谁不能放的谁输。 所以只要第一个人能放下,并且它第一次放在矩形中心位置,然后始终跟第二个人对称的放就能赢。至于什么是必胜态和必败态还不懂。#includeusing namespace std;int main(){ int a,b,r; cin>>a>>b>>r; if(2*原创 2012-06-26 17:15:36 · 3393 阅读 · 0 评论