牛客小白月赛7 B自杀游戏（sg博弈）

sg博弈结论为，下个状态sg的补集的最小值。
题目

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+9;
bool book[15];
int sg[maxn];
int main()
{int t,a,b;scanf("%d%d%d",&t,&a,&b);a++;b++;memset(sg,0,sizeof(sg));for(int i=1;i<=t;i++){memset(book,0,sizeof(book));book[sg[i-1]]=1;for(int j=a;j<=b;j++){int k=i-j;if(k<0) break;else{book[sg[k]]=1;}}for(int j=0;j<=20;j++){if(!book[j]){sg[i]=j;break;}}}printf("%s\n",sg[t]!=0?"Alice":"Bob");return 0;
}

牛客小白月赛7 B自杀游戏（sg博弈）相关推荐

牛客小白月赛7 B 自杀游戏
自杀游戏思路: sg函数代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include&l ...
牛客小白赛7 B自杀游戏（博弈论，SG函数）
链接:https://www.nowcoder.com/acm/contest/190/B 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6553 ...
牛客小白月赛3 C.博弈
牛客小白月赛3 C.博弈题目链接题目描述 XHRlyb 在和 Cwbc 玩游戏. 在一个多重集合中有在 [l,r] 中的全部整数各一个,即 l,l+1,l+2,......,rl,l+1,l+2, ...
牛客小白月赛3 B.躲藏
牛客小白月赛3 B.躲藏题目链接题目描述 XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏. Cwbc藏在多个不区分大小写的字符串中. 好奇的XHRlyb想知道,在每个字符串中Cwbc作为子序列分别 ...
牛客小白月赛16 小石的签到题（博弈）
牛客小白月赛16 小石的签到题链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网题目描述输入描述: 共一行,输入一个数 nnn . 输出描述: ...
F.孤独（牛客小白月赛39）
F.孤独(牛客小白月赛39) 题意: 给定一棵树,寻找一个路径,将断掉所有与这个路径上的点相连的边,使得剩下的最大连通块的大小最小题解: 这题有点印象,感觉做过,至少这个方法肯定遇到过设dp[u] ...
牛客小白月赛58 B（暴力）C（思维）D（dp滚动数组优化）
牛客小白月赛58 感觉没什么意思,这场月赛出题人有点问题. B 题意:给定一定的数据填充顺序和每一个填充层的名称,只有填充满了上一层才可以填充下一层. 但是每一层又属于某一个大层,一个大层中包含了若干 ...
牛客小白月赛65个人题解A-E
1. 牛客小白月赛65 A. 牛牛去购物题意:给定n元,购买价格为a元的篮球和价格为b的篮球,数量不定,要使得花掉的钱最多,也就是剩余的钱数最少,求这个值 (1 <= n, a, b < ...
牛客小白月赛24 J.建设道路
牛客小白月赛24 J.建设道路题目链接题目描述牛牛国有 nnn 个城市,编号为 1-n,第 iii 个城市有一个价值 aia_iai ,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游 ...

牛客小白月赛7 B自杀游戏（sg博弈）

牛客小白月赛7 B自杀游戏（sg博弈）相关推荐

最新文章

热门文章