摘要: E - Boomerang(动态维护树的直径 + 二分) 分析 首先考虑对于当\(t_0 + x\)时刻的传播谣言的树形图,可以发现选择这棵树直径的中点开始进行辟谣是最优的,那么只需要二分一下时间,即在二分给定的时间内开始以\(k=i\)的速度辟谣,能否在二分的时间内辟谣成功(能否跑完这课谣言树)。 阅读全文
posted @ 2024-06-01 13:16 sleeeeeping 阅读(68) 评论(0) 推荐(1) 编辑
摘要: 2024-6-1 2928. 给小朋友们分糖果 I 分析 枚举所有可能的方案数即可 代码实现 class Solution { public: int distributeCandies(int n, int limit) { int ans = 0; for (int a = 0; a <= li 阅读全文
posted @ 2024-06-01 08:55 sleeeeeping 阅读(15) 评论(0) 推荐(0) 编辑