HDU 1846 Brave Game(SG函数)
const int N=1e3+5;int n,m;int i,j,k;int sg[N];bool vis[N];void getSG()
{ms(sg,0);for(int i=1;i<=n;i++){ms(vis,0);for(int j=1;j<=m && i-j>=0;j++){vis[sg[i-j]]=1; //将之前访问过的 sg 所代表的整数标记}for(int j=0;j<=n;j++){if(!vis[j]){ sg[i]=j; break; }}}
}int main()
{rush(){sdd(n,m);getSG();if(sg[n]) puts("first"); else puts("second");}
}
HDU 1846 Brave Game(SG函数)相关推荐
- HDU 1846 Brave Game 巴什博弈 SG打表
题目: http://acm.hdu.edu.cn/showproblem.php?pid=1846 题意: Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影 ...
- 题解报告:hdu 1846 Brave Game(巴什博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846 Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片, ...
- HDU 1846 Brave Game 巴士博弈
博弈问题 巴士博弈 HDU1846<-点击此处进入链接 威尔夫博弈 HDU1527<-点击此处进入链接 斐波那契博弈 HDU2516<-点击此处进入链接 尼姆博弈 HDUXXX< ...
- HDU 1846 Brave Game 【巴什博奕】
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- HDU 1846 Brave Game(巴什博弈)
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- HDU - 1846 Brave Game
十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫<勇敢者的游戏>(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻. 今天,大家选 ...
- hdu 1846 Brave Game 勇敢者的游戏 DP/巴什博弈
动态规划/简单博弈 Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth ...
- HDU 1846 Brave Game
简单的巴什博弈,仔细分析可知要使第二个人赢,只有当(m+1)是n的因子时才会成立,所以如小白说直接puts( "" )即可; #include<stdio.h> int ...
- HDU——1846 Brave Game(巴什博弈)
题目链接: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
最新文章
- tensorflow sigmoid_cross_entropy_with_logits 函数解释
- SAP顾问,市场的双重需求
- Python 的类其实是一个特殊的对象
- Serverless 工程实践 | 快速搭建 Kubeless 平台
- map反转key value
- javaweb可部署目录结构
- lcl手术和飞秒区别_关于全飞秒价格的那些事!你知道吗?
- 在AJAX中可以使用的Response.Redirect 的冲突解决办法
- MyBatis拦截器实现原理
- 大型3d射击类游戏源码【突击风暴】,中文版本,可私服
- win7系统如何添加计算机,教你win7系统电脑添加邮箱怎么添加
- DODAB纳米脂质体囊泡/PANC-1细胞膜的PEG修饰的脂质体M-PEG-LIP的相关研究与制备
- DOM节点深度克隆函数cloneNode()用法实例
- 将eclipse,虚拟机,mysql安装到移动硬盘上,亲测
- 计算机地图制图的过程,第四章计算机地图制图过程.ppt
- Top 5 个功能强大免费开源的数据可视化平台
- 我能想到最幸福的事,是陪你夜坐听风、昼眠听雨
- 黑龙江省哈尔滨市谷歌高清卫星地图下载
- 银行或主动向第三方寻求合作 P2P第三方托管现生机
- UML六种箭头代表含义