HDU 2147 kiki's game(巴什博弈)
来源:互联网 发布:js escape详解 编辑:程序博客网 时间:2024/06/16 18:56
* 博弈论:组合博弈
* 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。
* 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。
* 必败(必胜)点的属性:
* (1) 所有终结点是必败点(P点);
* (2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);
* (3)无论如何操作, 从必败点(P点)都只能进入必胜点(N点).
* (1) 所有终结点是必败点(P点);
* (2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);
* (3)无论如何操作, 从必败点(P点)都只能进入必胜点(N点).
以(n,1)点为p点,逆推整张图,以7*7为例
发现坐标都为奇数时,是必败态。
#include<iostream>using namespace std;int main(){ int n,m; while(cin>>n>>m&&(n+m)) { if(n%2&&m%2) cout<<"What a pity!"<<endl; else cout<<"Wonderful!"<<endl; } return 0;}
0 0
- HDU 2147 kiki's game (巴什博弈)
- HDU 2147kiki's game (巴什博弈)
- hdu 2147 kiki's game 巴什博弈
- HDU 2147 kiki's game (巴什博弈、PN图)
- HDU 2147 kiki's game(巴什博弈)
- HDU 2147 kiki's game (巴什博弈)
- HDU 2147 kiki's game (巴什博弈)
- HDU-2147-kiki's game 【巴什博弈】
- hdu 2147 kiki's game(基础博弈)
- HDU 2147 kiki's game 博弈
- hdu-2147:kiki's game 博弈
- hdu 2147 kiki's game 简单博弈
- hdu 2147 kiki's game(博弈)
- hdu 2147 kiki's game (博弈)
- HDU 2147 kiki's game 简单博弈
- HDU 2147 kiki's game 博弈
- hdu 2147 kiki's game 博弈
- HDU 2147 kiki's game 博弈
- bootstrap框架学习笔记一(模板,排版-段落-列表-表格部分)
- windows软件设置快捷键
- 在数据库连接名跟密码还有数据库名字也正确的时候报错com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException: Access denied fo
- Android视频压缩
- Java volatile 关键字
- HDU 2147 kiki's game(巴什博弈)
- OpenGL中一些函数的整理(一)
- Solr查询参数logParamsList
- 欢迎使用CSDN-markdown编辑器
- ITS Mobile Template interpretation failed. Template does not exist
- Laravel的验证码库gregwar/captcha
- FreeRTOS 任务优先级问题
- python和shell互相传递变量
- android xml中注释快捷键