有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1颗 ...
分类:
其他好文 时间:
2018-10-28 19:14:07
阅读次数:
142
题意:在一列上给你n个棋子,每个棋子可以向左移动多步,中间不能越过其他棋子,问最后谁赢了 思路:我们先将棋子两两分组,相邻的两个为一组,如果棋子数目为奇数时,第一颗棋子和左边界分组,为什么分组呢,因为组内的移动时候相对的,如果你要打破分组,肯定不是最优态,假设你现在处于N态,然后对手移动了一步,你只 ...
分类:
其他好文 时间:
2018-10-27 13:26:24
阅读次数:
149
08:06:55 求点(x1,y1) 关于直线 Ax+Bx+C=0 的对称点 (x2,y2),因为笨拙的计算能力,结果推了好久。 x2=( (B2-A2)x1-2ABy1-2AC ) / (A2+B2) y2=( (A2-B2)y1-2ABx1-2BC ) / (A2+B2) 11:54:33早上的 ...
分类:
其他好文 时间:
2018-10-27 10:23:13
阅读次数:
113
题目描述 Yasuo 和Riven对一排$n$个假人开始练习。斩杀第$i$个假人会得到$c_i$个精粹。双方轮流出招,他们在练习中互相学习,所以他们的剑术越来越强。基于对方上一次斩杀的假人数量$k$,可以斩杀掉剩余假人中位置最靠前的$[1,2k]$范围内数量的连续假人。最初Yasuo先出招,斩杀$1 ...
分类:
其他好文 时间:
2018-10-25 17:58:11
阅读次数:
145
https://blog.csdn.net/cclethe/article/details/80426760 古诺双寡头模型MATLAB求解(博弈论) https://blog.csdn.net/cclethe/article/details/80453247 斯塔克尔伯格竞争模型(主从博弈模型) ...
分类:
其他好文 时间:
2018-10-24 17:44:36
阅读次数:
207
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11215 Accepted Submission(s): 6631 Pr ...
分类:
其他好文 时间:
2018-10-23 20:58:19
阅读次数:
121
Coin Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1609 Probl ...
分类:
其他好文 时间:
2018-10-23 18:10:58
阅读次数:
134
题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8×88 \times 88×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的 ...
分类:
其他好文 时间:
2018-10-18 00:48:21
阅读次数:
194
Solution 几乎是秒想到的水题叻! 异或很容易想到每一位单独做贡献,所以我们需要统计的是区间内每一位上做的贡献,就是统计区间内每一位是1的数的数量。 所以就写数位dp辣!(昨天才做了数字统计不要太作弊啊!) Code Solution 博弈论什么的完全不了解啊....然后看到题就乱打了个记忆化 ...
分类:
其他好文 时间:
2018-10-17 19:03:55
阅读次数:
216