给出图，求他的“仙人掌度”，即求包括他自身的生成子图有多少？ 只能删去仙人掌上的叶子的一条边，然后根据乘法原理相乘； 1、怎么求一个仙人掌叶子上有多少边？ 可以利用点，边双连通的时间戳这个概念，但是绝对时间是不对的，只能用相对的时间戳。 2、怎么把第二种情况剔除掉？ 就是记录每一个点加入环中的次数； ...
分类：
其他好文 时间：
2017-06-03 12:56:17
阅读次数：
267
大致题意： 给你一颗树，这个树有下列特征：每个节点上有若干个苹果，且从根节点到任意叶子节点的路径长度奇偶性相同。 甲和乙玩（闲）游（得）戏（慌）。 游戏过程中，甲乙轮流将任意一个节点的若干个苹果移向它的一个叶子节点，若没有叶子节点，那么这些苹果就消失了（被吃掉了）。 若一个玩家没法操作，那么算他输。 ...
分类：
移动开发 时间：
2017-06-02 20:21:29
阅读次数：
249
题目链接：http://codeforces.com/contest/812/problem/E 题意：有一颗苹果树，这个苹果树所有叶子节点的深度要不全是奇数，要不全是偶数，并且包括根在内的所有节点上都有若干个苹果，现有两个，每个人可以吃掉某个叶子节点上的部分苹果（不能不吃），或者将某个非叶子结点上 ...
分类：
移动开发 时间：
2017-06-02 17:28:56
阅读次数：
358
题意：一棵树（1为根，所有叶子节点深度同奇偶），每个节点上有一些苹果。现有两种操作：1.吃掉叶子节点上的苹果；2.将非叶子节点上的苹果送给儿子节点。两人轮流操作，无法操作的人输，现在后手玩家可以任意交换两个节点的苹果数，问有多少种交换方法使得后手胜利（必须交换）。 题解：将所有节点分为两类，深度与叶 ...
分类：
其他好文 时间：
2017-06-02 13:37:23
阅读次数：
330
最近在看树形DP，这题应该是树形DP的经典题了，写完以后还是有点感觉的。之后看了discuss可以用树分治来做，以后再试一试。 题目大意 找到带权树上离每个点的最远点。︿(￣︶￣)︿ 题解： 对于每一个点的最远点，就是以这个点为根到所有叶子节点的最长距离。但是如果确定根的话，除了根节点外，只能找到每 ...
分类：
其他好文 时间：
2017-05-31 23:16:47
阅读次数：
410
【题目大意】 有一棵2n-1个节点的二叉树，它有恰好n个叶子节点，每个叶子节点上写了一个整数。如果将这棵树的所有叶子节点上的数从左到右写下来，便得到一个序列a[1]…a[n]。现在想让这个序列中的逆序对数量最少，但唯一的操作就是选树上一个非叶子节点，将它的左右两颗子树交换。你可以做任意多次这个操作。 ...
分类：
其他好文 时间：
2017-05-31 16:41:04
阅读次数：
213
国内的数据结构教材一般是按照Knuth定义,即“阶”定义为一个节点的子节点数目的最大值。 对于一棵m阶B-tree，每个结点至多可以拥有m个子结点。各结点的关键字和可以拥有的子结点数都有限制 规定m阶B-tree中， 根结点至少有2个子结点，除非根结点为叶子节点，相应的，根结点中关键字的个数为1~m ...
分类：
其他好文 时间：
2017-05-30 15:48:10
阅读次数：
243
题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解题思路：本题采用先序遍历，遍历到叶子节点，如果和不等于其值，则返回至上一层的根结点，本题使用栈结构来存储路径，这样可以方便返回上一父结点的时候，将 ...
分类：
其他好文 时间：
2017-05-26 23:40:00
阅读次数：
410
1 /* 2 * rbtree.h 3 * 1. 每个节点是红色或者黑色 4 * 2. 根节点是黑色 5 * 3. 每个叶子节点是黑色（该叶子节点就空的节点） 6 * 4. 如果一个节点是红色，则它的两个子节点是黑色的 7 * 5.对每个节点，从该节点道其他所有后代的叶子节点的简单路径上，均包含相同... ...
分类：
编程语言 时间：
2017-05-26 18:21:37
阅读次数：
210
Description 通往贤者之塔的路上，有许多的危机。 我们可以把这个地形看做是一颗树，根节点编号为1，目标节点编号为n，其中1-n的简单路径上，编号依次递增， 在[1,n]中，一共有n个节点。我们把编号在[1,n]的叫做正确节点，[n+1,m]的叫做错误节点。一个叶子，如果是正 确节点则为正确 ...
分类：
其他好文 时间：
2017-05-26 13:30:59
阅读次数：
234
