hdu_2147_kiki's game(博弈)

原创 2016年06月01日 23:07:14

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2147

题意:给你一个矩阵,从右上走到左下,每次只能向左或向下或向斜下走一格,先走到最后一格的会输,问kiki是否能赢

题解:模拟博弈或者找规律都行,这里我找规律了,一行解决问题

#include<cstdio>
int main(){for(int a,b;~scanf("%d%d",&a,&b),a+b;)if((a&1)&&(b&1))puts("What a pity!");else puts("Wonderful!");return 0;}


版权声明:CSDN感觉没博客园好用,而且还有广告,界面也不是很好看,所以换到博客园去了 新博客地址:www.cnblogs.com/bin-gege/

HDU 2147 kiki's game 博弈

kiki's game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/1000 K (Java/Others) Tot...

hdu2147-kiki's game(巴什博弈)

题目链接 题意:n*m的方格,两个人共同操纵一枚棋子,从右上角走到左下角,每次可以向下走,向左走,向左下走,先走到左下角的为赢家。 思路:这是一道巴什博弈。有以下结论:  * 博弈论...

ACM-巴什博弈之kiki's game——hdu2147

ACM 巴什博弈 kiki's game hdu2147 PN表格构建

hdu-2147kiki's game-博弈

Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his min...

hdu 2147 kiki's game(简单博弈)

kiki's game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/1000 K (Java/Others) Tot...

HDU 2147kiki's game (巴什博弈)

kiki's game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/10000 K (Java/Others) To...

HDU 2147-kiki's game(博弈/找规律)

kiki's game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/10000 K (Java/Others) Tota...
  • MIKASA3
  • MIKASA3
  • 2016年05月09日 17:12
  • 701

HDOJ 2147 kiki's game (博弈)

kiki's game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/10000 K (Java/Others) To...

博弈类型的题 kiki's game hdoj 2147

基础的基础 a) 当前执行者想赢。这个是必要的,有时候题目中判别胜负的条件会与平时练习的恰好相反,此时你就应该按照题目要求思考,即在经典模型中思考当前执行者想输的策略。 b) 定义P-positi...

巴什博奕 hdu oj 2147 kiki's game

不多说了,先上题。hdu oj 2147 kiki's game Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 40000/100...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu_2147_kiki's game(博弈)
举报原因:
原因补充:

(最多只允许输入30个字)