poj 1905 Expanding Rods 二分

 1 /**
 2 题解晚上写
 3 **/
 4 #include <iostream>
 5 #include <math.h>
 6 #include <algorithm>
 7 #include <cstdio>
 8 using namespace std;
 9 const double esp = 1e-5;
10 int main()
11 {
12     double l,n,c;
13     while(cin>>l>>n>>c){
14         if(l<0&&n<0&&c<0)
15             break;
16         double ll;
17         ll = (1+n*c)*l;
18         double low,high;
19         low =0;
20         high= l/2;
21         double r,mid;
22         while(high-low>esp){
23             mid = (high+low)/2.0;
24             r = ((mid*mid*4)+(l*l))/(8*mid);
25             if(2*r*asin(l/(2*r))<ll)
26                 low = mid;
27             else
28                 high = mid;
29         }
30         printf("%.3lf\n",high);
31     }
32     return 0;
33 }

转载于:https://www.cnblogs.com/Bang-cansee/p/3724110.html

poj 1905 Expanding Rods 二分相关推荐

poj 1905 Expanding Rods（二分）
题目:http://poj.org/problem?id=1905 题意:看图就明白了... 杆原长为L,受热膨胀弯曲后的长度为 L'=(1+n*C)*L,求中心的移动的距离h: 思路:推出两个公式: ...
POJ - 1905 （几何+二分）
POJ - 1905 (几何+二分) 题目正文如下: When a thin rod of length L is heated n degrees, it expands to a new leng ...
Expanding Rods(二分)
http://poj.org/problem?id=1905 题意:已知一根线的长度L,受温度影响膨胀后的弧长s = (1+n*c)*L,求膨胀后与膨胀前的最大距离h. 思路:二分枚举h,通过推出的公 ...
A - Expanding Rods POJ - 1905（二分）
A - Expanding Rods POJ - 1905(二分) 题目 Problem Description When a thin rod of length L is heated n deg ...
poj 1064 java_poj 1064(二分答案)
题意: 有N条绳子,长度分别为 length[1,2,3,........,N]. 如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长有多长? 结果保留两位小数. 题解: 二分可能的长度. AC ...
Linux等比数列脚本求和,POJ 1845 (约数和+二分等比数列求和)
题目大意:A^B的所有约数和,mod 9901. 解题思路: ①整数唯一分解定理: 一个整数A一定能被分成:A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式.其中Pn ...
[二分查找变形]弯曲的木杆(POJ 1905)
这题很有意思,除了一般的程序知识,还用了数学的东西.推导了一些公式什么的. 这次用了两种方法做,层层深入,希望能让大家体会到代码的改良过程第一步: #include <iostream> ...
poj 3258 River Hopscotch 二分答案
题目地址: http://poj.org/problem?id=3258 题目思路: 首先,如果只减少一部,那么一定要干掉最短的那段距离(一旦不消灭,最小的还是它,并没有达到使最小值取最大的理想情况) ...
POJ 1064 Cable master (二分答案)
题目链接:http://poj.org/problem?id=1064 有n条绳子,长度分别是Li.问你要是从中切出m条长度相同的绳子,问你这m条绳子每条最长是多少. 二分答案,尤其注意精度问题.我觉 ...

poj 1905 Expanding Rods 二分

poj 1905 Expanding Rods 二分相关推荐

最新文章

热门文章