巴什博弈(hdu 2897)
来源:互联网 发布:smtp 端口 编辑:程序博客网 时间:2024/05/23 22:18
(转)巴什博弈的变形:假设先取者为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
#include<cstdio>#include<map>#include<cmath>#include<cstring>#include<iostream>#include<algorithm>const int maxn=1e6+10;using namespace std;long long x[maxn];int main(){ int n,p,q; while(~scanf("%d%d%d",&n,&p,&q)) { if(n%(p+q)==0) printf("WIN\n"); else if(n%(p+q)<=p) printf("LOST\n"); else printf("WIN\n"); }}
0 0
- hdu 2897(巴什博弈变形)
- 巴什博弈(hdu 2897)
- [HDU](2188)选拔志愿者 ---巴什博弈(博弈)
- [HDU](1846)Brave Game ---巴什博弈(博弈)
- [HDU](2149)Public Sale ---巴什博弈(博弈)
- hdu 2897 (博弈)
- HDU 2897 邂逅明下(巴什博弈)
- HDU 2897(邂逅明下) 巴什博弈扩展
- hdu 2897 邂逅明下(巴什博弈)
- hdu 2897巴什博弈变形
- HDU 2897巴什博弈变形
- hdu 2897 巴什博弈变形
- hdu 2897 巴什博弈裸题
- hdu 1846 2897 巴什博弈
- hdu 2897 巴什博弈变形
- hdu 4764(stone) 巴什博弈
- HDU 2149 (巴什博弈、水)
- hdu 4764 Stone(巴什博弈)
- 第八章4-7题
- 第九章第1题
- linux安装mysql
- 第九章2-3题
- 第九章第4题
- 巴什博弈(hdu 2897)
- Linux Kernel设备驱动模型之 struct device_node
- 第10章第1题
- 第10章第2题
- [译]Java定时任务调度-Quartz Cron 调度
- 第10章第3题
- 第10章第4题
- 第10章第5题
- 第10章第6题