![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
声之介质
这个作者很懒,什么都没留下…
展开
-
P2678 [NOIP2015 提高组] 跳石头
这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 $N$ 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 $M$ 块岩石(不能移走起点和终点的岩石)。思路:可以二分一下0到终点的距离,判断每个距离所需的石头数,与能移动的石头数比较。原创 2023-07-25 09:10:01 · 29 阅读 · 0 评论 -
P1570 KC 喝咖啡(二分+贪心)
由于 KC 急着回去刷题,所以他想尽快喝到这杯咖啡,但他又想喝到美味的咖啡,所以他想出了一个办法,他要喝到 $\dfrac{\sum v _ i}{\sum c _ i}$ 最大的咖啡,也就是单位时间的美味度最大的咖啡。这天,KC 想要喝一杯咖啡,服务员告诉他,现在有 $n$ 种调料,这杯咖啡只可以加入其中的 $m$ 种(当然 KC 一定会加入 $m$ 种,不会加入少于 $m$ 种的调料),根据加入的调料不同,制成这杯咖啡要用的时间也不同,得到的咖啡的美味度也不同。原创 2023-07-24 20:27:33 · 82 阅读 · 0 评论