摘要: @目录题面链接题意题解代码总结 题面 链接 C. Kefa and Park 题意 求叶节点数量,叶节点满足,从根节点到叶节点的路径上最长连续1的长度小于m 题解 这道题目主要是实现,当不满足条件时直接返回。 到达叶节点后统计答案,用vector存图的话,无向图时,叶节点的边只有一条,也就是\(g[ 阅读全文
posted @ 2024-02-12 21:42 cxy8 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 目录题面链接题意题解代码 题面 链接 B. Equalize 题意 给一个数组\(a\),然后让你给这个数组加上一个排列,求出现最多的次数 题解 赛时没过不应该。 最开始很容易想到要去重,因为重复的元素对于答案是没有贡献的。 去重后排序。,然后维护一个极差小于n-1的区间,,区间长度就是可能的答案。 阅读全文
posted @ 2024-02-12 20:55 cxy8 阅读(63) 评论(0) 推荐(0) 编辑