每周刷题总结
文章平均质量分 94
muzili-1
这个作者很懒,什么都没留下…
展开
-
刷题周总结2023.11.2 - 2023.11.8
二分枚举当前可以使用的最大值,将符合条件的顶点构成一张新的有向图,判断是否满足条件。如果枚举了所有情况都不存在满足条件的图,返回-1。最小化最大值 => 二分答案。解题代码: TLE13。原创 2023-11-10 17:23:57 · 36 阅读 · 1 评论 -
刷题周总结(2023.10.26 - 2023.11.1)
在从下往上走的过程中,由于上面的节点(对应的子树)一定包含下面的节点,所以下面节点的基因值集合,一定是上面节点的基因值集合的子集,所以上面节点的 ans 值一定大于等于下面节点的 ans 值。这意味着,在计算 ans[i] 时,不需要从 1 开始枚举,而是从 ans[j]开始枚举(假设从 j往上走到了 i)。如果树中没有一个节点的值为1,则树中所有节点缺少的最小基因值都是1。如果只用上述的思路,会漏掉一种情况:(((()))树中有节点值为1,从该节点开始向上遍历。如果是遇到左括号,入栈,答案加1。原创 2023-11-01 15:09:25 · 107 阅读 · 1 评论