POJ3480

poj3480 John （nim博弈变形--SJ定理）

JohnTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:2940Accepted:1432DescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrother.ThereisonebigboxfilledwithM&Msofdifferentcolors.AtfirstJohnhast
随心丶而遇·2020-08-18 08:57

Anti-nim博弈 John poj3480

传送门：点击打开链接题意：和nim游戏一样，只不过取最后一个石子的人输。思路：有一个SJ定理，是专门用来求Anti-nim游戏的，如下SJ定理SG函数的求法一模一样，最后如果只有一堆，也能用SJ定理如果为Anti-Nim游戏，如下情况先手胜SG异或和为0，且单个游戏的SG全部1,即 #include #include #include #include #include #include #inc
qwb492859377·2015-12-10 18:00

poj3480

题意：n堆石子，两人轮流操作，每次操作只能选定其中一堆，并取走若干个（>=1个）。谁取走最后一个谁输。给定一个状态，问先取的赢还是后取的赢。 分析：看题目类似nim博弈问题。所以想到sg函数，nim的sg是把格堆石子数抑或起来，看是否为0。本题我们就自己写出一些能解决的状态（可以手动判断np状态），观察各堆总数抑或结果和必胜必败态的联系。发现一个规律，sg函数为0则必胜，否则必败。只有一种
·2015-11-12 17:33

【POJ3480】John 博弈 Anti-SG misère规则尼姆游戏

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42671843其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：跟NIM游戏差不多，不过是谁不能操作了，谁赢。定理：NIM游戏规则取最后一个石子输适用范围：对于任意一个Anti-SG游戏，当局面中所有的单一游戏的SG值为0时，游戏结束。（1）SG==0，有某单一游戏的SG>1
Vmurder·2015-01-13 08:00

poj3480(Anti-SG 游戏)

http://poj.org/submit?problem_id=3480[定义](anti-nim游戏)桌子上有N堆石子,游戏者轮流取石子。每次只能从一堆中取出任意数目的石子,但不能不取。取走最后一个石子者败。[结论]先手必胜当且仅当:(1)所有堆的石子数都为1且游戏的SG值为0;(2)有些堆的石子数大于1且游戏的SG值不为0。//FileName:poj3480.cpp //Author:bo
liujie619406439·2013-10-04 12:00

ZOJ2507 Let's play a game，ZOJ3113 POJ3480 HDU1907 John，Anti-SG游戏

考贾志豪论文。走完最后一步者输，Anti-SG游戏和SJ定理。对于任意一个Anti-SG游戏，如果我们规定当局面中所有的单一游戏的SG值为0时，游戏结束，则先手必胜当且仅当：（1）游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1；（2）游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。/*************************************************
neofung·2012-06-12 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他