【二分查找】[Openjudge noi 1.11 09]膨胀的木棍

最新推荐文章于 2022-03-11 23:37:15 发布
最新推荐文章于 2022-03-11 23:37:15 发布
阅读量2.4k 收藏 1
点赞数 2
分类专栏： 其他——二分查找 其他——倍增 文章标签： 二分查找 c语言 noip openjudge 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JeremyGJY/article/details/49686943
版权
该博客介绍了一道关于二分查找算法的题目，内容涉及一根细木棍在加热后膨胀形成弓形弧，求解木棍中心的偏移距离。博主通过分析发现需要对角度进行二分搜索，确定角度范围为0-π，并给出当圆心角过小时输出0.000的特殊情况处理。接着，博主解释了如何通过枚举12的圆心角来计算弧长，并利用二分查找逐步调整角度，直至找到满足条件的弧长。最后，计算出半径并减去圆心到弧的距离得到中心偏移量。
摘要由CSDN通过智能技术生成

题目描述：
当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度 =(1+n×C)×L ，其中C是热膨胀系数。
当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。
你的任务是计算木棍中心的偏移距离。
这里写图片描述

题目分析：
首先可以发现我们需要二分的内容是当前角度，那么角度的范围可以很容易发现，因为木管长度不超过1.5倍那么就定角度为0- π 因为如果圆心角过小会发现半径十分的大根本存不下，其实这种情况的时候木棍长度的变化也是十分的小的那么
if(Temp * ks * Len1 <= eps)
判断一下如果满足那么直接就输出0.000，
其他的情况我们可以发现如果我们枚举的是

最低0.47元/天 解锁文章
JeremyGJY
关注
专栏目录
noi1.11：09：膨胀的木棍：圆的认识
liusu201601的博客
03-14 804
题目链接 题目大意： 有一横线，两端固定，会向上弯曲，求向上弯曲之后，中点的偏移量 解题思路： 1 又是一题非常简洁的题目，第一反应是跟圆弧之类的东西有关，于是就认真地理了一次公式 2 根据以上的数学分析，夹角a和偏移量d是可以进行枚举的，具体的单调性等知识，请阅读以下博客： https://blog.csdn.net/txl199106/article/details/49332...
09:膨胀的木棍——小数二分
小白之比白更白的博客
09-09 542
描述 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 输入 三个非负实数：木棍初始长度（单位：毫米），温度变化（单位：度），以及材料的热膨胀系数。 保证木棍不会膨胀到超过原始长度的1.5倍。 输出 木棍中心的偏移距离（单位：毫米），保留到小数点后第三位。 #include <ios.
openjudge-膨胀的木棍
weixin_34018202的博客
07-11 169
http://noi.openjudge.cn/ch0111/09/ 总时间限制:1000ms 内存限制:65536kB 描述 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是...
09:膨胀的木棍
ljf_study的博客
07-30 1258
09:膨胀的木棍 总时间限制: 1000ms 内存限制: 65536kB 描述 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 输入
膨胀的木棍
静女俟隅
05-20 1199
总时间限制: 1000ms 内存限制: 65536kB 描述 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 输入 三个非负实数：木棍初始长度（单位：毫米），温
Openjudge 1.11 09:膨胀的木棍
Lucky_Glass的C++之旅
05-09 1612
09:膨胀的木棍 描述 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 输入 三个非负实数：木棍初始长度（单位：毫米），温度变化（单位：度），以及材料的
Openjudge NOI题库1.11编程基础之二分查找07 和为给定数
EnemyGodlike的博客
01-19 3123
总时间限制: 1000ms 内存限制: 65536kB 描述 给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入共三行： 第一行是整数n(0 第二行是n个整数。整数的范围是在0到10^8之间。 第三行是一个整数m（0 输出若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到
Noi.openjudge 1.11.01 查找最接近的元素
KotlinProgram的博客
07-19 709
问题描述 在一个非降序列中，查找与给定值最接近的元素 输入 第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。 第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。 第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。 接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间 输出 m行，每行一个整数，为最接近相应给定值的元素值，保持输入
Openjudge NOI题库1.11编程基础之二分查找04 网线管理
EnemyGodlike的博客
01-18 2399
总时间限制: 1000ms 内存限制: 65536kB 描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。 为购买网线，裁判委员会联系了当地的
信息学奥赛一本通 1246：膨胀的木棍 | OpenJudge NOI 1.11 09:膨胀的木棍
君义NOIP的博客
03-11 2506
【题目链接】 ybt 1246：膨胀的木棍 OpenJudge NOI 1.11 09:膨胀的木棍 该题数据比较刁钻，只有下面给的第一种写法在两个OJ上都能过。大概理解就行，不用扣为什么我的写法符合逻辑但过不了。 【题目考点】 1. 二分 求函数零点 题目要求保留到小数点后m位，在循环时要写为while(r - l >= 1e-(m+1)) 比如要求保留到小数点后2位，l和r间的距离要在小于1e-3时才能停止循环。 【解题思路】 解法1：二分求α\alphaα 根据题目公式L′=(1+n∗C)∗LL
【noiOJ】p7939
weixin_30371469的博客
11-29 143
09:膨胀的木棍 查看 提交 统计 提问 总时间限制:1000ms内存限制:65536kB描述 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 ...
二分查找---膨胀的木棍
要努力成为很厉害很厉害的人哦
12-09 1436
问题描述： 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 输入 三个非负实数：木棍初始长度（单位：毫米），温度变化（单位：度），以及材料的热膨胀系数。
膨胀的木棍 （二分）
07-25 249
【题目描述】 　　　　 【题目链接】 　　　　http://noi.openjudge.cn/ch0111/09/ 【算法】 　　　　奇怪的二分。。。可以列出关系式：LL = L *θ / sin（θ），众所周知X>=sin(X)根据图像显然X/sin（X）递增。所以可以视为LL=L*F（θ），又θ从0~π/2，所以当弦长一定时，角度越大，弧长越大，若弧长超过LL则修改...
OpenJudge 1.11-09膨胀的木棍——题解
luyouqi233的博客
05-12 1384
（日常水题系列）上回（很久以前那个）说到，勇者最终还是走出山洞，但是却在山间迷路了。 现在，勇者一行人找到了一座桥，并且得知走过这桥大概就能走下这座山，但这桥吧不太结实，受到风吹日晒雨淋的就会膨胀收缩，极度影响稳定性，于是勇者为了保证安全通过，用木棍代替桥做了实验，希望能求出木棍中心的偏移距离。
记录个人在洛谷试练场做题历程：二分答案：膨胀的木棍
accedhy的博客
04-01 547
http://noi.openjudge.cn/ch0111/09/#include&lt;cstdio&gt; #include&lt;cmath&gt; using namespace std; int main() { double l,n,c,L; scanf("%lf%lf%lf",&amp;l,&amp;n,&amp;c); L=l*(1+n*c); double le=0....
膨胀的木棍（信息学奥赛一本通-T1246）
Alex_McAvoy的博客
05-18 3273
【题目描述】 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L’=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 【输入】 三个非负实数：木棍初始长度（单位：毫米），温度变化（单位：度），以及材料的热膨胀系数。 保证木棍不会膨胀到超过原始长度...
openjudge noi题库c语言1.814
最新发布
05-24
OpenJudge是一个开放的在线程序评测系统，而NOI题库则是其中的一个题目集。C语言1.814是该题库中的一道题目，它的具体描述为：给定n个整数，求它们中的最大值和最小值。这个问题可以通过循环遍历数组来实现，即先将...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值