分析 我们看到这道题，很容易想到一个广为人知的算法DFS！！ 但是我们悄悄看一眼数据范围，脑子里思考一下，会超时 那我们怎么办呢? 我们来看一看到达一个格子的方案是从哪里来的? 发现一个格子的到达的方案总数是它上面的格子的方案总数加上左边的格子的方案总数 这不就是一个动态规划的简单题吗? 我们定义$ ...
分类：
其他好文 时间：
2021-01-27 13:38:53
阅读次数：
0
树的直径+统计连通块数。 和树的直径的模板题不同的是要求出所有能够构成直径两个端点的点，即为最深的根。 注意对$n=1$的特殊处理，这个corner case还是挺好想的，第一次交$23$分，调试一下就发现了。 由于要从小到大输出所有最深的根，故将它们全部插入集合中输出。 连通分量直接dfs统计就行 ...
分类：
其他好文 时间：
2021-01-27 13:11:33
阅读次数：
0
地址 https://vjudge.net/problem/POJ-3187 题意是给你一个N(1<=N<=10) 要求将1到N的数字进行排列 然后进行杨辉三角运算 每行的数字等于上一行相同坐标和上一行相同坐标右边的两个数字之和 最后得到唯一的一个数字 现在给予N 和一个M 请问初始的N个数字该如何 ...
分类：
其他好文 时间：
2021-01-27 13:02:49
阅读次数：
0
JavaScript 二叉查找树 关于树 树是一种分层数据的抽象模型。是一种非顺序数据结构，对于存储需要快速查找的数据非常有效 树的结构特点: 每个父节点都有 0 个或多个子节点。 除了根节点外，每个子节点都有且仅有一个父节点 树的深度：取决于父节点的数量 叶子节点：没有子节点的节点 二叉查找树 每 ...
分类：
编程语言 时间：
2021-01-26 12:04:58
阅读次数：
0
原题链接 1 class Solution: 2 ans = 0 3 def sumOfLeftLeaves(self, root: TreeNode) -> int: 4 def dfs(root,flag): 5 if not root:return 6 if not root.left and ...
分类：
其他好文 时间：
2021-01-26 11:58:52
阅读次数：
0
原题链接 考察:二分图匹配+线性代数(?) 完全是参考大佬的思路: 根据线性代数的知识,如果矩阵的对角线全为1,说明该矩阵的秩是满的,而初等变换(交换行或者列)不改变矩阵的秩,因此行变换可由列变换代替,其实这道题感觉是在求矩阵的秩,行列变换同时进行会改变矩阵的秩,因此这道题只用行变换或者列变换即可 ...
分类：
其他好文 时间：
2021-01-25 11:35:38
阅读次数：
0
题解 并不需要什么高级数据结构 用树链剖分维护 对于每种颜色开个 \(\text{vector}\)，然后把是这种颜色的点的 \(\text{dfs}\) 序加进来排序 对于 \([dfn[top[x]],dfn[x]]\) 这一区间问有没有某种颜色 相当于问某种颜色有没有至少一个在这个区间内 直接 ...
分类：
其他好文 时间：
2021-01-25 11:14:34
阅读次数：
0
搜索空间不过 \(1e4\) ，暴力 \(bfs\) 即可得到最少操作。 输出每次操作可能需要手动模拟栈，方便找到最优解后回溯输出。 /** * poj3414 Pots * */ #include <cstdio> #include <queue> #include <iostream> #inc ...
分类：
其他好文 时间：
2021-01-25 11:05:02
阅读次数：
0
**思路：**反向建边，以每一个农场为起点dfs一遍，得到从这个农场开始能够访问到的奶牛数目cnt，若cnt = k说明所有的奶牛都能到这个农场，结果+1. 复杂度：\(O(n(n+n+m))=O(nm)\)，1e7不会超时 #include<iostream> #include<cstring> ...
分类：
其他好文 时间：
2021-01-25 10:54:37
阅读次数：
0
给定一个 n×nn×n 的二维数组，如下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横 ...
