hdu 2987 邂逅明下
来源:互联网 发布:农村污水治理数据 编辑:程序博客网 时间:2024/06/05 09:01
巴什博弈的变形:假设先取者为A,后取者为B,初始状态下有石子n个,除最后一次外其他每次取得石子个数必须在[p,q]之间。
若当前石子共有n =(p+q)* r个,则A必胜,必胜策略为:A第一次取q个,以后每次若B取K个,A取(p+q-k)个,如此下去最后必剩下p个给B,所以A必胜。
若n =(p+q)* r + left个(1< left <= p)B必胜,必胜策略为:每次取石子活动中,若A取k个,则B去(p+q-k)个,那么最后剩下left个给A,此时left <= p,所以A只能一次去完,B胜。
若n =(p+q)* r + left个(p < left <= q),则A必胜,必胜策略为:A第一次取t(1<left – t <= p)个,以后每次B取k个,则A取(p+q-k)个,那么最后留下1< left – t <=p给B,则A胜。
代码如下:
<span style="font-size:24px;">#include<stdio.h>int main(){ int n,p,q,m; while(~scanf("%d%d%d",&n,&p,&q)) { m=n%(p+q); if(m==0||m>p) printf("WIN\n"); else printf("LOST\n"); } return 0;}</span>
0 0
- hdu 2987 邂逅明下
- 邂逅明下 HDU
- hdu 2897 邂逅明下
- HDU 2897 邂逅明下
- HDU 2897 邂逅明下
- HDU(2897)邂逅明下
- HDU 2897 邂逅明下
- hdu 2897邂逅明下
- hdu 2897 邂逅明下
- 【hdu 2897】邂逅明下
- HDU 2897 邂逅明下
- hdu 2897 邂逅明下
- HDU 2897 邂逅明下
- HDU 2897 邂逅明下
- hdu 2897 邂逅明下 (巴什博奕)
- hdu 2897 邂逅明下(博弈)
- hdu 2897 邂逅明下 博弈
- HDU 2897 邂逅明下 (博弈)
- HorizontalScrollView的使用示例
- JavaScript中标签语句的使用demo
- 暑期个人赛--第六场--B(常复习~!!!)
- MyEclipse10 安装JBPM5.4插件最简单方法
- The maximum-subarray problem
- hdu 2987 邂逅明下
- java 图像旋转
- 谈MongoDB的应用场景
- uva1160 - X-Plosives (并查集)
- uva 10458 - Cricket Ranking(容斥+高精度)
- TOJ4646划分数
- 关于HRESULT句柄的说明
- spring AOP代理模式(SSH学习第8天)
- 算法分析-交换排序(冒泡排序 & 快速排序)