HDU 2147kiki's game
KIKI和zz一起玩跳棋游戏,KIKI先。跳棋棋盘有n行m列。在顶行的最右侧位置放上一枚硬币。每次每个人可以把硬币移动到左边,下边或是左下边的空格中。最后不能移动硬币的那个人将输掉比赛。
P点:即必败点,某玩家位于此点,只要对方无失误,则必败;
N点:即必胜点,某玩家位于此点,只要自己无失误,则必胜。
一、所有终结点都是必败点P(自己无法操作了)
二、所有一步能走到必败点P的就是N点(一个状态是必胜状态当且仅当它至少有一个后继是必败状态。)
三、通过一步操作只能到N点的就是P点;(一个状态是必败的状态当且仅当它的所有后继都是必胜状态。)
参考了:http://blog.csdn.net/zhangxiang0125/article/details/6174639
本题可画出图如下(图直接搜题解的,和我在草稿纸上画的一样)
可以看到当m或者n为偶数,则先者必胜。
#include<cstdio>
int main()
{
int n,m;
while(scanf("%d%d",&n,&m),n&&m)
{
if(n%2==0 || m%2==0 )
printf("Wonderful!\n");
else
printf("What a pity!\n");
} }
HDU 2147kiki's game的更多相关文章
- HDU 2147kiki's game(巴什博弈变形)
		题目链接 思路如下 P : 必胜点,那个人先走到 含P的点,那个这个人一定会输, N:必败点,谁走到这个点谁输! 在这一个题中: 某个点是P还是 N,之与 ⬅️左边第一个点.⬇️下边第一个点.↙️左下 ... 
- HDOJ 2111. Saving HDU 贪心 结构体排序
		Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ... 
- 【HDU 3037】Saving Beans Lucas定理模板
		http://acm.hdu.edu.cn/showproblem.php?pid=3037 Lucas定理模板. 现在才写,noip滚粗前兆QAQ #include<cstdio> #i ... 
- hdu 4859 海岸线 Bestcoder Round 1
		http://acm.hdu.edu.cn/showproblem.php?pid=4859 题目大意: 在一个矩形周围都是海,这个矩形中有陆地,深海和浅海.浅海是可以填成陆地的. 求最多有多少条方格 ... 
- HDU 4569 Special equations(取模)
		Special equations Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u S ... 
- HDU 4006The kth great number(K大数 +小顶堆)
		The kth great number Time Limit:1000MS Memory Limit:65768KB 64bit IO Format:%I64d & %I64 ... 
- HDU 1796How many integers can you find(容斥原理)
		How many integers can you find Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d ... 
- hdu 4481 Time travel(高斯求期望)(转)
		(转)http://blog.csdn.net/u013081425/article/details/39240021 http://acm.hdu.edu.cn/showproblem.php?pi ... 
- HDU 3791二叉搜索树解题(解题报告)
		1.题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3791 2.参考解题 http://blog.csdn.net/u013447865/articl ... 
随机推荐
- es65 跨模块常量
			<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ... 
- C#开发 —— 高级应用
			迭代器 可以返回相同类型的值的有序序列的一段代码,可用作方法,运算符或get访问器的代码体 使用 yield return 语句依次返回每个元素,yield break 语句可将终止迭代 迭代器的返回 ... 
- 虚拟机上的Ubuntu开机显示“无法应用原保存的显示器配置”
			如图: 解决方法: 删除monitors.xml 文件 rm ~/.config/monitors.xml 
- 每位iOS开发者不容错过的10大有用工具
			内容简单介绍 1.iOS简单介绍 2.iOS开发十大有用工具之开发环境 3.iOS开发十大有用工具之图标设计 4.iOS开发十大有用工具之原型设计 5.iOS开发十大有用工具之演示工具 6.iOS开发 ... 
- android基于开源网络框架asychhttpclient,二次封装为通用网络请求组件
			网络请求是全部App都不可缺少的功能,假设每次开发都重写一次网络请求或者将曾经的代码拷贝到新的App中,不是非常合理,出于此目的,我希望将整个网络请求框架独立出来,与业务逻辑分隔开,这样就能够避免每次 ... 
- 数据结构基础(3)---C语言实现单链表
			#include<stdio.h> #include<malloc.h> #include<stdbool.h> /** **链表节点的定义 */ typedef ... 
- *android抓包工具——fiddler抓包分析api接口
			本文地址:http://blog.csdn.net/u011733020 首先,写这个仅仅是为了学习.不是要做什么违法的事情,假设有问题,有关部门 请联系我,立刻删除. 不要查我水表. 正题:这里介绍 ... 
- 3.第一个Node.js程序:Hello World!
			转自:http://www.runoob.com/nodejs/nodejs-tutorial.html 以下是我们的第一个Node.js程序: console.log("Hello Wor ... 
- 72.挖掘CSDN密码到链表并统计密码出现次数生成密码库
			list.h #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include & ... 
- POJ 1874 畅通工程续(最短路模板题)
			畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi ... 
