1570

一道纯粹的贪心题。 思路分析 通过观察，我们可以发现，每个瓶子所需要的射击次数的增长是与 \(x\) 密切相关的。 这样我们很容易想到，如果我们将耐久度大的瓶子放在后面射击，那么 \(x\) 就会较大，因而导致最终的射击次数变大。 说到这儿，思路已经显而易见了。我们可以对 \(a\) 数组根据耐久度 ......

思路分析 前言 题解区好似没有用哈希的啊。 发现大家都在用 map 来存是否出现过数字，但是需要注意的是，map 的单次查询时间复杂度是 \(\mathcal O(\log n)\) 的，对于大规模的数据就很可能会 TLE。所以，我们可以使用哈希的方法来判断数字是否出现过。 浅谈哈希 哈希，是通过哈 ......

P1570 KC 喝咖啡 题意：给定调料种数 $n$ 和能加入的调料数 $m$，以及每种调料的美味度 $v_i$，消耗的时间 $c_i$。 请选择单位时间的美味度最大的咖啡。 分析：$t=\frac{\sum{v_i}}{\sum{c_i}}$ 取最大值，二分答案找右边界。 但是如何确定元素合法？ ......