二分查找
MasterSPP
这个作者很懒,什么都没留下…
展开
-
路标设置
题目背景B市和T市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决定在公路上增设一些路标,使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意,公路的起点和终点保证已设有路标,公路的长度为整数,并且原有路标和新设路标都必须距起点整数个单位距离。输入格式第1行包括三个数L、N、K,分别表示公路的长转载 2021-03-12 22:40:49 · 283 阅读 · 0 评论 -
跳石头
题目链接第一步,先定一个mid,作为是否移走石头的标准第二步,如果前方的石头a[i]距离我的位置a[now]小于mid,就记下一个石头,但移走石头后我的位置是不变的,变的是我能看到的第一块石头的位置。当我前方能看到的第一块石头(移走后或者没移走后)距离我的位置a[now]大于mid时, 我才会从now变到i位置(即我能看到的第一块石头的位置)。第三步,判断最终移走的石头是否多了,如果多了, 就把mid调小一点,否则就调大一点在这里插入代码片#include<bits/stdc++.h>原创 2021-03-12 13:07:22 · 67 阅读 · 0 评论 -
P1873 砍树
伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然,树木不高于H米的部分保持不变)。米尔科就行到树木被锯下的部分。例如,如果一行树的高度分别为20,15,10和17,米尔科把锯片升到15米的高度,切割后树木剩下的高度将是15,15,10和15,而米尔科将从第1棵树得到5米,从原创 2021-03-11 22:46:28 · 102 阅读 · 0 评论