码迷,mamicode.com
首页 >  
搜索关键字:poj1905    ( 8个结果
poj1905 Expanding Rods(二分)
题目链接:https://vjudge.net/problem/POJ-1905 题意:有一根长len的木棍,加热了n度,长度会膨胀为len*(1+n*c),c为膨胀系数。现在把这根木棍夹在两堵墙之间,木棍会向上弯曲变成弧形,求弧形中点和原木棍中点的高度差。 思路:刚开始以为是几何题,几何肯定是能做 ...
分类:其他好文   时间:2019-08-25 18:25:26    阅读次数:76
POJ1905
题目链接:http://poj.org/problem?id=1905 题目大意: 竹竿受热会膨胀。设其原长为 L ,受热膨胀后的长度 L'=(1+n*C)*L ,其中 n, C, L都是要输入的参数。 原本竹竿刚好撑在两面墙中间,受热之后长度变长,于是会弯出一道弧线,求弧线最高点对于水平面的高度 ...
分类:其他好文   时间:2017-09-09 09:41:32    阅读次数:155
POJ1905-Expanding Rods-二分答案
一根细棒升温时会变长,在两面墙中间,会变成一个弓形。 给出变长后的长度,求新的细棒中心与没伸长时的中心的距离。 简单的数学推导后就可以二分答案了,一开始没完全掌握二分的姿势,wa了好多。而且poj double输出要用%f,用%lf就wa了。 #include <cstdio> #include <
分类:其他好文   时间:2016-01-31 21:19:21    阅读次数:218
poj1905——二分法求单调函数零点解方程
poj1905——二分法求单调函数零点解方程Expanding RodsTime Limit:1000MSMemory Limit:30000KTotal Submissions:12773Accepted:3291DescriptionWhen a thin rod of length L is ...
分类:其他好文   时间:2015-03-31 14:25:56    阅读次数:172
poj1905--Expanding Rods(二分,精度伤不起啊)
Expanding Rods Time Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%I64d & %I64u Submit Status   Appoint description:  System Crawler  (2014-03-19) Description When a t...
分类:其他好文   时间:2015-01-23 20:09:01    阅读次数:221
poj1905 Expanding Rods 二分
Expanding Rods Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 11782   Accepted: 3063 Description When a thin rod of length L is heated n degrees, it expands...
分类:其他好文   时间:2014-11-22 13:23:30    阅读次数:180
【POJ1905】Expanding Rods 二分答案+推公式
题意:     给出L,n,c,通过公式可以得到L’。     然后L是弦长,L’是弧长,从圆心向该弦做垂线,若长为d,求半径-d。 题解:     二分答案。     首先弧长通过圆心角和半径是可以计算的,那么我们可以二分答案(r-d)。     然后有(r-mid)^2+(L/2)^2=r*r,通过这个可以O(1)算出r。     这样就可以通过 弧长=(圆心角/360°)*2π...
分类:其他好文   时间:2014-11-07 11:25:45    阅读次数:207
POJ1905 expanding rods 【水二分+谜之WA】
一道很水的题,就是不知道为什么wa,,, 其实小优那个精度控制循环控制二分的方法不算好,如果esp太小,会TLE,直接人工控制次数最好了 #include #include #include using namespace std; double getres(double r,double s,double l) { //cout<<(r-s/acos(1-l*l/(2....
分类:其他好文   时间:2014-06-25 10:03:38    阅读次数:181
8条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!