【JZOJ4637】大鱼海棠
Description
椿是掌管海棠花的少女,她所在的世界不为人们所知,他们的天空就是人类的海底。生活在那个世界里的他们不是人,也不是鱼,而是其他人,掌管着人间的规律。
按照他们的习俗,在16岁那年,椿变为一条海豚到人间巡礼。在第六天,她被大海中的一张网困住,一个人类男孩因为救她而落入深海死去。为了报恩,她回去后私自一人去了如升楼找到灵婆(死去的好人的灵魂化为一条小鱼安放在那里)。她以自己一般的寿命为代价,与灵婆换得了男孩的灵魂,从此她和男孩性命相连。她必须背着族人将拇指大的小鱼养大为比鲸还要大的鲲,并将它放归人世。
湫是椿的同伴,他得知椿给人类男孩续了命之后非常震惊。一次意外,椿昏睡了很久,湫利用这个机会去了如升楼,要与灵婆进行交易,给椿续命。然而这次灵婆处处为难他,要湫和她打麻将,打赢了才能答应他。
但是出题人并不会打麻将,因此我们来讨论另外一个游戏……
灵婆给了湫一棵有n 个节点的有根树(1为根),每个节点初始时都是白色的。湫和灵婆轮流操作(湫先手),每次选择一个白点,将它到根路径所有点染黑,谁最后将整棵树染黑了,谁就输。
湫没有爹没有娘,他一直以来天不怕地不怕,但最害怕的,就是让椿受苦。他非常希望椿能幸福地生活下去,于是找到了人间的你,希望你来判断最优策略下,谁会赢得这场游戏。
Solution
表示被出题人虐了。
这题就是一个Chomp!游戏,如果先选根节点,后手选到一个点必胜,那么先手可以选这个点必胜(因为两人都绝顶聪明)。
于是除非只有一个节点,否则先手必胜。
然后,这就是300-的if语句判断问题了。
Code
本来是不贴的,考虑到有读入优化模板,就放一下。
#include<iostream>
#include<cstdio>
#include<cstdlib>
#define fo(i,j,k) for(int i=j;i<=k;i++)
#define fd(i,j,k) for(int i=j;i>=k;i--)
using namespace std;
void read(int &x)
{int t=0,p=1;char ch;for(ch=getchar();ch<'0' || ch>'9';ch=getchar())if(ch=='-') p=-1;for(;'0'<=ch && ch<='9';ch=getchar()) t=t*10+ch-'0';x=t*p;
}
int main()
{int T;cin>>T;while(T--){int n,x;scanf("%d",&n);if(n==1){printf("NO\n");scanf("\n");continue;}fo(i,2,n) read(x);printf("YES\n");}
}
【JZOJ4637】大鱼海棠相关推荐
- [JZOJ4637] 大鱼海棠(By--A_Crazy_Czy)
Description 椿是掌管海棠花的少女,她所在的世界不为人们所知,他们的天空就是人类的海底.生活在那个世界里的他们不是人,也不是鱼,而是其他人,掌管着人间的规律. 按照他们的习俗,在16岁那年, ...
- 计算机病毒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.下拉菜单栏.视频.表单. ...
最新文章
- 一文带你看透 GDB 的 实现原理 -- ptrace真香
- Android自动化测试之Shell脚本一——模拟触屏事件
- golang web 框架 gin beego iris 对比
- C语言实验大纲2010答案,C语言试验大纲(2010年修订).doc
- python调用数据库存储过程_python连接mysql调用存储过程示例
- android rxbus 一个页面监听,Android RxBus的使用
- .NET 6新特性试用 | 总结:我最喜欢的5个特性
- android属性动画缩放和平移同时,Android 实现属性动画平移,旋转,缩放,渐变 《H》...
- 45 张图深度解析 Netty 架构与原理
- 不到一秒卖出一部!荣耀9X系列国内销售29天破300万台
- 产品属性对风险定价有什么影响?
- C#指南,重温基础,展望远方!(8)C#数组
- Install/RemoveoftheServiceDenied!
- 安居客数据的爬取并保存到MySQL
- Python 集合(set)类型的操作——并交差
- C语言:解决九宫格问题
- Touch Bar 和歌词的组合就很养眼不是吗?如何在 Touch Bar 上显示歌词?
- 有道翻译 翻译功能的功能实现
- 中铁汇达保险经纪保单计算个人理解
- 微信开发者工具无法选择预览和真机调试_小程序开发 第二篇:使用微信小程序开发者工具、wepy框架初始化项目...
热门文章
- 玩LOL时出现错误:问题事件名称:	APPCRASH 应用程序名:	League of Legends.exe
- vba判断文件编码格式_utf 8-保存用VBA编码的文本文件UTF-8
- 小度音箱对接之DuerOS开放平台功能分析
- 杭州电子科技大学计算机录取分数,2021杭州电子科技大学录取分数线_历年各专业分数线(2017-2020),各省投档线_一品高考网...
- 智慧教室系统--烟感警报系统
- 深入开源和金融技术世界,《新程序员005》来了!
- 元数据与数据治理|Spark SQL结构化数据分析(第六篇)
- 新手入驻eBay需要哪些条件?eBay防关联同样很重要
- java上传文件并保存到服务器----大文件上传
- 求解一元二次方程问题