随笔分类 -  数学 —— 博弈

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

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

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

摘要：题目链接：https://vjudge.net/problem/UVA-12293 题意： 两人玩游戏，有两个盒子，开始时第一个盒子装了n个球， 第二个盒子装了一个球。每次操作都将刷量少的盒子的球倒掉，然后再从数量多的盒子中拿出若干个球放到空盒子里，最终状态为（1,1），达到这个状态的玩家获胜。 题 阅读全文

摘要：题目链接：https://vjudge.net/problem/UVA-1482 题意： 有n堆石子， 每堆石子有ai（ai<=1e18）。两个人轮流取石子，要求每次只能从一堆石子中抽取不多于一半的石子，最后不能取的为输家。 题解： 典型的SG博弈，由于ai的范围很大，所以不能直接求SG值，那么就打 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/549/CC. The Game Of Paritytime limit per test1 secondmemory limit per test256 megabytesi... 阅读全文