HDU 2289 CUP 解題報告

題目鏈結：

題目大意：

這道題就是給你乙個圓台，裡面裝了一些水，現在告訴你圓台上下底半徑，高度，水的體積，問你水的高度是多少。

思路：

數學題，利用二分求解，保證精度

1.推導出高為h時的半徑r1,用r,r,h，h表示，

2.代到公式3*v/pi=h*(r1*r1+r1*r+r*r),課得到方程ah+bh^2+ch^3-s=0;

其中，r1=r+(r-r)*h/h     a=3*h*h*r*r    b=3*h*r*(r-r)     c=(r-r)*(r-r)    s=3*v*h*h/pi

3.用二分求解方程的根。

注意事項

：如果把r=r即為圓柱時分離出來時要特別注意，因為double和float型的精度問題，基本沒有絕對等於的情況

附上**：

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define n 100010

#define mod 10000007

#define lson l,mid,idx<<1

#define rson mid+1,r,idx<<1|1

#define lc idx<<1

#define rc idx<<1|1

#define pi acos(-1.0)

typedef long long ll;

const int inf=1000010;

using namespace std;

double r, r, h, v,s,a,b,c;

bool c(double x)

int main()

printf("%.6f\n",right); }

}return 0; }

Hdu 2289 Cup（二分 理解題意）

the whu acm team has a big cup,with which every member drinks water.now,we know the volume of the water in the cup,can you tell us it height?the radiu...

杭電 2289 Cup 解題報告

幾何題，求圓錐體積差不多的題，難度不大，要注意的是杯子口半徑r 杯底半徑r。下面是筆者的 ac了 include include intmain if t h t h printf 6f n t 然後在static裡看到有 長度是240b的，嚇壞我了。0ms，208k，240b，幾乎是奇蹟啊。然後筆...

hdu3790解題報告

這裡起點和終點都是確定的，唯一有點小麻煩 也算不上什麼麻煩 就是這裡的權值有兩個，錢和路長，題目要求選擇最短路，對於一樣長度的路選擇錢最少的路.那麼我們每次就對路長鬆弛，對於路長一樣的在對錢鬆弛.不懂鬆弛操作的很抱歉 ac 840k 109ms include includeusing namesp...