【1846】Brave Game

1846
典型的巴什博弈，太典型了因此没什么好说的，写起来也格外简单…
关于组合博弈可以简单参考这篇文

#include<bits/stdc++.h>
using namespace std;
int main(){int c;scanf("%d",&c);while(c--){int n,m;scanf("%d%d",&n,&m);//共有石子数，一次最多取走石子数 if(n%(m+1)!=0){printf("first\n");}else{printf("second\n");}}return 0;
}

新增sg写法，还没有找到写的非常好的模板所以待会儿再贴参考

#include<bits/stdc++.h>
using namespace std;
const int MAX=1001;
int n,m;
int sg[MAX],vis[MAX];
void getsg(){memset(sg,0,sizeof(sg));for(int i=1;i<=n;i++){memset(vis,0,sizeof(vis));for(int j=1;j<=m&&i-j>=0;j++) {vis[sg[i-j]]=1;}for(int j=0;j<=n;j++){if(!vis[j]){sg[i]=j;break;}}}
}
int main(){int c;scanf("%d",&c);while(c--){scanf("%d%d",&n,&m);getsg();if(sg[n])printf("first\n");else printf("second\n");}return 0;
}

【1846】Brave Game相关推荐

【HDU 1846】 Brave Game DP爆破法
Problem Description 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫<勇敢者的游戏>(英文名称:Zathura),一直到现在,我依然对于电影中 ...
【博弈论】博弈论入门笔记（四类基础博弈+SG函数）
『博弈论定义』博弈论又被称为对策论(Game Theory):是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论.博弈论是研究互动决策的理论.博弈可以分析自己与对手的 ...
【ubuntu-qt-dlib】配置问题（一） undefined reference to `XPending'
问题描述:undefined reference to `XPending' source.o: In function `dlib::gui_core_kernel_2_globals::event ...
【Other】推荐点好听的钢琴曲
2013-12-13 16:19 匿名 | 浏览 138977 次音乐钢琴推荐点好听的钢琴曲,纯音乐也可以thanks!!! 2013-12-14 19:34 网友采纳热心网友巴洛克:帕海贝尔 ...
【JY】结构动力学初步-单质点结构的瞬态动力学分析
嘿朋友~记得先点蓝字关注我哦- 简介单质点体系振动是最为简单的振动,通常在学习结构动力学中也是最开始学习这部分的知识和内容,这部分内容最为基础,也非常重要.它包括单自由度体系振动分析中涉及的物理量和 ...
SpringCloud【框架】
前言复习SpringCloud 说明:学的时候自己没做笔记现在使用兴趣使然的草帽路飞的博客内容来复习说明:我自己写的代码如下博客中也是粘贴我自己的代码依稀还记得那时候后一次开启三个服务, ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
【MySQL】全国省市县三级联动SQL语句—区县SQL(三)
目录 ->区县信息表数据 [MySQL]全国省市县三级联动SQL语句-建表和省份SQL(一)_路遥叶子的博客-CSDN博客全国省市县三级联动SQL语句-建表和省份SQL(一)https://bl ...
【Python】Decision on buying cars COROLLA or LEVIN（数据分析技术实现过程之·1数据清洗）
# 导入必备常用模块 import pandas as pd import numpy as np # 读取源数据--卡罗拉口碑 corolla1=pd.read_csv("D:\\2018 ...

【1846】Brave Game

【1846】Brave Game相关推荐

最新文章

热门文章