hdu2149 巴什博奕
n表示先手胜 p表示先手负
1~N N+1 N+2~2*N+1 2*N+2 2*N+3~3*N+2 ...
n p n p n ...
m总归个数 每次取1~N个
根据前面的规律得到,如果m/N==m%N 那么必输,不然必胜。(可能不严谨,有些题目会错)
换一个角度就是每次要给对手留下(n+1)*k+s(k为整数)这样先手必胜。
也就是说m%(n+1)!=0,那么先手必胜。
#include<stdio.h> #include<string.h> #define maxn 1100 int main() {int i,n,m;while(scanf("%d%d",&n,&m)!=EOF){if(m>=n){for(i=n;i<=m;i++)if(i==n)printf("%d",i);else printf(" %d",i);printf("\n");}else if(n/m==n%m)printf("none\n");else{printf("%d\n",n%(1+m));}} }
转载于:https://www.cnblogs.com/sweat123/p/4749803.html
hdu2149 巴什博奕相关推荐
- 三种典型的博弈论问题之巴什博奕(Bash Game)
什么是博弈论 官方回答: 博弈论,又称为对策论(Game Theory).赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科. 博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争 ...
- HDU 2149-Public Sale(巴什博奕)
Public Sale Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit ...
- D - 邂逅明下 HDU - 2897(有点水平的巴什博奕)
当日遇到月,于是有了明.当我遇到了你,便成了侣. 那天,日月相会,我见到了你.而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事.(以上是废话) 小t和所有世俗的人们一样,期待那百年难遇的日食. ...
- 力扣(LeetCode)292. Nim游戏 巴什博奕
你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者.你作为先手. 你们是聪明人,每一步都是最优解. 编写一个函数,来判断你 ...
- 博弈论(巴什博奕,威佐夫博弈,尼姆博弈)
巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从中取物,规定每次最少取一个,最多取m个,最后取光者为胜 举一个最简单的例子就是,当n=m+1时,此时不管先手取多少,后手都能把剩下的取完 ...
- 博弈论基础知识: 巴什博奕+斐波那契博弈+威佐夫博奕+尼姆博弈(及Staircase)
博弈论基础知识: 巴什博奕+斐波那契博弈+威佐夫博奕+尼姆博弈(及Staircase) 转载自: http://tieba.baidu.com/p/1474319443 http://blog.sin ...
- 博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈)
一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30.这应该是最古老的关于巴什博奕的游戏了吧. 其实如果知道原理,这游戏一点运气成分都没有,只和先手 ...
- 四种基础博弈 巴什博奕+威佐夫博奕+斐波那契博弈+K倍博弈
博弈论(Game Theory) 博弈论是指研究多个个体或团队之间在特定条件制约下的对局中利用相关方的策略,而实施对应策略的学科.有时也称为对策论,或者赛局理论,是研究具有斗争或竞争性质现象的理论和方 ...
- 博弈论一 [ 巴什博奕 ]
首先,这基本是关于ACM博弈论得一系列文章吧. 今天先讲一个最简单得博弈--巴什博奕. 其游戏规则是这样的: 有一堆n个石子,两个足够聪明的人玩,每个人可以去1-m个石子,取到最后一个石子为胜. 比如 ...
最新文章
- get占位符传多个参数_未知环境下的Lidar概率占位栅格图(Occupancy Grid Map) Python代码实现...
- python装饰器作用-Python装饰器详解
- 【Python】Jupyter notebook
- abap 生成流水号每天从1开始_条码软件如何制作循环流水号
- 如何修改远程桌面连接3389端口
- vimrc常用配置项
- CSS浏览器兼容性----Hack
- python如何收集数据_如何从另一个文件导入列表并从中“收集”数据?(Python)...
- android 微信摇一摇动画效果
- JavaScript学习(十三)—节点关系
- CentOs7安装Oracle11g中的坑
- matlab设计模拟带通滤波器
- winen中文_win10中文语言包下载|
- 降维 php,线性降维方法 - 百度开发者中心的个人空间 - OSCHINA - 中文开源技术交流社区...
- 西安财经大学“荣耀杯”迷你马拉松——微博营销方案
- 每天五分钟玩转K8S(二)
- KubeSphere又开始对接公有云了,这一次是阿里云 SLB
- mcnpf5输出结果_MCNP及使用.ppt
- Docker入门详解
- Java语言的出现背景、主要特点、发展历程以及Java技术的应用
热门文章
- HTML表单用于收集,HTML表单
- keras faster物体检测_URPC 2019水下目标检测竞赛冠军方案:多图像融合增强
- 【网工必备】网络端口号大全......
- 如何在 Knative 中部署 WebSocket 和 gRPC 服务?
- 由于超出容量限制_限制特高压系统中的过电压措施
- linux 自启动程序 优先级,Linux自启动服务优先级/顺序设置
- java ant 安装成功_Ant学习---第一节:Ant安装和简单使用
- centos mate桌面_CentOS 7安装桌面汇总
- 云存储服务器技术,​云存储技术构架-服务器运维
- php中const和define,PHP中const和define的区别是什么