題意：已知發射點座標為(0，0)和重力加速度g=9.8，輸入目標的座標（x，y）和初速度v，求能夠擊中目標的最小仰角，如果可以輸出角度，不能輸出-1。
思路：直接假設能夠擊中目標，編寫函式列出公式，化成一元二次方程，把公式內的三角函式全部化成tan，然後二分求角度就可以了。
感想：第一次遇到跟物理題聯絡的，表示物理沒學好啊~
**：#include
#include
#include
#include
#include
#include
#include
#define mset0(t) memset(t,0,sizeof(t))
#define lson a,b,l,mid,cur<<1
#define rson a,b,mid+1,r,cur<<1|1
using namespace std;
const double pi=3.141592653;
const double eps=1e-8;
const int maxn=500020;
const double g=9.8;
double x,y,v,ans;
int main()
ans=3;
double a=g*x*x;
double b=-2*v*v*x;
double c=2*v*v*y+g*x*x;
double der=b*b-4*a*c;
if(der<0)
double ans1=atan((-b-sqrt(der))/(2*a));
double ans2=atan((-b+sqrt(der))/(2*a));
if(ans1>=0&&ans1<=pi/2)
ans=min(ans,ans1);
if(ans2>=0&&ans2<=pi/2)
ans=min(ans,ans2);
printf("%.6lf\n",ans);
} 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第二次練習 1003
題意 輸入n塊派的半徑，m個人，輸出m 1個人能分到的派的最大面積。每個人分到的派都不可以是拼接的，都得是整塊的 思路 首先在計算面積上遇到了問題，不能是3.14，而要用acos 1.0 來表示才夠精確。本題由於不能拼接，所以直接在最大快面積和0之間使用二分來找最大面積就可以了。感想 這個題中間還涉...
ACM第二次練習 1017
題意 有一瓶體積為 的可樂，另外有兩個空的體積分別是n,m的杯子，問 能否平分可樂，如果能輸出最少倒多少次才能平分。思路 明確目標狀態是有兩個杯子都是 那麼，只要找到這狀態就行，可從開始狀態出發，把每一種出現的狀態都找出來，並儲存，直到找到這狀態 當然，重複狀態要過慮。用到的是廣搜。感想 例題不多說...