随笔分类 -  二叉树

[BZOJ1564][NOI2009]二叉查找树
摘要：[BZOJ1564][NOI2009]二叉查找树 试题描述 输入 输出 只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。 输入示例 输出示例 数据规模及约定 $n$ 开成 $110$ 足够了。 题解 先将节点按照中序遍历（即数据值升序）排好，把权值离散一下，然后可以设计 dp 阅读全文
posted @ 2017-12-23 10:14 xjr01 阅读(176) 评论(0) 推荐(0)
[LOJ#2324]「清华集训 2017」小Y和二叉树
摘要：[LOJ 2324]「清华集训 2017」小Y和二叉树 试题描述 小Y是一个心灵手巧的OIer，她有许多二叉树模型。 小Y的二叉树模型中，每个结点都具有一个编号，小Y把她最喜欢的一个二叉树模型挂在了墙上，树根在最上面，左右子树分别在树根的左下方与右下方，且他们也都满足这样的悬挂规则。为了让这个模型更 阅读全文
posted @ 2017-12-14 16:42 xjr01 阅读(880) 评论(2) 推荐(0)
[BZOJ3551][ONTAK2010]Peaks加强版
摘要：[BZOJ3551][ONTAK2010]Peaks加强版 试题描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 阅读全文
posted @ 2017-01-26 17:50 xjr01 阅读(342) 评论(0) 推荐(0)
[BZOJ3545][ONTAK2010]Peaks
摘要：[BZOJ3545][ONTAK2010]Peaks 试题描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k 阅读全文
posted @ 2017-01-26 13:47 xjr01 阅读(279) 评论(0) 推荐(0)
[codeforces722D]Generating Sets
摘要：[codeforces722D]Generating Sets 试题描述 You are given a set Y of n distinct positive integers y1, y2, ..., yn. Set X of n distinct positive integers x1,  阅读全文
posted @ 2017-01-25 13:11 xjr01 阅读(237) 评论(0) 推荐(0)
[codevs1029]遍历问题
摘要：[codevs1029]遍历问题 试题描述 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如 阅读全文
posted @ 2016-11-13 15:06 xjr01 阅读(266) 评论(0) 推荐(0)
[codeforces 339]D. Xenia and Bit Operations
摘要：[codeforces 339]D. Xenia and Bit Operations 试题描述 Xenia the beginner programmer has a sequence a, consisting of 2n non-negative integers: a1, a2, ...,  阅读全文
posted @ 2016-09-02 16:14 xjr01 阅读(371) 评论(0) 推荐(0)