题意：给一棵树，输出树上所有最长路径包含的节点 树的直径的应用 ...
分类：
其他好文 时间：
2018-12-08 11:22:58
阅读次数：
117
先更新第一个做法：差分约束 转化成最长路，求出的每一个解是满足差分方程的最小值 ...
分类：
其他好文 时间：
2018-12-06 17:48:31
阅读次数：
841
动态规划转化成 DAG 然后拓扑求解的思路
虽然很简单不过感觉这个新思路会很有用！
如果两个事件互不影响并且有先后关系，就可以连一条有向边，跑最长路可以得到最后的最优解 ...
分类：
其他好文 时间：
2018-12-02 16:45:11
阅读次数：
151
题目大意：给定一个有向图，求图中最长路。 题解：直接拓扑排序后按照拓扑序枚举即可。处理时应将字符串通过 map 映射成一个点，同时注意字符串大小写转换，C++ string 中没有提供直接大小写转换的函数，因此需要自己手动遍历，进行 $tolower()$ 函数调用。 代码如下 ...
分类：
其他好文 时间：
2018-12-01 22:06:27
阅读次数：
235
扩展名匹配 url-pattern配置的内容是*.aa、*.bb、*.jsp这种类型的 路径匹配 1.全路径匹配：请求访问的url的地址必须与url-pattern配置的内容完全一致 2.路径匹配：前半段完全匹配，后半段存在*（*是通配符，可以代表任何字符串）；以/开始，以*结束；/aa/*可以是/ ...
分类：
Web程序 时间：
2018-11-30 16:38:04
阅读次数：
182
题目链接： https://hihocoder.com/contest/hiho11/problem/1 求树中节点对 距离最远的长度 ...
分类：
其他好文 时间：
2018-11-18 13:13:17
阅读次数：
166
题目 2330: [SCOI2011]糖果 时间限制: 10 Sec 内存限制: 128 MB 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果 ...
分类：
其他好文 时间：
2018-11-16 15:16:36
阅读次数：
202
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 int maxDepth(Tre ...
分类：
其他好文 时间：
2018-11-14 20:52:34
阅读次数：
155
二叉树的深度（10分） 题目内容： 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 输入格式: 第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10 接下来有n行， ...
分类：
其他好文 时间：
2018-11-13 16:15:41
阅读次数：
235
题目：题目链接 思路：每个方块可以用任意多次，但因为底面限制，每个方块每个放置方式选一个就够了，以x y为底 z 为高，以x z为底 y 为高，以y z为底 x为高，因为数据量很小，完全可以把每一种当成DAG上的一个结点，然后建图找最长路径。 AC代码： ...
分类：
其他好文 时间：
2018-11-12 11:21:30
阅读次数：
144
