其他——倍增
JeremyGJY
然而并没有什么好说的
展开
-
【NOIP2012】开车旅行
题目描述:小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d[i, j] = |Hi-Hj|旅行过程中,小 A 和小 B 轮流开车,第一天小 A 开车,之后每天轮换一次。他们计划选原创 2015-02-24 22:27:08 · 2103 阅读 · 0 评论 -
【二分查找】[Openjudge noi 1.11 09]膨胀的木棍
题目描述: 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度=(1+n×C)×L=(1+n\times C)\times L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 题目分析: 首先可以发现我们需要二分的内容是当前角度,那么角度的范围可以很容易发现,因为木管长度原创 2015-11-06 19:43:00 · 2493 阅读 · 0 评论