缺氧

http://acm.hdu.edu.cn/showproblem.php?pid=4664 一个平面上有n个点（一个凸多边形的顶点），每次可以连接一个平面上的两个点，不能和之前的边相交，如果平面上已经出现了一个三角形，则不能在这个平面上继续连接边了。 可以看出这个是公平游戏，可用sg函数计算，而n个游戏的话，每个游戏的nim和便是他们的最终结果。 那么对于当前局面SG（x），它

对于每一个状态，暴力求出所有后继状态，通过SG函数求到该状态的SG值。。 这题用dfs+记忆化暴力写就好了 当时直接枚举了所有情况打表。。。存了所有后继，差点爆内存，改成short才过 #include #include #include #include #include #include #include #include #include #inclu

http://acm.hdu.edu.cn/showproblem.php?pid=4387 k=1，n奇先手输 若n==2k+1，先手需先占据最中间的位置则赢，即 先手赢，第一选k 其余情况即n>2k+1，先手也要尽量占据中间位置，那么一开始就从1开始出发，尽量整体前挪，把状态转移到n=2k+1的情况。。 即第一选1 #include #include #inclu

http://acm.hdu.edu.cn/showproblem.php?pid=5011 和的异或为零则先手败，否则胜利 #include #include #include #include #include #include using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF)

http://acm.hdu.edu.cn/showproblem.php?pid=4764 可选范围是【1到n-1】 可以看出 先选n-1必胜，因为下一个人必选大于等于n的数，则选到【n-k-1到n-2】为必败态，因为下一个人就选到了n-1。 同理n-k-2也是必胜态，因为下一个人必会落入【n-k-1到n-2】这个必败态，因此n-1、 n-1-(k+1)等 循环节为k+1的一些数构