Description

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

Solution

看上去似乎是博弈？

其实并不需要。

有一个关键的结论

只有1个点的情况是后手胜，否则先手胜。

这实质上是一个Chomp!游戏

Why?

我们感性的想一想。
显然，如果后手有必胜的选择点，先手必能在后手之前选择那个点

网上其实也有关于Chomp!游戏的证明，我也不会证，大家可以多找一些资料看看

所以，就没有了~

Code

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fod(i,a,b) for(i=a;i>=b;i--)
#define LL long long
using namespace std;
int n,m,t;
int main()
{cin>>t;while (t-->0){ cin>>n;int i;fo(i,1,n-1) scanf("%d",&m); scanf("\n");if (n==1) printf("NO\n");else printf("YES\n"); }
}

[JZOJ4637] 大鱼海棠(By--A_Crazy_Czy)相关推荐

计算机病毒1000字,《大鱼海棠》观后感1000字
<大鱼海棠>观后感夜晚时分,皎洁的月高挂于夜空,布满星子的夜空璀璨而迷人,一切显得安详.宁静.每个人的一生都像一颗小流星,划过璀璨的夜空时,或许平平淡淡,或许光辉迷人.灿烂炫丽的烟花将夜 ...
向《大鱼海棠》说声抱歉
大鱼海棠堪称年度焦点动画片的<大鱼海棠>上映以来,非议不断.三角恋剧情幼稚,呕心沥血十二年只是个噱头,内部溃烂毁了一个好皮囊,狗血剧情无法代表东方神韵,等等.批评主要来自两方面:一是动画 ...
读书有益——》《大鱼海棠》的经典语句
2020年7月25日,和朋友一起看了今年的第一部电影<大鱼海棠>.精致唯美的画风,大气恢弘的场景,令人深思的剧情,为他们之间纯真的情感而泪目,也让我对人生多了一些感悟.值得与不值得,爱与生 ...
大鱼海棠[Big Fish Begonia]
◎译名大海/大·海/大鱼·海棠 ◎片名大鱼海棠 ◎年代 2016 ◎国家中国大陆 ◎类别剧情/动画/奇幻 ◎语言汉语普通话 ◎字幕中文字幕 ◎上映日期 2016-07-08( ...
《大鱼海棠》，对我而言仅仅是三年之约
文/华为CaaS 坐在黑暗的电影院,周围渐渐安静.大屏幕亮起,电影开场,光影交错,而我的眼里,却渐渐开始模糊,剧中女主角的脸,仿佛在慢慢跟你重叠-- 那年大一,你还是我的,我们有一样的爱好,每天都有数 ...
JZOJ 4637 大鱼海棠【NOIP2016提高组A组7.16】
大鱼海棠 (该名字来自于某部电影) 题目大意给出一棵有n个节点,根节点为1的树. 现在,有两个人在玩游戏,他们绝顶聪明,我们暂且称他们为AA和BB,他们轮流对这棵树进行操作,AA先手,BB后手,每次 ...
最小生成树算法大鱼海棠
问题 G: 大鱼海棠时间限制: 1 Sec 内存限制: 128 MB 提交: 29 解决: 12 [提交][状态][讨论版] 题目描述近期热映的电影<大鱼海棠>灵感来源于< ...
大鱼海棠国漫主题HTML前端网页设计成品预览与讲解DIV CSS JS
国漫大鱼海棠主题,本套大作业共计10个页面,页面美观度较高,网页在细节设计上花了很大功夫,如边框.阴影,鼠标滑过效果等,运用的知识点有:Div+CSS.JS轮播图.Table.下拉菜单栏.视频.表单. ...
【JZOJ4637】大鱼海棠
Description 椿是掌管海棠花的少女,她所在的世界不为人们所知,他们的天空就是人类的海底.生活在那个世界里的他们不是人,也不是鱼,而是其他人,掌管着人间的规律. 按照他们的习俗,在16岁那年, ...

[JZOJ4637] 大鱼海棠(By--A_Crazy_Czy)

Description

Solution

Why?

Code

[JZOJ4637] 大鱼海棠(By--A_Crazy_Czy)相关推荐

最新文章

热门文章