随笔分类 -  ACM —— 博弈

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2149解题思路：典型的巴什博弈（巴什博弈：http://www.cnblogs.com/linqiuwei/p/3227146.html） 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 2149 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////// 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188解题思路：典型的巴什博弈（巴什博弈：http://www.cnblogs.com/linqiuwei/p/3227146.html） 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 2188 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////// 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846解题思路：典型的巴什博弈（巴什博弈：http://www.cnblogs.com/linqiuwei/p/3227146.html） 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 1846 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////// 阅读全文

摘要：一堆物品共 n 个，两人轮流从中取物，规定每次至少取一个，最多取m个。最后取光者得胜。设 n=(m+1)q+r ( 0≤r≤m )①若 r=0, 后取者必胜，策略如下：若先取者拿走 k 个，则后取者拿走 m+1-k 个，结果剩下 (m+1)(q-1) 个，保持这种取法，则后取者必胜。②若 r≠0, 先取者必胜，策略如下：先取者先拿走 r 个，若后取者拿走 k 个，则先取者拿走 m+1-k 个，结果剩下 (m+1)(q-1) 个，保持这种取法，则先取者必胜。扩展：若规定最后取光者输，设 n-1=(m+1)q+r ( 0≤r≤m )①若 r=0, 后取者必胜，策略如下：若先取者拿走 k 个，则后取 阅读全文