【jzoj4637】【大鱼海棠】
题目大意
给出一棵树,可以选择一个未被染色的节点,将它到根的路径染色,两个人轮流操作,最后染色的输,求先手是否必胜。
解题思路
这是一题结论题,除非只有一个节点,不然先手必胜。考虑先手选根,如果后手选某个节点必胜,那先手可以不选跟选那个点。
code
#include<set>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define LL long long
#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;
int cas,n;
int read(){int val=0;char ch=getchar();for(;(ch<'0')||(ch>'9');ch=getchar());for(;(ch>='0')&&(ch<='9');val=val*10+ch-'0',ch=getchar());return val;
}
int main(){freopen("d.in","r",stdin);freopen("d.out","w",stdout);cas=read();fo(ca,1,cas){n=read();fo(i,1,n-1)int x=read();if(n>1)printf("YES\n");else printf("NO\n");}return 0;
}
【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.下拉菜单栏.视频.表单. ...
- 【JZOJ4637】大鱼海棠
Description 椿是掌管海棠花的少女,她所在的世界不为人们所知,他们的天空就是人类的海底.生活在那个世界里的他们不是人,也不是鱼,而是其他人,掌管着人间的规律. 按照他们的习俗,在16岁那年, ...
最新文章
- C++内存模型和原子类型操作
- vue 2.0 无法编译ES6语法
- h5评论直接显示代码_全套H5教程免费学,让你0基础自学制作H5页面
- MogDB数据库高可用及负载均衡JDBC参数测试
- python中字符串输出乱码怎么解决_Python字符串的encode与decode研究心得乱码问题解决方法(转)...
- 腾讯联手国家信息中心启动共筑疫情“数据长城”计划
- 设计糟糕的 RESTful API 就是在浪费时间!
- zabbix 自动化之网络发现
- 移动前端自适应解决方案和比较
- 如何在Python中解析XML?
- 关于nginx unit服务非正常关闭后,无法重新启动问题的处理
- JavaScript事件冒泡简介及应用
- 【C++】深度探索C++对象模型读书笔记--关于对象(Object Lessons)
- Jar包顺序引起编译错误一例
- PostScript 打印描述语言 介绍
- Notepad++下载markdown viewer plugin
- 在线提取抖音视频BGM源码
- php查拼音,php 输入汉字,查出对应的拼音
- 计算机视觉实验四-相机标定
- Linux下最好用的中文输入法 scim
热门文章
- python 实现url转成二维码
- 现场应用工程师FAE
- JAVA SE中你可能不知道的知识点
- Android开发类似微信九格宫图片
- 【大数据与云计算】大数据多维分析引擎在魅族公司的实践
- 二次创业接地气、强内功,三只松鼠从一棵树出发重造“人设”
- C++ 移动文件(大文件移动 IFileOperation::MoveItem)
- windows10下使用certutil工具对下载文件进行SHA1、MD5、SHA256校验
- 关于手机应用到Samsungnbsp;Galax…
- <PTA>7-4 以英里计的平均速度 (10 分)