考研路茫茫 早起看書

2022-09-13 17:39:13 字數 1237 閱讀 5882

problem description

考研並不是說說就可以了,要付諸於行動。

對於lele來說,最痛苦的事莫過於早起看書了,不過為了考研,也就豁出去了。由於早起看書會對看書效率產生影響,所以對於要什麼時候起床看書,還是有必要考慮的。

經過周密的調查,lele發現早起的時間會對上午和下午的看書效率都產生影響,具體如下:

他把早起的程度標記為乙個非負有理數x,x數值越大,表示越早起。

1.對上午的影響f:符合 f = n / (x^2) 。其中n是乙個引數。即越早起床,對上午的效率影響越少。

2.對下午的影響y:一般越早起,對下午的效率影響越大。不過y和x的關係比較複雜,並且在不同時候關係也是不同的,於是lele把它繪製成為函式圖形了。在某天,函式圖形如下。

x軸的值表示早起的程度,y軸的值表示對下午看書效率的影響。函式影象為折線上公升的。

不過由於n值和y-x的影象並不確定,所以lele每次都要進行大量工作,來確保對整天的看書效率影響最小(f+y的值最小),現在就請你幫幫他吧。

記住早起時間的取值x一定要在折線包含的範圍之內。(對於上面這個圖象,x一定要在[0,20]之內)。

input

本題目包含多組輸入,請處理到檔案結束。 每組測試第一行包含兩個整數m和n(1

output

對於每組資料,請在一行內輸出可能取到的對全天效率(y+f)影響的最小值。 結果保留三位小數

sample input

3 10 0

10 10

20 30

2 1000

0 010 10

sample output

1.890

20.000

題意:分段函式求最值。每一段都是乙個單峰函式很明顯用三分

#include

#include

using namespace std;

int n,m;

int a[10005];

int b[10005];

double ss;

double lmx(double x,int i)

int main()

for(i=0;i1e-8)

s=lmx(mid1,i);

if(s

}printf("%.3lf\n",ss);

}return 0;

}

考研路茫茫 早起看書

考研並不是說說就可以了,要付諸於行動。對於lele來說,最痛苦的事莫過於早起看書了,不過為了考研,也就豁出去了。由於早起看書會對看書效率產生影響,所以對於要什麼時候起床看書,還是有必要考慮的。經過周密的調查,lele發現早起的時間會對上午和下午的看書效率都產生影響,具體如下 他把早起的程度標記為乙個...

三分 HDU 2241 考研路茫茫 早起看書

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 na...

三分搜尋 hdu2241 考研路茫茫 早起看書

考研並不是說說就可以了,要付諸於行動。對於lele來說,最痛苦的事莫過於早起看書了,不過為了考研,也就豁出去了。由於早起看書會對看書效率產生影響,所以對於要什麼時候起床看書,還是有必要考慮的。經過周密的調查,lele發現早起的時間會對上午和下午的看書效率都產生影響,具體如下 他把早起的程度標記為乙個...