
博弈
文章平均质量分 75
自ran而然
这个作者很懒,什么都没留下…
展开
-
ZOJ 3964 Yet Another Game of Stones (博弈)
题意:题意跟普通的nim博弈差不多 就是一位选手取的时候 加了一个限制条件思路: 1.全部b[i]=0 那么 这个就是Al先手的NIM博弈2.有多个b[i]>=1&&a[i]>1的情况 ,BO肯定会破环这几堆 让 AL不能取这堆 那么AL肯定会输。接下来就是b[i]=1 同时a[i]=1时这个跟普通也一样,当a[i]>1的个数为1 时,b[i]=1,a[i]原创 2017-05-03 15:18:36 · 524 阅读 · 0 评论 -
HDU 5973 博弈
题意:这个就是威佐夫博弈难点:数据有点大 所以可以用java 做保留黄金分割 小数点后100位以上 可以用二分求链接:点击打开链接代码:import java.util.*;import java.math.*;public class Main{ public static void main(String args[ ]){ Scanner in=n原创 2017-06-03 20:39:45 · 427 阅读 · 0 评论