
二分
fanlangke
这个作者很懒,什么都没留下…
展开
-
河中跳房子
总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远(1 ≤L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N(0 ≤N≤ 50,000) 个岩石,每个岩石与起点的距离分别为Di(0 <Di<L)。在比赛过程中,奶牛轮流从起点出发,尝试到达终点,每一步只能从一个岩石跳到另一个...原创 2022-02-28 23:06:21 · 102 阅读 · 0 评论 -
07:和为给定数
查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述给出若干个整数,询问其中是否有一对数的和等于给定的数。输入共三行:第一行是整数n(0 < n <= 100,000),表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和。输出若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件...原创 2022-02-28 23:04:53 · 201 阅读 · 0 评论 -
01:查找最接近的元素
总时间限制:1000ms内存限制:65536kB描述在一个非降序列中,查找与给定值最接近的元素。输入第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m,为要询问的给定值个数。1 <= m <= 10000。接下来m行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,00...原创 2022-02-28 22:27:32 · 422 阅读 · 0 评论 -
09:膨胀的木棍
09:膨胀的木棍总时间限制:1000ms内存限制:65536kB描述当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计算木棍中心的偏移距离。输入三个非负实数:木棍初始长度(单位:毫米),温度变化(单位:度),以及材料的热膨胀系数。保证木棍不会膨胀到超过原始长度的1.5倍。输出木棍中心的偏原创 2022-01-18 17:04:48 · 401 阅读 · 0 评论 -
1.11编程基础之二分查找
02:二分法求函数的零点总时间限制:1000ms内存限制:65536kB描述有函数:f(x) = x5- 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根,请用二分法求出该根。输入无。输出该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。样例输入无样例输出...原创 2022-01-18 12:47:14 · 419 阅读 · 0 评论