2018年1月25日

UVA10561 Treblecross —— SG博弈

摘要: 题目链接:https://vjudge.net/problem/UVA-10561 题意: 两个人玩游戏,轮流操作:每次往里面添加一个X,第一个得到XXX的获胜。 题解: 详情请看《训练指南》P139,以及代码注释。 代码如下: 1 #include <iostream> 2 #include <c 阅读全文

posted @ 2018-01-25 18:00 h_z_cong 阅读(217) 评论(0) 推荐(0)

UVA1378 A Funny Stone Game —— SG博弈

摘要: 题目链接:https://vjudge.net/problem/UVA-1378 题意: 两个人玩游戏,有n堆石子,两人轮流操作:于第i堆石子中取走一块石子,然后再往第j、k堆中各添加一块石子。其中 i<j, j<=k。最后一次操作的为赢家,问先手能否必胜,如果能,请输出第一步操作。 题解: 1.把 阅读全文

posted @ 2018-01-25 15:21 h_z_cong 阅读(329) 评论(0) 推荐(0)

UVA11892 ENimEN —— 博弈

摘要: 题目链接:https://vjudge.net/problem/UVA-11892 题意: 两人玩游戏,有n堆石子,每堆有ai块石子,两人轮流取,要求一次只能选择一堆石子取任意块。最后取完的获胜。 题解: 由于一堆石子可以取任意块,所以得出一个结论:当存在一堆石子数量大于1时,先手必胜。因为先手可以 阅读全文

posted @ 2018-01-25 09:34 h_z_cong 阅读(316) 评论(0) 推荐(0)

导航