题目链接:https://vjudge.net/problem/POJ-1905 题意:有一根长len的木棍,加热了n度,长度会膨胀为len*(1+n*c),c为膨胀系数。现在把这根木棍夹在两堵墙之间,木棍会向上弯曲变成弧形,求弧形中点和原木棍中点的高度差。 思路:刚开始以为是几何题,几何肯定是能做 ...
分类:
其他好文 时间:
2019-08-25 18:25:26
阅读次数:
76
题目链接:http://poj.org/problem?id=1905 题目大意: 竹竿受热会膨胀。设其原长为 L ,受热膨胀后的长度 L'=(1+n*C)*L ,其中 n, C, L都是要输入的参数。 原本竹竿刚好撑在两面墙中间,受热之后长度变长,于是会弯出一道弧线,求弧线最高点对于水平面的高度 ...
分类:
其他好文 时间:
2017-09-09 09:41:32
阅读次数:
155
一根细棒升温时会变长,在两面墙中间,会变成一个弓形。 给出变长后的长度,求新的细棒中心与没伸长时的中心的距离。 简单的数学推导后就可以二分答案了,一开始没完全掌握二分的姿势,wa了好多。而且poj double输出要用%f,用%lf就wa了。 #include <cstdio> #include <
分类:
其他好文 时间:
2016-01-31 21:19:21
阅读次数:
218
poj1905——二分法求单调函数零点解方程Expanding RodsTime Limit:1000MSMemory Limit:30000KTotal Submissions:12773Accepted:3291DescriptionWhen a thin rod of length L is ...
分类:
其他好文 时间:
2015-03-31 14:25:56
阅读次数:
172
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
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
题意:
给出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
一道很水的题,就是不知道为什么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