[size=medium]kidx 的解題報告
[b][color=brown]解題思路：[/color][/b]
[b]由題意得：【設題目所給m個點存放到點結構p[m]中】
[color=red]f = n/(x^2) [/color]
設y是第i-1個點跟第i個點連線的方程【設k是這2點連線的斜率】
則：【根據題目：i
using namespace std;
#define eps 1e-4
#define m 10005
const double inf = 1e100; //定義無窮大
int n, m;
struct pointp[m];
double z (double x, double k)
int main()
tp1 += p[i-1].y - k*p[i-1].x; //把常數加上
if (mins > tp1) mins = tp1; //更新最小值
}printf ("%.3f\n", mins);
}return 0;
}
三分搜尋 hdu2241 考研路茫茫 早起看書
考研並不是說說就可以了，要付諸於行動。對於lele來說，最痛苦的事莫過於早起看書了，不過為了考研，也就豁出去了。由於早起看書會對看書效率產生影響，所以對於要什麼時候起床看書，還是有必要考慮的。經過周密的調查，lele發現早起的時間會對上午和下午的看書效率都產生影響，具體如下 他把早起的程度標記為乙個...
hdu 3400 Line belt 三分套三分）
題意 在乙個二維空間中給出兩條線段ab，cd，線段ab，cd上的運動速度分別為p,q。在這兩條線段之外的空間上運動的速度為r。求從a到d的最短時間。思路 ps 在這種求解方法中，中間運用了比較多的除法，導致精度損失，所以再開方前加乙個eps，防止開方後的值比真實值小。include include ...
HDU 4717 三分板子
n個點有起始座標，以及速度向量，問從t 0開始兩個點的最遠距離的最小值是多少。兩點之間的距離是二次函式，凹函式，取最大值還是凹函式。求此凹函式的最小值，直接套三分。include using namespace std const int maxn 305 const double eps 1e 6...