摘要：传送门 分析 我们要最大化边权求和： \(\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}{f(i,j)}\) 其中 \(f(i,j)\) 表示树上从 \(i\) 节点走到 \(j\) 节点的简单路径的边权和 那么贪心的讲，我们对于走过次数最多的边赋予最高的权值必然是最优的，给出证明 阅读全文

摘要：传送门 分析 本题的两个平台能否接住水滴仅与水滴的横坐标有关，所以纵坐标可以直接扔掉不管 小贪心：对于每一个水珠，显然，两个平台必须不能重合（ 除非两个平台的总长度大于 \(n\) ），而且，平台若想要最大化接住的水滴数，显然平台的一个端点必然要接到至少一个水珠 那么，本题的解法就显然易见了：我们可 阅读全文

摘要：1229：电池的寿命 时间限制: 1000 ms 内存限制: 65536 KB提交数: 3681 通过数: 2051 【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能 阅读全文