Problem 一棵树的直径就是这棵树上存在的最长路径。现在有一棵n个节点的树，现在想知道这棵树的直径包含的边的个数是多少？ Solution 随便找一个点，找最远的，再找新的点最远的。 当然我瞎搞的树状dp，子树分支最大的和次大的加起来就行。 Code include include includ ...
分类：
其他好文 时间：
2019-10-29 21:22:31
阅读次数：
123
T1： 每格的不透明度相当与一个边权，转化为从起点到终点所有路径的最大值。实现最长路，最好用$dijk$。 T2： 对于$N=100$，$M=8$，考虑状压$dp$。要用一种状态表示某一行的矩形覆盖情况，其实只需要关心矩形端点。用八位四进制，每位上$1$表示这一格是矩形左端点，$2$右端点，$3$既 ...
分类：
其他好文 时间：
2019-10-27 23:04:18
阅读次数：
104
"$\rm Link$" 然而泥萌没有权限是看不了题目的233. $\rm T1$ 大概就是个map，脑残出题人认为(x,x)不属于有序二元组，我可qtmd。于是只拿了$\rm 60pts$ cpp int g, f ; int main(){ cin N M ; memset(f, 63, siz ...
分类：
其他好文 时间：
2019-10-27 21:09:02
阅读次数：
126
题目传送门 http://61.187.179.132:16386/JudgeOnline/problem.php?id=2959 题解 调了半天，终于调完了。 显然题目要求是求出目前从 $A$ 到 $B$ 的可以经过重复的点（权值只算一次）的最长路。 考虑把无向图边双缩点以后，形成一棵树的关系。可 ...
分类：
移动开发 时间：
2019-10-22 16:46:20
阅读次数：
99
7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 ...
分类：
编程语言 时间：
2019-10-21 20:46:27
阅读次数：
98
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题解： 简单的深度遍历即可。 1 class Solution { 2 public: 3 int TreeDepth(TreeNode* pRoot) 4 { 5 i ...
分类：
其他好文 时间：
2019-10-20 13:12:04
阅读次数：
89
1.实践题目 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有 ...
分类：
编程语言 时间：
2019-10-19 12:51:02
阅读次数：
137
题面:https://www.luogu.org/problem/P1073 cpp 建三层图,下第一层表示买,下第二层表示卖,没下表示没有进行贸易,然后跑最长路即可. Code: include include include include include include include inc ...
分类：
其他好文 时间：
2019-10-18 14:12:23
阅读次数：
70
问题： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 来源：力扣（LeetCode ...
分类：
其他好文 时间：
2019-10-14 14:32:31
阅读次数：
80
题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 题目要求 题解 签到递归题，递归题只要情况考虑周到了，尤其是根节点 ...
分类：
编程语言 时间：
2019-10-13 10:21:14
阅读次数：
159
