BUAAOJ - 182 - 伽蓝之洞_伽蓝之洞英文_Myriad_Dreamin的博客-程序员秘密

技术标签: BUAAOJ  博弈  

两人从(m0,n0)走向(1,1),只能向左走,向下走,向左下走,问先手胜还是后手胜。
(m,n)点对的必胜态和必败态分布如下

/n
10 wi wi wi wi wi wi wi wi wi wi
09 lo wi lo wi lo wi wi lo wi lo
08 wi wi wi wi wi wi wi wi wi wi
07 lo wi lo wi lo wi wi lo wi lo
06 wi wi wi wi wi wi wi wi wi wi
05 lo wi lo wi lo wi lo wi lo wi
04 wi wi wi wi wi wi wi wi wi wi
03 lo wi lo wi lo wi wi lo wi lo
02 wi wi wi wi wi wi wi wi wi wi
01 wi wi lo wi lo wi lo wi lo wi
00 01 02 03 04 05 06 07 08 09 10 /m

归纳如下:
①特殊情况是(1,1),对(1,2),(2,1),(2,2)很明显是先手胜;
②m=1或n=1时,因为只有一条路可走,所以必胜态与必败态交替分布;
③状态转移:对(x,y)点,只要(x-1,y),(x-1,y-1),(x,y-1)三点有一点是必败态,那么先手走向必败态点,后手处于必败态,后手败。
由此我们可以写出状态转移方程。但是题目数据在int型正整数间,我们直接写出判断条件:
①(m,n)=(1,1)时先手胜;
②m或n为偶数或m+n为奇数时先手胜;
③不满足①和②时后手胜。

#include <stdio.h>
int main(){
    int m,n;
    while(~scanf("%d%d",&m,&n)){
        if(!(m&1&&n&1)||(m==1&&n==1)||(m+n)&1)printf("ore\n");
        else printf("watashi\n");
    }
}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Myriad_Dreamin/article/details/78877508

智能推荐

最新视频磨皮降噪神器 轻轻松松完成视频磨皮!Beauty box_weixin_48801999的博客-程序员秘密

在视频后期中为了追求更好的视觉效果我们经常需要为画面中人物进行磨皮不过这种技术门槛还是比较高的那么有没有一款插件可以帮助我们让PR\FCP等软件也可以像PS一样轻松实现人像磨皮及小伙伴们所想为小伙伴带来一款全新的插件视频磨皮插件Beauty box(含WIN&amp;MAC版本)支持PR\AE CS 6 - CC 2020或更高版本支持FCPX 10.1.2或更高版本【插件介绍】▼它是人像润色磨皮滤镜,用于人像图片润色,磨.

苏嵌/杨帅/0718_xnfsrm的博客-程序员秘密

苏嵌 项目实战学习日志 姓名:杨帅 日期:0718         今日学习任务   熟悉常见函数 学习数组(一维数组,二维数组)   今日任务完成情况   (详细说明本日任务是否按计划完成,开发的代码量) 了解了函数调用...

kotlin学习(1) 认识kotlin中的关键字和基本用法_kotlin support 关键词_之诚的博客-程序员秘密

kotlinkotlin 是一门可以运行在jvm上的语言, 兼容java的代码。 和java的谨慎保守不同, kotlin在编码规范上进行了大量的改进, 拥有了许多java语言不支持的特性, 并且kotlin还是安卓开发的优先语言, 所以值得学习。val 和varkotlin 声明属性变量可以使用这两个关键字来设置, 其中val a:Int = 12var b:Int =11上面的定义方式类似于java中的。 final Integer a=12; Integer b=11; 并且k

[CI、CD入门]maven补遗---不同环境的打包方案_cicd 不同环境打包_码农下的天桥的博客-程序员秘密

前言具体资料请参考前一篇文章。配置项目结构如上图,说明一下,在resource下面的test、dev、product三个环境下的配置分别对应pom下面设定的dev、test、product的profile,而规则copy-resources指定了选定环境后要将环境下面的配置文件输出到输出目录下面的conf/env文件夹下。点击package就是打包了。pom配置代码...

二次开发与dedeCMS的安装_dedecms二次开发源码安装_huyang1597535的博客-程序员秘密

二次开发:一、什么是二次开发?比如以前学习的ecshop开发小型购物网站。利用已有的开源项目,进行相关设置于更改,形成自己想得到网站的前后台。二、CMS(content manage system)内容管理系统1、概念:内容:文字、图片、文件、音乐、影视。。。2、优点:快速、简便、开源(开放源代码)3、目前比较流行的CMSdedeCMS(织梦CMS):开发中

Nginx安装配置及伪静态配置_fanjint的博客-程序员秘密

转自:https://blog.csdn.net/gtowin0323/article/details/8810356目 录一、 Nginx 基础知识二、 Nginx 安装及调试三、 Nginx Rewrite四、 Nginx Redirect五、 Nginx 目录自动加斜线:六、 Nginx Location七、 Nginx expires八、 Nginx 防盗链九、 N...

随便推点

STL的map和hashmap比较_stl hashmap_lyq_csdn的博客-程序员秘密

来自:https://blog.csdn.net/qq51931373/article/details/44196859 在网上看到有关STL中hash_map的文章,以及一些其他关于STL map和hash_map的资料,总结笔记如下:    1、STL的map底层是用红黑树实现的,查找时间复杂度是log(n);    2、STL的hash_map底层是用hash表存储的,查询时间复杂度...

mybatis、spring、springMVC、springboot的源码_太阳以西.S的博客-程序员秘密

文章目录mybatisspringspring的@Autowired注解注入bean的动态代理Bean的实例化过程spring Bean的生命周期springMVCspringbootmybatisspringspring的@Autowired注解注入bean的动态代理Bean的实例化过程spring Bean的生命周期参考文章:请别再问Spring Bean的生命周期了!面试官:请你描述下 Spring Bean 的生命周期?springMVCspringboo

canvas图片绘制_zero_极乐的博客-程序员秘密

H5的img标签可以在手机端自动保存,但是我需求是这样子的,一张图片上有优惠码,可以点击复制,有合成的照片,长按要整体保存。所以就用了canvas图片合成的功能。绘制之前,我们先了解下canvas的绘制图片方法。HTML5中引入新的元素canvas,其drawImage 方法允许在 canvas 中插入其他图像( img 和 canvas 元素) 。drawImage函数有三种函数原型:dr...

Vim的6种模式_weixin_34355715的博客-程序员秘密

Vim的6种模式|微刊 - 悦读喜欢Vim的6种模式大多数人都知道 Vim的两种模式, 正常模式和 插入模式,实际上 Vim有六种模式.- 正常模式 (Normal mode): 用户输入命令的模式- 可视化模式 (Visual mode): 可视化区块被高亮的时候- 选择模式 (Select mode): 类似可视模式 但是用用户输入替换被选中的部分.- 操作等待模式 (Operator-pen...

webpack生产模式打包跨域解决方法_webpack生产环境跨域_鼠娘纳兹玲的博客-程序员秘密

webpack框架打包跨域问题前言跨域问题思考如何解决跨域总结前言webpack是当前主流的前端打包框架之一,个人学习webpack也是一波三折,从最早的webpack3,到最新的webpack5个人都尝试了一番,经过长时间的试验,总算这三个版本都能打包了,可是在实际开发时,经常出现跨域问题。网上一搜,全是开发模式下的proxy代理,生产模式怎么解决没多少人提,所以这里个人说说自己的解决方法,也许不是最好的方法,但是也希望能够解决前端小伙伴的困扰,大神勿喷。跨域问题思考跨域其实就是前端同源策略导致的

微信小程序使用腾讯位置服务路线规划插件_偷得浮生半日闲@的博客-程序员秘密

微信小程序使用腾讯位置服务路线规划插件,避坑指南!!!在微信公众平台的设置里的第三方设置中,添加插件.然后点开详情,再点击开发文档,里面有详细的使用教程,我简单说一下,容易入的坑!!首先第一点:插件不需要配置wxml啥的,直接app.json引入,页面js文件添加就行了。使用步骤:1、在app.json中写入"plugins": { "routePlan": { "version": "1.0.0", "provider": "wx50b5593e81dd9