牛客小白月赛7 B 自杀游戏
自杀游戏
思路:
sg函数
代码:
#pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pi acos(-1.0) #define LL unsigned long long //#define mp make_pair #define pb push_back #define ls rt<<1, l, m #define rs rt<<1|1, m+1, r #define ULL unsigned LL #define pll pair<LL, LL> #define pii pair<int, int> #define piii pair<pii, int> #define mem(a, b) memset(a, b, sizeof(a)) #define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); #define fopen freopen("in.txt", "r", stdin);freopen("out.txt", "w", stout); //headconst int N = 1e5 + 100; int sg[N]; bool vis[100]; vector<int> vc; int main() {int t, a, b;scanf("%d %d %d", &t, &a, &b);vc.pb(1);for (int i = a; i <= b; i++) vc.pb(i+1);for(int i = 1; i <= t; i++) {mem(vis, false);for (int a : vc) {if(a > i) break;vis[sg[i-a]] = true;}for (int j = 0; ; j++) {if(!vis[j]) {sg[i] = j;break;}}}if(sg[t]) puts("Alice");else puts("Bob");return 0; }
转载于:https://www.cnblogs.com/widsom/p/9696608.html
牛客小白月赛7 B 自杀游戏相关推荐
- 牛客小白月赛7 B自杀游戏(sg博弈)
sg博弈结论为,下个状态sg的补集的最小值. 题目 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+9; b ...
- 牛客小白赛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 ,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游 ...
最新文章
- boost::sort模块实现跨并行线程的整数排序速度基准的测试程序
- Tomcat 是怎么处理js file access request的
- Lync Server 2010迁移至Lync Server 2013部署系列 Part18:开启Lync 2013 Mobility
- ajax一次输出1万条数据库,后端接口一次给出100万条数据,请问你前端怎么分页处理...
- selenium-python:运行后报浏览器不兼容 disconnected: unable to connect to renderer
- selenium获取接口 HAR
- Layout_weight实践效果小结
- FreeRTOS源码分析与应用开发11(完):编译、链接与部署
- 计算机应用与维修专业主修,计算机应用与维修专业个人简历制作
- zookeeper安装与测试
- Qt程序移植到其他电脑上无法运行的解决方法
- HTML+CSS之iframe
- makefile编写---:= ?= += =的区别
- vmd与ovito的对比
- STM8S103之AD采样
- 计算机网络知识点总结
- 使用单片机设计的智能温控风扇论文资料
- 微软手环2服务器,微软手环2评测 数据狂的最爱
- vue的methods里面的函数使用箭头函数
- java经纬度凸包graham_凸包算法(Graham扫描法)详解