算法
武小胖儿
这个作者很懒,什么都没留下…
展开
-
二分查找---河中跳房子
http://noi.openjudge.cn/ch0111/10/ 问题描述: 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点的距离原创 2017-12-09 21:56:48 · 1511 阅读 · 0 评论 -
二分查找---膨胀的木棍
问题描述: 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 输入 三个非负实数:木棍初始长度(单位:毫米),温度变化(单位:度),以及材料的热膨胀系数。原创 2017-12-09 21:57:46 · 1436 阅读 · 3 评论