2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个 ...
分类：
其他好文 时间：
2017-02-18 09:50:33
阅读次数：
234
http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意： 将有一个党庆祝乌拉尔国立大学80周年。大学有一个员工的层次结构。这意味着监督关系形成了一个树根源于校长VE Tretyakov。为了使党对每个人都有趣，主任不想让一个雇员和他或她的直接主管在场。人事 ...
分类：
其他好文 时间：
2017-02-11 19:51:56
阅读次数：
161
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2017-02-04 10:44:17
阅读次数：
276
题目：根据中序和后序遍历构建二叉树 思路：利用递归加上分治的思想。先找到根节点的值，然后在根据中序遍历找到根节点的左右两边的值，然后在递归的处理左右两边的左右子树。这里的关键在于怎么处理递归的左右子树的范围，代码里面详细解释 代码： class Solution { public: TreeNode ...
分类：
其他好文 时间：
2017-02-03 22:05:40
阅读次数：
232
题意：给定一棵树，每个节点有一个字母。给定若干个询问，询问某个子树内某一深度的节点是否能将这些节点组合成一个回文串。（深度是以根节点为基准的，不是当前子树根。）数据规模10^5。 神犇题解 子树问题，一般都是dfs序。这道题我们把所有节点分类：f[i][j]表示i深度j字母，然后把这一类节点按照df ...
分类：
其他好文 时间：
2017-01-29 19:55:48
阅读次数：
253
集合结构 不考虑数据间的关系，各个数据元素是“平等”的 线性结构 一对一对应关系 即 除了首元素没有前驱外，其他数据元素都有唯一的前驱和后继 树状结构 一个对应多个 即 除了树根元素，其他数据元素都有唯一的前驱 图状结构 多对应多个 即 一个元素可能有多个前驱和后继 1、线性表是由 类型相同的数据元 ...
分类：
其他好文 时间：
2017-01-08 21:20:09
阅读次数：
187
一 一段树根，如果它遇到一位雕刻家，雕刻家会把它雕刻成一件艺术品；如果它遇到一位农夫，农夫会把它制作成一件农具；如果它遇到一位樵夫，樵夫会把它当成烧火的木柴。 遇到雕刻家，遇到农夫，遇到樵夫，对于树根来说，都是机遇。我们说，把握机遇很重要，但如果树根遇到的是一位樵夫，它把握了这次机遇，等待它的将是成 ...
分类：
其他好文 时间：
2016-12-24 01:50:38
阅读次数：
98
Splay伸展树 有篇Splay入门必看文章 —— CSDN链接 经典引文 空间效率：O(n) 时间效率：O(log n)插入、查找、删除 创造者：Daniel Sleator 和 Robert Tarjan 优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。 Tree Rotation ...
分类：
其他好文 时间：
2016-12-09 07:52:34
阅读次数：
229
题意：给一棵n个结点的无根树染色，求使每个结点距离为k的范围内至少有一个被染色的结点的总染色方法数目 分析：首先我们定义： 对于结点v， 如果存在一个黑色结点u距离v不超过k，则结点v被“控制” 首先将无根树转换成以1为根的有根树，设dp[v][i]为对于以v为根的子树，距离v最近的黑色结点深度为i ...
分类：
其他好文 时间：
2016-12-03 23:50:06
阅读次数：
228
数据结构实验之查找二：平衡二叉树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 根据给定的输入序列建立一棵平衡二叉树，求出建 ...
分类：
其他好文 时间：
2016-11-29 16:53:13
阅读次数：
233
