題意：輸入n塊派的半徑，m個人，輸出m+1個人能分到的派的最大面積。（每個人分到的派都不可以是拼接的，都得是整塊的）
思路：首先在計算面積上遇到了問題，π不能是3.14，而要用acos（-1.0）來表示才夠精確。本題由於不能拼接，所以直接在最大快面積和0之間使用二分來找最大面積就可以了。
感想：這個題中間還涉及到了求面積等一系列細節的處理，可見為了使用二分更順利，需要做足準備。
**：
#include #include #include using namespace std;const double pi = acos(-1.0);
int check(double mid)
return 0;
}//計算最多能分幾塊。
int cmp(double a,double b)
int main()
printf("%.4lf\n",l); } return 0;}
ACM第二次練習 1001
題意 t組測試例項，每組輸入y，輸出x 8 x 4 7 x 3 2 x 2 3 x 6 y。思路 簡單的二分法，首先編寫函式實現輸入x求得上式的值。然後二分法搜尋下即可。感想 最初寫的那個程式總是超時，後來參照c進行了優化才過的，c裡面有些東西還是值得借鑑的。留作檢查超時錯誤 include inc...
ACM第二次練習 1004
題意 已知發射點座標為 0，0 和重力加速度g 9.8，輸入目標的座標 x，y 和初速度v，求能夠擊中目標的最小仰角，如果可以輸出角度，不能輸出 1。思路 直接假設能夠擊中目標，編寫函式列出公式，化成一元二次方程，把公式內的三角函式全部化成tan，然後二分求角度就可以了。感想 第一次遇到跟物理題聯絡...
ACM第二次練習 1017
題意 有一瓶體積為 的可樂，另外有兩個空的體積分別是n,m的杯子，問 能否平分可樂，如果能輸出最少倒多少次才能平分。思路 明確目標狀態是有兩個杯子都是 那麼，只要找到這狀態就行，可從開始狀態出發，把每一種出現的狀態都找出來，並儲存，直到找到這狀態 當然，重複狀態要過慮。用到的是廣搜。感想 例題不多說...