题目链接 设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先手必胜当且仅当这个xor和不为0。 证明同阶梯博弈。对于偶深度的点上的石子，若对手移动它们，则可模仿操作；对于奇深度上的石子，移动一次即进入偶深度的点。 时空复杂度O(n)。 用vector存搜一下就行。 ...
分类：
其他好文 时间：
2016-12-19 11:38:01
阅读次数：
233
题目链接：hdu 5996 dingyeye loves stone 题意： 给你一棵树，树的每一个节点有a[i]个石子，每个人可以将这个节点的石子移向它的父亲，如果没有合法操作，那么就算输，现在给你当前的局面，问你能否赢 题解： 设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先 ...
分类：
其他好文 时间：
2016-12-18 15:19:17
阅读次数：
205
http://acm.hdu.edu.cn/showproblem.php?pid=5996 题意：在一棵树上进行博弈，每次只能将当前的结点的石子放到父节点上，最后不能移动的输。 思路：比赛的时候想的是对于每一个深度为dep的结点，可以转化为dep堆同样的深度为1的结点，然后就不会了，忘了最后异或起 ...
分类：
其他好文 时间：
2016-12-18 01:56:58
阅读次数：
203
题目链接：dingyeye loves stone 题意：给出一棵树，树上的每个节点都有石子若干， 两人博弈，每次操作都可以把任意节点的任意石子数转移到它的父亲节点， 若无法操作则输，给出树上的节点及石子数，问先手是否能赢 分析：“阶梯博弈”，若深度为偶数的节点，对方移多少石子，我们就移多少。故偶数 ...
分类：
其他好文 时间：
2016-12-18 01:48:37
阅读次数：
181
传送门 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39453 Accepted: 12691 Description Freddy Frog is sitting on a stone in the midd ...
分类：
其他好文 时间：
2016-11-22 02:59:31
阅读次数：
229
Lifting the Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7674 Accepted Submission(s): 32 ...
分类：
其他好文 时间：
2016-11-19 13:10:23
阅读次数：
259
一、参考文章 https://community.oracle.com/docs/DOC-931127 http://www.cnblogs.com/stone_w/p/4794747.html http://giscafer.com/2016/04/13/node-oracledb-demo/#m ...
分类：
数据库 时间：
2016-11-08 22:57:05
阅读次数：
287
stone 的 log4j配置详解 Log4J的配置文件(Configuration File)就是用来设置记录器的级别、存放器和布局的，它可接key=value格式的设置或xml格式的设置信息。通过配置，可以创建出Log4J的运行环境。 1. 配置文件Log4J配置文件的基本格式如下： #配置根L ...
分类：
其他好文 时间：
2016-11-05 15:00:41
阅读次数：
325
A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but i ...
分类：
其他好文 时间：
2016-11-04 23:50:00
阅读次数：
225
A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but i ...
分类：
其他好文 时间：
2016-10-28 07:42:06
阅读次数：
175
