ACM_博弈
i_fuqiang
这个作者很懒,什么都没留下…
展开
-
HDU 1846 || HDU2188 ||HDU 2149 巴什博奕(Bash Game)
/* HDU 2149 算是这三个题目中的典范; 代码很简单,关键在于思想。。。 */ HDU 2149 代码: #include using namespace std; int main() { int m,n; while(cin>>m>>n) { if(n>=m) { cout<<m; for(int i = m+1; i <=原创 2013-03-10 22:55:31 · 594 阅读 · 0 评论 -
威佐夫博奕 || HDU 1257 || POJ 1067
两个人如果都采用正确操作,那么面对非奇异局势,先拿者必胜;反之,则后拿者取胜。 那么任给一个局势(a,b),怎样判断它是不是奇异局势呢?我们有如下公式: ak =[k(1+√5)/2],bk= ak + k (k=0,1,2,...n 方括号表示取整函数) 奇妙的是其中出现了黄金分割数(1+√5)/2 = 1.618...因此,由ak,bk组成的矩形近似为黄金矩形,由于2/(1+√5)=原创 2013-03-12 17:18:57 · 842 阅读 · 0 评论