算法学习
学习一些算法知识
CalculuUus
这个作者很懒,什么都没留下…
展开
-
CodeForces 371C & CodeForces 343C 二分
CodeForces 371C & CodeForces 343C文章目录CodeForces 371C & CodeForces 343C题目思路代码总结题目CF 371CCF 343C思路二分答案,主要是judge的代码要想好怎么写371C二分答案直接看是否合适343C二分答案,pos记录最小未被覆盖的点的下标,然后两种方法,1.贪心先左到pos,2.贪心向右走到(mid - (h[i] - pos[i]))/2再向左走,因为这样保证能到达pos的位置,最后取向右走的最大原创 2020-05-25 23:19:00 · 241 阅读 · 0 评论 -
树的直径
树的直径学习笔记树的直径给定一棵树,树中每条边都有一个权值,树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径,连接这两点的路径被称为树的最长链。后者通常也可称为直径,即直径是一个 数值概念,也可代指一条路径树的直径通常有两种求法,时间复杂度均为O(n)。我们假设树以N个点N-1条边的无向图形式给出,并存储在邻接表中。树的直径求法树形DP求树的直径...转载 2020-02-03 22:41:19 · 132 阅读 · 0 评论