time limit: 500 ms memory limit: 64 mb special judge
submit: 4 solved: 3
[submit][status][web board]
thebeet正在參加一場越野車大賽。比賽的場地如右圖：
共分三塊，每一塊地面的長寬均為n與m，但地表情況不同，越野車在這段路面上的最高速度也不同。
藍色線表示thebeet可能的行車路線。
比賽的要求是要求選手從比賽的場地左上角駕車至右下角。thebeet想知道如果他在所有路段都以最快速度行駛（不考慮加速階段），最快能在多少時間內完成比賽。
輸入資料的第一行為兩個正整數n m(n<=3000,m<=1000)，表示一塊路面的長和寬。
第二行為三個正整數s1,s2,s3(01,s2,s3
<=100)，從上至下依次表示各個路面上越野車的最高速度。
輸出乙個實數表示thebeet最快能在多少時間內完成比賽。請輸出乙個盡可能精確的數字，控制誤差在±0.000001的內。
30 10
2 5 3
13.7427361525
如果你的輸出和結果的相差在0.000001之內，則認為是正確答案。
題解：二元函式用到了三次三分。。。
**：
1//f(x,y) =sqrt(x*x+m*m)/s1+sqrt(y*y+m*m)/s2+sqrt((n-x-y)*(n-x-y)+m*m)/s3;
2 #include3 #include4
#define min(x,y)(x5
intn,m;
6int
s1,s2,s3;
7double gett(double x,double
y)10
double sanfen(double l,double r,double
mid)
18return
gett(mid,l);
19}
20int
main()
33 printf("
%.10lf\n
",sanfen(0
,n,l));34}
35return0;
36 }
xmu 1466 祖先極值
1466.祖先極值 time limit 5000 ms memory limit 131072 k total submissions 153 39 users accepted 43 25 users my solution description 在一棵有向樹中,若節點u至節點v之間有一條有向...
1125 矩陣乘法
時間限制 1000 ms 記憶體限制 65536 kb 提交數 7127 通過數 3572 計算兩個矩陣的乘法。n m階的矩陣a乘以m k階的矩陣b得到的矩陣c 是n k階的，且c i j a i 0 b 0 j a i 1 b 1 j a i m 1 b m 1 j c i j 表示c矩陣中第i行...
1125 矩陣乘法
題目描述 計算兩個矩陣的乘法。n m階的矩陣a乘以m k階的矩陣b得到的矩陣c 是n k階的，且c i j a i 0 b 0 j a i 1 b 1 j a i m 1 b m 1 j。輸入 第一行為n,m,k，表示a矩陣是n行m列，b矩陣是m行k列，n,m,k均小於100。然後先後輸入a和b兩個...