【NOIP2016提高组A组7.16】大鱼海棠

题目

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

分析

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

原文地址:https://www.cnblogs.com/chen1352/p/9043451.html

时间: 2024-07-31 20:31:20

【NOIP2016提高组A组7.16】大鱼海棠的相关文章

判断用户的用户名和其基本组的组名是否一致

#!/bin/bash #传递一个用户名参数给脚本,判断此用户的用户名跟其基本组的组名是否一致,并将结果显示出来 #判断是否传递一个参数 if [ ! $# -eq 1 ]; then echo "Usage:./group.sh ARG" exit 1 fi #判断是否存在该用户 id $1 &> /dev/null if [ ! $? -eq 0 ]; then echo "$1 not exits." exit 1 fi #取给定用户所属基本组i

tableView组头 组尾滑动

今天布局tableview 要组头组尾滑动 从网上找的代码 很实用 留下来 每天进步一下 - (void)scrollViewDidScroll:(UIScrollView *)scrollView { if (scrollView == self.detailsTableView) { UITableView *tableview = (UITableView *)scrollView; CGFloat sectionHeaderHeight = 50; CGFloat sectionFoot

linux用户和组 只 组的管理

1. groupadd 新建组, 组名最长不能超过32个字节 groupadd -create a new group 语法: groupadd [option] 组名 -g, --gid GID        指定GID -r, --system          创建一个系统组 -o, --non-unique   此选项允许添加一个使用非唯一GID的组 [[email protected] ~]# groupadd admin [[email protected] ~]# groupadd

组播初涉,用户如何知道想加入哪一个组播组,如何知道要加入哪一个组播地址?

刚学到组播的时候,纠结了一个问题,用户如何知道想加入哪一个组播组,如何知道要加入哪一个组播地址? 现在想想真是,用四个字来形容就是我作为一个学计算机的“不够专业”. 这个问题其实很好回答,只是没想清楚而已,其实他等价于一个问题,我在看网页,发qq的时候,看B站的时候,我的手机是如何知道对方的IP地址从而获取数据的呢? 哈哈哈哈哈哈,那就是,码农们已经给你写好了,你用的软件其实到哪获取数据都已经是被写进去了,比如,腾讯的服务器是xxxx,你发qq的时候手机根据写好的程序 就自动与xxxx联系了.

独家讲解分析《组三组六 必中技巧》助你快速掌握

组三组六 必中技巧筘[5926656]胜率95%,已助上千人成功翻盘,他都是有问必答的. 号码直落定位组三,对应看百位号码,只要上下两期出现相同的号码,形成同位直落,俗称两期百位“对子码”结构,第三期的开jiang号码结构形态就可以重点考虑组三. 例如:50期jiang号为570,51期jiang号为543,百位号码5出现了直落,52期开出组三号码933.当然这种情形不是绝对的,有时会出现特殊形态的号码组合,如全大.全小.全质.全合等虽然出现了号码直落现象,但在之后出现的不是组三,而是全质数组合

大鱼海棠

大鱼海棠 北冥有鱼,其名为鲲.鲲之大,不知其几千里也:化为鸟,其名为鹏.鹏之背,不知其几千里也:怒而飞,其翼若垂天之云.是鸟也,海运将徙于南冥.南冥者,天池也. 当你脑海回荡这句词之时,隐隐约约的视乎映入眼帘的就是这一幅幅画面在轮播着.因为你的世界已经完全被带入其中,就像大鱼海棠中一句独白这样说的:"我们是谁,我们从哪里来,又要到哪里去,没有人关心这个问题,人们日复一日地去工作,日复一日地笑,抱怨,买东西,吃饭,睡觉.一百年过去了,我已经一百一十七岁,每一次我告诉人们,所有活着的人类,都是海里一

JZOJ 4639 Angel Beats!【NOIP2016提高组A组7.16】

Angel Beats! (这是一部日漫,7.16的出题人好神奇,名字都来自于影音作品) 题目大意 给你一棵1为根的树,然后会有q个询问,向你查询点x子树和点y子树的重心,重心可能会有很多个,你只需要输出距离和即可. 两棵子树的重心的定义如下:在树上找到一个点,使得该点到两棵子树中所有点距离之和最小,即这两棵子树的重心. 输入格式 第一行一个整数 ,代表点的数量. 接下来 n-1行,第i 行的表示节点i 的父亲节点. 接下来一个整数q ,为询问的个数. 接下来q 行,每行两个数x,y ,表示查询

JZOJ 4638 第三条跑道 【NOIP2016提高组A组7.16】

第三条跑道 该题目的名字是一首歌 题目大意 输入格式 输出格式 对于每个询问,单独一行输出答案. 样例输入 5 2 3 4 5 6 3 1 1 5 0 2 3 6 1 2 3 样例输出 32 48 数据范围 题解 我们先看一下φ的通式. 其中p1, p2--pn为x的所有质因数,x是不为0的整数. 再看一下数据范围,,这也就意味着ai在任何时刻都满足它的素因子是600以内的,而φ(ai)只跟它的素因子有关. 因为是区间查询/修改,当然是开线段树了. 600以内的素因子有109个,所以我们就种10

【NOIP2016提高组A组7.16】第三条跑道

题目 数据范围 分析 时限5000ms. 我们注意到\(a_{i}初始值以及x小于等于600且非零\) 也就是说,\(a_{i}\)的质因数一定小于600,而600以内的质因数只有109个. 那么考虑常用于区间修改的线段树. 用线段树来维护某个位置的某个质因数的总乘积,以及某个质因数出现的位置的个数. 时间复杂度\(O(QlogN·109)\) #include <cmath> #include <iostream> #include <cstdio> #include