![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
El_Shaarawy_S
这个作者很懒,什么都没留下…
展开
-
教官的游戏题解
题目描述有N个学生刚吃完饭,准备出食堂。国防学校有个规矩:必须2人一排或3人一列离开。两个教官A,B轮流取2或3人,谁先取完谁就赢得游戏。(A先取)若两人都用最优策略,谁会赢?输入N输出A赢输出1;B赢输出-1;平局输出0;若人数为负,则教官NC了,输出120.(该打120了)样例输入7样例输出1想法想一会就会发现这题是水题画上分隔线给读者思考1分钟当n%5==1或者n%5==4的时候平局当n原创 2015-09-02 17:44:33 · 933 阅读 · 0 评论 -
分裂游戏题解
题目描述一个游戏的规则是: 共有 n 堆石子, 标号为 0,1,2…..n-1, 第 i堆石子中有p[i]个石子,两个人轮流取石子,每一轮每人选择 3 堆石子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 i堆中至少要有 1 个石头,随后这个人从第 i 堆中拿走一个石子,并在 j,k中各放入一个石子(j 可能等于 k) 。如果轮到某人而他无法按规则取石子,那么他将输掉比赛。1原创 2015-09-02 17:17:45 · 499 阅读 · 0 评论 -
石子游戏kam题解
Description有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据,第一行N表示石子堆数,第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。 1<=u<=10 1<=n<=1000 0<=原创 2015-09-02 20:36:02 · 648 阅读 · 2 评论 -
那些年题解
题目描述黑板上有n个数字X1,X2,X3,……Xn,男主和女主玩起了数字游戏。 女主和男主轮流对其中一个数进行游戏操作: 将Xi改为区间[(Xi+1)/2,Xi )中的一个数。(除法向下取整,区间左闭右开) 如果这个数变成了1,便将其擦去(优先于人物操作),无法修改数字的人失败。 男主希望女主在双方均采取最优策略的情况下永远取得胜利。输入第一行为一个正整数n,代表数字个数。 第二行为n个正原创 2015-09-02 17:38:52 · 394 阅读 · 0 评论