HDU 2493 Timer 數學(二分 積分)

2021-12-29 21:12:32 字數 1066 閱讀 1591

題意:給你乙個圓錐,水平放置,圓錐中心軸與地面平行,將圓錐裝滿水,在圓錐某一表面開乙個小洞,流出來水的體積為v,給你地面直徑d,高h,讓你求小洞裡地面的距離。(保證距離大於等於半徑,小於等於直徑)

題解:因為流出來水的那部分是乙個不規則形狀(相當於將圓錐水平切開,截面是乙個三角形),我們可以二分答案下降高度r,現在關鍵是求體積。  

然後通過一系列很複雜的積分運算,得出結果:  

記得最後求出來的答案要用直徑減去。  

ac**:

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

#define si1(a) scanf("%d",&a)

#define si2(a,b) scanf("%d%d",&a,&b)

#define sd1(a) scanf("%lf",&a)

#define sd2(a,b) scanf("%lf%lf",&a,&b)

#define ss1(s) scanf("%s",s)

#define pi1(a) printf("%d\n",a)

#define pi2(a,b) printf("%d %d\n",a,b)

#define mset(a,b) memset(a,b,sizeof(a))

#define forb(i,a,b) for(int i=a;ieps)//二分高度

printf("%.5f\n",d-m);

} return 0;

}

有趣的數學(二)

數學這個東西就是很奇妙。面試完後,為了將我已經僵硬的不行的數學思維活動起來,我就開始上網找數論相關的問題做啦,每發一題就講一講我看到題目的思路,歡迎和我討論你解題的思路吖 問題 能否找出 100 個不同的正整數,使得其中任意 2 k 100 個數的算術平均數都恰為整數。我剛開始看到這個題目就那種,哇...

Leetcode(一) 數學(二)

231.2的冪 思路 因為2的冪的二進位制只含有乙個1,比如4 100,3則為011,所以按位 就能得到全為000.class solution 思路 class solution 264.醜數 ii 思路 挺有意思的題目,2,3,5為所有後續醜數構成因子,所以每次對原來醜數乘以構成因子並選出最小的...

zoj 4029(數學 二分)

zoj 4029 思路 先預處理所有的ai i的字首和情況,因為i最多是30,p i ai,i在10 9內,所以可以確定i的邊界 然後對每個pi處理,將所有的求出ai每次求出pi對應的sum,再求出zi。參考文章 include include include includeusing namesp...