HDU 5996 dingyeye loves stone [阶梯Nim]
dingyeye喜欢和你玩石子游戏。dingyeye有一棵nn个节点的有根树,节点编号为00到n−1n−1,根为00号节点。游戏开始时,第ii个节点上有a[i]a[i]个石子。两位玩家轮流操作,每次操作玩家可以选择一个节点,并将该节点上的一些石子(个数不能为00)移动到它的父亲节点上去。如果轮到某位玩家时,该玩家没有任何合法的操作可以执行,则判负。 你在游戏中执先手,你想知道当前局面你能否必胜。
裸题...
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; typedef long long ll; const int N=1e5+5; inline int read(){char c=getchar();int x=0,f=1;while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}return x*f; } int n,m; struct edge{int v,ne;}e[N<<1]; int cnt=1,h[N]; inline void ins(int u,int v){e[++cnt]=(edge){v,h[u]};h[u]=cnt; } int deep[N]; void dfs(int u){for(int i=h[u];i;i=e[i].ne)deep[e[i].v]=deep[u]+1,dfs(e[i].v); } int main(){freopen("in","r",stdin);int T=read();while(T--){n=read();cnt=0;memset(h,0,sizeof(h));for(int i=2;i<=n;i++) ins(read()+1,i);dfs(1); int sg=0,a;for(int i=1;i<=n;i++) a=read(),sg^=deep[i]&1 ? a : 0;puts(sg ? "win" : "lose");} }
HDU 5996 dingyeye loves stone [阶梯Nim]相关推荐
- hdu 4876 ZCC loves cards(暴力)
题目链接:hdu 4876 ZCC loves cards 题目大意:给出n,k,l,表示有n张牌,每张牌有值.选取当中k张排列成圈,然后在该圈上进行游戏,每次选取m(1≤m≤k)张连续的牌,取牌上值 ...
- Georgia and Bob POJ - 1704 阶梯Nim
$ \color{#0066ff}{ 题目描述 }$ Georgia and Bob decide to play a self-invented game. They draw a row of g ...
- HDU 4873 ZCC Loves Intersection(可能性)
HDU 4873 ZCC Loves Intersection 题目链接 题意:d维的.长度为n的块中,每次选d条平行于各条轴的线段,假设有两两相交则点数加1,问每次得到点数的期望是多少 思路:自己推 ...
- 【JZOJ4178】【NOI2015模拟YDC】游戏(阶梯nim游戏)
Problem Input Output Hint Solution 刚看到题就知道是正解想不出暴力打不出的博弈... 比赛时我也想了一会,但是只想到了40points... 40points:状压D ...
- Nim问题和阶梯Nim(staircase nim)
Nim问题和阶梯Nim(staircase nim) Nim问题: 有若干堆石子,每堆石子的数量都是有限的,合法的移动是"选择一堆石子并拿走若干颗(不能不拿)",如果轮到某个人时所 ...
- hdu 5273 Dylans loves sequence 逆序数简单递推
Dylans loves sequence Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem ...
- HDU 5646 DZY Loves Partition
题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5646 bc:http://bestcoder.hdu.edu.cn/contests/con ...
- hdu 5265 pog loves szh II STL
pog loves szh II Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php? ...
- hdu 5265 pog loves szh II
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5265 pog loves szh II Description Pog and Szh are pla ...
最新文章
- 零基础入门学习Python(10)-列表(2)
- python现在好找工作吗-学完Python好找工作吗?为什么有人学完找不到工作?
- 四个C++函数模板实例
- 闪退没由报错_秉承工匠精神,3步定位飞桨报错原因,你也来试试?
- 鸿合怎么删掉linux6_鸿合电子白板怎么校准?鸿合电子白板校准的方法
- C++ 读取windows服务列表 与操作注册表
- Thinking in C++遇到的函数指针及应用
- 2020广西师范大学计算机学院调剂,2020广西师范大学计算机视觉与应用接收考研调剂...
- java web框架 django_django——web框架简介
- mysql8.0 的新特性_What's New In MySQL 8.0(MySQL 8.0 新特性)
- leetcode-Easy-第1期:two sum
- SPOOLing技术的再思考
- Android性能优化系列——Performance Tips
- 一维搜索——进退法matlab实现(含代码)
- 用sql语句也样创建oracle,Oracle中用sql语句创建数据库
- 数据仓库(8)数仓事实表和维度表技术
- SWAT 建模与案例应用
- 【夜读】自我提升的8个好习惯,迷茫时看一看
- LCD1602显示温度符号基于Arduino
- JAVA JDK8的介绍下载和安装(附网盘地址)
热门文章
- 南京信息工程大学c语言期末答案,南京信息工程大学试卷2011-2012(2)c语言程序设计试卷答案(文科)-a...
- dgi数据治理_国外数据治理模型比较
- c语言 方程改main的值_C语言和汇编语言是什么?他们之间可以有怎样的合作?为你解析...
- python open函数参数_python open函数的用法笔记
- Spark基础学习笔记04:搭建Spark伪分布式环境
- 《天天数学》连载37:二月六日
- Java讲课笔记16:内部类
- 2017.9.25 随机数生成器 失败总结
- 【golang】从源代码编译golang编译器
- 【英语学习】【English L06】U03 House L6 Sharing an apartment