想清楚它不是DP而是贪心就好做了 首先, 我们称子树刚好包含所有某一颜色的点为临界点, 那我们要优先选择深度越深的临界点越好 用另一种方式来说, 在dfs的过程中, 第一次发现有一个点恰好为临界点,那么就选择这个点为分界线新增一个答案, 很容易想清楚, 选择越深的肯定更优, 让其它点的有更多分块的机 ...
分类：
其他好文 时间：
2021-03-09 13:33:11
阅读次数：
0
CF845G Shortest Path Problem? 裸的线性基，只不过需要一些变化。 我们首先需要对图构建一颗随意的生成树。只要是颗树即可。比如说我们构造出了如下的一张图（其中边权为 .... 的代表这之间可能省略了一些边）： 我们可以通过一次 DFS 求出每个点到根节点，即 \(2\) 号 ...
分类：
其他好文 时间：
2021-03-08 13:45:44
阅读次数：
0
杀死进程 $HADOOP_HOME/sbin/stop-yarn.sh $HADOOP_HOME/sbin/stop-dfs.sh 删除所有节点 hadoop 根目录下的 data 和 logs rm -rf data/ logs/ 格式化 在 hadoop 根目录下执行 hdfs namenode ...
分类：
其他好文 时间：
2021-03-06 14:35:10
阅读次数：
0
[P6154] 游走 - 期望 Description 给定一个有向无环图，求其中一条路径长度的期望。 Solution 一条路径长度的期望 = 所有路径长度和 / 所有路径条数 计算这两个东西用 dp，设 \(f[i]\) 为 i 出发的路径的长度和，\(c[i]\) 为 i 出发的路径的条数 转 ...
分类：
其他好文 时间：
2021-03-03 12:02:11
阅读次数：
0
仅供自己学习 思路： 一开始就是往这DFS直接做就可以了，但是看了题解，原来这么复杂的吗？ DFS：把tickets的数据放入图，然后直接对每个结点DFS即可。这里有一个问题，记住题目前提是一定会有可行解，但如果有孤岛例子的话，例如图 [["JFK","KUL"]["JFK","NRT"]["NRT ...
分类：
其他好文 时间：
2021-03-02 12:27:04
阅读次数：
0
面试题 一、Hadoop 1.Hadoop面试题总结（一） 2.Hadoop面试题总结（二）——HDFS 3.Hadoop面试题总结（三）——MapReduce 4.Hadoop面试题总结（四）——YARN 5.Hadoop面试题总结（五）——优化问题 二、Zookeeper 1.Zookeeper ...
分类：
其他好文 时间：
2021-03-02 11:41:45
阅读次数：
0
Description - 题目描述 给定若干位十进制数，你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0，否则不能以0打头。举例来说，给定数字0，1，2，4，6与7，你可以写出10和2467。当然写法多样：210和764，204和176，等 ...
分类：
编程语言 时间：
2021-03-01 14:14:50
阅读次数：
0
算是第一个独立完成的中等题了。对二叉树进行一次先序遍历即可。 class Solution { public: TreeNode *targetNode; TreeNode *resultNode; TreeNode *getTargetCopy(TreeNode *original, TreeNo ...
分类：
其他好文 时间：
2021-02-26 13:09:42
阅读次数：
0
A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer ...
分类：
其他好文 时间：
2021-02-24 13:16:47
阅读次数：
0
状态表示： \(f[len][cnt]\)：当前为len位，已经统计的$0$的个数为cnt，不计前导$0$。 注意点： 由于前导$0$标识符lead的存在，如果左边界为$0$需要作加一处理。 LL f[15][15]; int a[15]; LL dfs(int len,int cnt,bool l ...
分类：
其他好文 时间：
2021-02-22 12:28:38
阅读次数：
0
