大乐的博客

一堆石子，数量有n个，每次最少拿p个，最多拿q个，如果最后少于或等于p个就要一次拿完，最后拿完的人算输。问先手得人是否能赢。个人认为巴士博弈博弈就是通过不断地配数来使对手一直处于必输状态。用第一个样例来说，最少拿2，最多拿4，那么每次后手的人都能使石子数稳定的减少6个，这样用n%6判断情况就可以了。首先确定必输情况：如果当前石子数是6的倍数加一个<=2的数，那么先手必输。因为每次对手都能通过...

题目链接：hdu 4764水题，巴什博弈模板题注意n要自减1#include<iostream> #include<cstdio> #include<vector> #include<set> #include<map> #include<string.h> #include<cmath> #include&amp

题目链接：hdu 2147定义两个状态：P：面对P时先手必输N：面对N时先手必胜PN点的确定规则：如果一个点能转换到的所有点都是N，那么此点状态为P。                            若能转化到一个P，即使对手面临必输状态，此点为N所以从终点开始，先确定横纵坐标分别为1的点的状态，在确定中间点的状态。找到规律就能确定n，m点的状态了例：5*5的矩阵pn图P N P N PN ...