P1364 医院设置 P1364 医院设置 P1364 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和 ...
分类：
其他好文 时间：
2017-06-24 18:37:57
阅读次数：
174
P1364 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医 ...
分类：
其他好文 时间：
2017-06-24 15:28:02
阅读次数：
101
124. Binary Tree Maximum Path Sum 题目链接：https://leetcode.com/problems/binary-tree-maximum-path-sum/#/description 题目大意：给定一棵二叉树，查找该二叉树的最大路径和。路径的定义是，从某个结点 ...
分类：
其他好文 时间：
2017-06-17 20:47:29
阅读次数：
154
题目描述：树的子结构 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 题目分析：此题可以拆成两题，1.在二叉树中查找是否存在某个结点；2.判断两个二叉树是否有相同的结构 Java代码： ...
分类：
其他好文 时间：
2017-06-10 20:24:48
阅读次数：
117
Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改某个结点的食材的美味度。 2、对于某条链，询问这条 ...
分类：
其他好文 时间：
2017-05-22 15:09:30
阅读次数：
262
题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和 ...
分类：
其他好文 时间：
2017-05-07 14:53:01
阅读次数：
130
题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和 ...
分类：
其他好文 时间：
2017-05-05 20:20:43
阅读次数：
219
题意：给出一个字母表以及每个字母出现的概率。再给出一些模板串S。从字母表中每次随机拿出一个字母，一共拿L次组成一个产度为L的串， 问这个串不包含S中任何一个串的概率为多少？ 析：先构造一个AC自动机，然后随机生成L个字母，就是在AC自动机的某个结点走多少步，dp[i][j] 表示在 i 结点，并且剩 ...
分类：
其他好文 时间：
2017-04-20 21:00:36
阅读次数：
219
题目描述 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个 ...
分类：
其他好文 时间：
2017-04-05 19:54:20
阅读次数：
177
【BZOJ4551】[Tjoi2016&Heoi2016]树 Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结 ...
分类：
其他好文 时间：
2017-04-03 14:40:26
阅读次数：
183
