思维
zoujc2001
这个作者很懒,什么都没留下…
展开
-
牛客——取石子游戏 (博弈)
取石子游戏题意: 给你含有k个石子的石子堆。假设当前石子数量为k,如果k>=2,那么将石子分为f(k)和k−f(k)两堆,然后选择其中任意一堆石子取走。否则当前操作的人输。其中f(k)=x,x为满足满足x∗2<=k的最大整数。小灰灰和小乔都非常聪明,所以都会采用最优的策略,你知道最后小灰灰和小乔谁能赢得游戏吗?分析: 容易知道如果轮到某方时k=1,那么他输了,现在来分析胜利和失败是如何进行转化的,假设轮到小灰灰时有k个石子,我们令a=k/2,b=k-k/2。1.a为必胜态,b为必胜态。原创 2020-09-02 22:27:55 · 559 阅读 · 0 评论 -
Codeforces Round #666 (Div. 2)
待补:2/5A.Juggling Letters统计26个小写英文字母的个数,之后判断每个字母的个数是否是n的倍数。#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <map>#include <set>#include <vector>#include <string>typede原创 2020-08-31 11:03:50 · 164 阅读 · 0 评论