【JZOJ4637】大鱼海棠
来源:互联网 发布:三菱马达选型软件 编辑:程序博客网 时间:2024/06/09 16:51
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"); }}
1 0
- 【jzoj4637】【大鱼海棠】
- 【JZOJ4637】大鱼海棠
- [JZOJ4637] 大鱼海棠(By--A_Crazy_Czy)
- 观看大鱼海棠有感
- 【JZOJ 4637】 大鱼海棠
- 【NOIP模拟】大鱼海棠
- 观《大鱼海棠》
- 【NOIP2016提高组A组7.16】大鱼海棠
- JZOJ 4637 大鱼海棠【NOIP2016提高组A组7.16】
- 《大鱼海棠》,对我而言仅仅是三年之约
- 【NOIP2016提高组A组7.16】大鱼海棠
- 大鱼海棠8 银联电子支付报文说明
- 大鱼海棠_纪中4637_Trie维护Sg函数值
- 《海棠》-苏轼
- 大鱼后传
- 海棠无香
- 海棠之数据类型
- 三亚海棠湾
- [Codeforces 697C] PLEASE (矩阵特征向量)
- 寻找【NOIP2016提高A组模拟7.17】
- usaco 2.2.2 subset
- hadoop平台安装搭建
- Objective-c中.m、.h、.mm文件
- 【JZOJ4637】大鱼海棠
- 【职坐标】java集合框架简介
- C#基础知识(六)——冒泡排序的书写
- linux上yum安装memcache
- 数据结构知识点
- kafka学习之路(三)——高级
- [C#]插入排序
- 你不知道的jQuery Item11 -- ajax jsonp跨域方法详解
- 自定义MVC框架(一)反射机制