题目 bzoj2282 题解 首先吐槽一发题意 选择的路径可以不包含边？？？ 只包含一个节点也算路径？？？ 惹不起 惹不起 然后我们就可以发现，离任意一点最远的点必然是直径的端点，所以所选路径至少有一点在树的直径上 此时答案即为较远端点到当前点的距离 剩下的点若不在直径上，无法更新直径端点到所选路径 ...
分类：
其他好文 时间：
2018-06-11 22:11:29
阅读次数：
118
打包 Onedrive https://1drv.ms/f/s!AqBpwavEsMkugXr25F8t6RPHDwqO 百度 链接: https://pan.baidu.com/s/13c5KRqGFnigKCN144c6G w 密码: atuc A 模拟。。。 https://ideone.co ...
分类：
其他好文 时间：
2018-06-06 21:54:50
阅读次数：
185
1、最大深度：（递归） 2、树的直径长度【对每个节点进行一个左子树高度加右子树高度的计算】 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1 ...
分类：
其他好文 时间：
2018-06-04 14:23:49
阅读次数：
167
题目大意：给你一个树的直径k，要求每个点的度数不超过3, 问你有多少棵树满足条件。 思路：好难啊。 主要思想就是将一棵无根二叉树树划分成有根二叉树。 我们对k的分奇偶讨论： 我们定义dp[ i ] 为深度为 i 的有根二叉树的种数， sum 为 dp 的前缀和。 1.当k为偶数时，我们按直径的一般划 ...
分类：
其他好文 时间：
2018-06-02 22:24:16
阅读次数：
198
对于k=0和k=1的点，可以直接求树的直径。 然后对于60分，有一个重要的转化：就是求在树中找出k+1条点不相交的链后的最大连续边权和。 这个DP就好。$O(nk^2)$ 然后我们完全不可以想到，将best[k]（选择k条链的答案）打表输出，更不可能然后作差分，发现得到的数组是递减的。 这说明：be ...
分类：
其他好文 时间：
2018-05-18 13:49:06
阅读次数：
228
http://acm.hdu.edu.cn/showproblem.php?pid=4612 Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2018-05-14 21:37:30
阅读次数：
167
链接：https://www.icpc.camp/contests/4mYguiUR8k0GKE H. Highway The input contains zero or more test cases and is terminated by end-of-file. For each test ...
分类：
其他好文 时间：
2018-05-11 10:49:22
阅读次数：
135
"题目链接" 类似求树的直径，可以用(类似)树形DP求每个点其子树(在仙人掌上就是诱导子图)最长链、次长链，用每个点子节点不同子树的 max{最长链}+max{次长链} 更新答案。(不需要存次长链，求解过程中先更新ans，然后再更新最长链即可) 设f[i]为点i的诱导子图中最长链的长度。 对于环，我 ...
分类：
其他好文 时间：
2018-05-01 15:55:10
阅读次数：
135
问题 A: 动态中位数问题 题目描述 输入一组整数a1, a2, …, an ，每输入一个整数，输出到此时为止的中位数。 中位数定义：如果数串的大小是偶数 2j，中位数是从小到大排列的第 j 个数；如果数串的大小是奇数 2j+1，中位数是从小到大排列的第 j+1 个数。 输入一组整数a1, a2, ...
分类：
编程语言 时间：
2018-04-26 01:15:12
阅读次数：
243
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。 ...
分类：
其他好文 时间：
2018-04-23 20:27:00
阅读次数：
167
