- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷 P1395 会议(树的bfs dfs)
然后再用一个深搜求所有点以i为根节点的子树点的个数size[i](这是一个自下而上的过程，所以要跟求d[i]的深搜分开)所以我们首先可以利用宽搜求所有点到1的距离之和d[1]size[i]表示以i为根节点的子树的点的个数。再用一个深搜求所有点到点i的距离之和d[i]结果就是最小的d[i]对应的最小的i。将题中的图看作以1为根节点的一棵树。d[i]表示所有点到i的距离之和。这是一个从上到下的过程。
2024-12-16 22:55:06
332
原创 P1083 [NOIP2012 提高组] 借教室 (二分 差分 前缀和)
如果不能满足所有天数的话就对m个操作进行二分来寻找不能满足的第一天。在跟每一天可分配的教室的数量进行对比来判断能否满足当前天数的订单。check操作中通过差分和前缀和来计算出每一天需要的教室的数量。利用check操作进行判断所有天数的。这道题用的前缀和 差分 二分。教室数量是否能满足订单。
2024-12-14 11:59:39
201
原创 洛谷 P3916 图的遍历
并且对于每一个已经dfs中遍历过的点就不需要在for循环中再访问一遍了。更小的点再次访问到这个点i的话res[i]只能还是之前较大的点。成res[i]=max(res[i],传递的节点的编号)就可以把较大的编号传递到较小编号的节点来更新res[i]并且for循环要访问每一个之前dfs遍历过的点。但是如果真要这样做的话要对每一个节点都用dfs。因为for循环反向遍历较大的点能传递到的点i。从每一个出发去寻找能到达的最大编号的点。如果一个节点能传递到另外一个节点。那么这个节点的答案就会被更新。
2024-12-02 22:34:34
204
原创 洛谷 P1840 Color the Axis（并查集）
所以最终的答案就是 所有点的个数-集合合并的次数。可以将相邻连续的白色点看成是在同一个集合当中，我们都可以向右合并白色的点，对于每一次向右合并都相当于是。直到不能向右合并为止，对于每一次的执行操作。将黑点染色成白色点，
2024-11-30 21:56:24
280
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人