HLJU 1221 高考簽到題 （三分求極值）

time limit: 1 sec  memory limit:

128 mb

submit: 9  solved: 4

[submit][id=1221" rel="noopener">status][web board]

在直角座標系中有一條拋物線y=ax^2+bx+c和乙個點p(x,y)，求點p到拋物線的最短距離d。

多組資料。

5個整數a,b,c,x,y。前三個數構成拋物線的引數，後兩個數x,y表示p點座標。-200≤a,b,c,x,y≤200

1個實數d。保留3位小數(四捨五入)

2 8 2 -2 6

2.437

解析：三分求極值，三分列舉拋物線上到定點距離近期點的橫座標x，形成的距離函式是乙個凹形的拋物線。

ac**：

#include using namespace std;

double dist(double x, double y, double xx, double yy)
int main()
else
for(int i=0; i<100; i++)
printf("%.3lf\n", sqrt(dist(l, a*l*l + b*l + c, x, y)));
}return 0;
}

三分的裸題

題目描述 如題，給出乙個n次函式，保證在範圍 l,r 內存在一點x，使得 l,x 上單調增，x,r 上單調減。試求出x的值。輸入格式 第一行一次包含乙個正整數n和兩個實數l r，含義如題目描述所示。第二行包含n 1個實數，從高到低依次表示該n次函式各項的係數。輸出格式 輸出為一行，包含乙個實數，即為...

二分和三分題

目錄三分 連續區間最大和 回到頂部 二分答案區間，每次check，檢查兩個標記的距離，如果小於x，那麼去掉。判斷去掉的個數。farmer john建造了乙個有n 2 n 100,000 個隔間的牛棚，這些隔間分布在一條直線上，座標是x1,xn 0 xi 1,000,000,000 他的c 2 c n...

萌新三分講解 基礎題ZOJ3203 三分凸性

舉凸性函式的例子 首先我們一定要明確問題 求極值，這裡是極大值。如圖，第一種情況下 mid一定在midmid的左邊，而且為什麼只能確定左端？因為midmid位於極值位置未知，但是mid一定是左邊！所以left mid.第二種情況下 midmid一定在mid的右邊，且一定在極值點的右邊，mid卻未知，...