rods专题

lightoj 1137 Expanding Rods | 二分+几何

题意: 一根棍子,受热后长度会改变。L' = (1+n*C)*L 问你受热后棍子的中点距离地面的高度h为多少。 思路: 推公式, L' = p*r ——p为弧度 r = (L/2)/sin(p/2)  两式联立,二分p即可。 AC代码: [cpp]  view plain copy #include <cstring>   #include

uva 10668 - Expanding Rods(二分)

题目链接:uva 10668 - Expanding Rods 题目大意:有一根长度为L的木棍被固住两端,现在为它加热,木棍受热增长L‘=(1+nC)∗L长度变长,形成弧形。求木棍中心的偏离高度。 解题思路:因为L′形成圆弧形,所以二分圆心角,判断即可。 #include <cstdio>#include <cstring>#include <cmath>#include <al

POJ1905 Expanding Rods(二分)

题意: 给一个长度为L的钢条,加热后长度改变并且弯曲成一个弧,算出之间的距离 要点: 基础思想是二分,但其实里面包含了很多证明 参考博客:点击打开链接 15301383Seasonal1905Accepted196K0MSC++510B2016-03-22 20:56:20 #include<stdio.h>#include<string.h>#include<stdl