Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1340 Accepted Submission(s): 891 Problem Des ...
分类：
其他好文 时间：
2018-09-18 00:33:03
阅读次数：
197
题意：已知异或和为0为必败态，异或和不为0为必胜态，问你有几种方法把开局从当前状态转为必败态。 思路：也就是说，我们要选一堆石头，然后从这堆石头拿走一些使剩下的石碓异或和为0。那么只要剩下石堆的异或和小于选中石堆的大小，那么肯定能从选中石堆中找出一定数目和剩下的石堆异或后归零。 代码： ...
分类：
其他好文 时间：
2018-09-16 23:59:02
阅读次数：
311
有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。 例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石 ...
分类：
其他好文 时间：
2018-09-15 17:34:48
阅读次数：
105
目的是寻找最优的方案使得自己能够利益最大化。 基本思想就是假设自己（A）足够聪明，总是能选择最有利于自己的方案，而对手（B）同样足够聪明，总会选择最不利A的方案 对抗搜索就是对于先手来说，取后手中状态最大的；对于后手来说，取终态中状态最小的 对于第一个人 它一定从当前局面可以到达的所有局面中，选择一 ...
分类：
其他好文 时间：
2018-09-11 21:17:10
阅读次数：
190
【引言】 分金币问题：有100个金币，两个人轮流从这堆金币中取金币，规定每次至少取1个，最多取5个。取完最后一枚金币的人获胜。假入你先手取金币，对方是足够聪明的，你能找到一种必胜的方法吗？ 【问题分析】 首先我们考虑到这样一个简单的事实，如果最后把6个金币留给对方去取，那么很显然，对方必败。再往前推 ...
分类：
其他好文 时间：
2018-09-11 16:11:35
阅读次数：
163
链接 思路 开始没读懂题，也没注意看数据范围（1000 200的状态，记忆化搜索随便搞） 用记忆化搜索处理出来每个状态的胜负情况 因为每个人都会选择最优的，因此记忆化搜索的过程其实就是在模拟两个人每一步决策所带来的胜负情况， 只要返回一个必胜，就直接返回（因为会选择最优） 然后在没有返回必胜的状态下 ...
分类：
其他好文 时间：
2018-09-11 01:03:41
阅读次数：
305
A Chess Game poj-2425 题目大意：题目链接 注释：略。 想法：这个题就是为什么必须要用记忆化搜索。因为压根就不知道后继是谁。 我们通过SG定理可知：当前游戏的SG值等于所有子游戏的SG的异或和。 我们就可以dp了。 最后，附上丑陋的代码... ... 小结：血泪教训：dfs那个v ...
分类：
其他好文 时间：
2018-09-09 22:18:18
阅读次数：
199
A mutiplication game poj-2505 题目大意：给定一个数n和p，两个选手每次可以将p乘上[2,9]。最先使得p大于n的选手胜利。 注释：$1\le n\le 4294967295$，$p=1$。 想法： 这个题比较新颖，我们可以直接推出必败态区间。 最后，附上丑陋的代码... ...
分类：
其他好文 时间：
2018-09-09 22:08:10
阅读次数：
139
I Love this Game! 题目大意：题目链接 注释：略。 想法： 开始的时候以为没法dp，结果...：a>0啊！ 所以可以直接dp了啊！ 状态：dp[i]表示先手选了a[i]的状态。 转移：sb转移。 最后，附上丑陋的代码... ... 小结：读题！ ...
分类：
其他好文 时间：
2018-09-09 22:06:32
阅读次数：
184
Nim poj-2975 题目大意：给定n堆石子，问：多少堆石子满足操作之后先手必胜。 注释：$1\le n\le 10^3$. 想法： 我们设M=sg(x1)^sg(x2)^...^sg(xn)。其中，xi是第i堆石子个数。 如果sg(xi)^M<sg(xi)，显然这堆石子满足题意。 最后，附上丑 ...
分类：
其他好文 时间：
2018-09-09 20:34:58
阅读次数：
97
