zoukankan      html  css  js  c++  java
  • 【NOIP2016提高组A组7.16】大鱼海棠

    题目

    椿是掌管海棠花的少女,她所在的世界不为人们所知,他们的天空就是人类的海底。生活在那个世界里的他们不是人,也不是鱼,而是其他人,掌管着人间的规律。
    按照他们的习俗,在16岁那年,椿变为一条海豚到人间巡礼。在第六天,她被大海中的一张网困住,一个人类男孩因为救她而落入深海死去。为了报恩,她回去后私自一人去了如升楼找到灵婆(死去的好人的灵魂化为一条小鱼安放在那里)。她以自己一般的寿命为代价,与灵婆换得了男孩的灵魂,从此她和男孩性命相连。她必须背着族人将拇指大的小鱼养大为比鲸还要大的鲲,并将它放归人世。
    湫是椿的同伴,他得知椿给人类男孩续了命之后非常震惊。一次意外,椿昏睡了很久,湫利用这个机会去了如升楼,要与灵婆进行交易,给椿续命。然而这次灵婆处处为难他,要湫和她打麻将,打赢了才能答应他。
    但是出题人并不会打麻将,因此我们来讨论另外一个游戏……
    灵婆给了湫一棵有n 个节点的有根树(1为根),每个节点初始时都是白色的。湫和灵婆轮流操作(湫先手),每次选择一个白点,将它到根路径所有点染黑,谁最后将整棵树染黑了,谁就输。
    湫没有爹没有娘,他一直以来天不怕地不怕,但最害怕的,就是让椿受苦。他非常希望椿能幸福地生活下去,于是找到了人间的你,希望你来判断最优策略下,谁会赢得这场游戏。

    分析

    发现:是Chomp!游戏,
    所以如果n=1就输出“NO”
    否则输出“YES”

  • 相关阅读:
    java学习(二)多态中成员变量详解
    java学习(一)静态代码块 构造代码块 构造方法的执行顺序及注意问题
    使sublimetext3在ubuntu下可以打中文和在windows的dos命令行下正常显示中文
    解决ubuntu更新中断后报错问题
    [译] 第一天:Bower
    [翻译] 30天学习30种技术
    T-SQL 练习整理
    Your folder can't be shared
    T-SQL PIVOT 基础使用
    SQL SERVER 基础语句学习(三)
  • 原文地址:https://www.cnblogs.com/chen1352/p/9043451.html
Copyright © 2011-2022 走看看