HDU 2897 邂逅明下(博弈)
来源:互联网 发布:linux怎么进入命令界面 编辑:程序博客网 时间:2024/05/16 08:18
思路:一个变形的巴什博奕...
考虑如果n=(p+q)*r的话,那么A先取q个,然后每次B取K个,A再去p+q-K个,这样最后肯定会留给B p个,所以必胜。
如果n = (p+q)*r+s(s<=p),每次A取K个,B取p+q-K个,这样最后必然留给A s个,那么后手必胜
如果n = (p+q)*r+s(s>p),A先取T个,使得s-T<=p,那么就转化上面那个态势,先手必胜
感觉智商不够用.....
#include<bits/stdc++.h>using namespace std;int main(){int n,p,q;while(scanf("%d%d%d",&n,&p,&q)!=EOF){if(n%(p+q)==0)puts("WIN");else {if(n%(p+q)<=p)puts("LOST");elseputs("WIN");}}}
0 0
- 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 邂逅明下(Bash博弈的变形)
- HDU 2897-邂逅明下(博弈-SG函数打表找规律)
- HDU 2897邂逅明下 (巴什博弈、找规律)
- HDOJ 题目2897邂逅明下(博弈)
- STDIN_FILENO的作用及与stdin 的区别
- PMP:Project Management Professional
- rsync免密码登陆要点
- [Leetcode]326. Power of Three
- ThinkPHP3.2.3 - 常用MySql语句(增删改查)
- HDU 2897 邂逅明下(博弈)
- linux编程里有这么一句if (lseek(STDIN_FILENO, 0, SEEK_CUR) == -1 ),请问是de意思?
- 无线充电各种原理方案的比较
- 【bzoj3786】【星系探索】【dfs序+splay】
- jQuery中ready和load的区别
- 在Ubuntu上为Android增加硬件抽象层(HAL)模块访问Linux内核驱动程序(老罗学习笔记3)
- Javascript模块化编程(三):require.js的用法
- ubuntu下vpn服务器搭建
- libpcap详解