首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...