C++程序设计：考研路茫茫—

【问题描述】

考研并不是说说就可以了，要付诸于行动。

对于Lele来说，最痛苦的事莫过于早起看书了，不过为了考研，也就豁出去了。由于早起看书会对看书效率产生影响，所以对于要什么时候起床看书，还是有必要考虑的。

经过周密的调查，Lele发现早起的时间会对上午和下午的看书效率都产生影响，具体如下：

他把早起的程度标记为一个非负有理数X，X数值越大，表示越早起。

1.对上午的影响F：符合 F = N / (X²) 。其中N是一个参数。即越早起床，对上午的效率影响越少。

2.对下午的影响Y：一般越早起，对下午的效率影响越大。不过Y和X的关系比较复杂，并且在不同时候关系也是不同的，于是Lele把它绘制成为函数图形了。在某天，函数图形如下。

X轴的值表示早起的程度，Y轴的值表示对下午看书效率的影响。函数图像为折线上升的。

不过由于N值和Y-X的图像并不确定，所以Lele每次都要进行大量工作，来确保对整天的看书效率影响最小(F+Y的值最小)，现在就请你帮帮他吧。

记住早起时间的取值X一定要在折线包含的范围之内。(对于上面这个图象，X一定要在[0,20]之内)。

【输入形式】

测试第一行包含两个整数M和N，其中1<M<10000，0<=N<=2^31。其中M表示X-Y图像中顶点的数目。N含义见题目描述。

接下来有M行整数，分别表示这M个点在图像中的坐标Xi和Yi，Xi和Yi范围在[0,2^30]之内。

注意，第一个坐标一定为(0,0)，并且X坐标和Y坐标是不降的，即对于任意 i<j Xi<Xj 且 Yi<=Yj。

而Lele早起的时间一定在[0,Xm-1]这个范围之内。

【输出形式】

对于每组数据，请在一行内输出可能取到的对全天效率(Y+F)影响的最小值。

结果保留两位小数。

【样例输入】

3 1
0 0
10 10
20 30

【样例输出】

1.89

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
double f(double x,double n,double k,double b) {//由于f(0)不存在，因此用f(0.0001)逼近if(x==0.00) x+=0.00001;return ((n/pow(x,2.00))+k*x+b);
}
double minu(double n,double k,double b,double left,double right) {//使用求导的方法求解最值，key对应为导数为0的点double key=pow(2.00*n/k,1.00/3.00);if(key>=left&&key<=right)    return f(key,n,k,b);else return f(left,n,k,b)>f(right,n,k,b)?f(right,n,k,b):f(left,n,k,b);
}
int main() {double n;int m;cin>>m>>n;double x[m],y[m];double min[m-1],k[m-1],b[m-1];for(int i=0; i<m; i++)cin>>x[i]>>y[i];for(int i=0; i<m-1; i++) {k[i]=(y[i+1]-y[i])/(x[i+1]-x[i]);b[i]=y[i]-k[i]*x[i];}for(int i=0; i<m-1; i++)min[i]=minu(n,k[i],b[i],x[i],x[i+1]);double ideal=min[0];for(int i=1; i<m-1; i++)if(min[i]<ideal)   ideal=min[i];cout<<fixed<<setprecision(2)<<ideal;return 0;
}

C++程序设计：考研路茫茫——早起看书相关推荐

考研路茫茫——早起看书
[问题描述] 考研并不是说说就可以了,要付诸于行动.对于Lele来说,最痛苦的事莫过于早起看书了,不过为了考研,也就豁出去了.由于早起看书会对看书效率产生影响,所以对于要什么时候起床看书,还是有必要考 ...
三分搜索--hdu2241 考研路茫茫——早起看书
考研并不是说说就可以了,要付诸于行动. 对于Lele来说,最痛苦的事莫过于早起看书了,不过为了考研,也就豁出去了.由于早起看书会对看书效率产生影响,所以对于要什么时候起床看书,还是有必要考虑的. 经过 ...
初学三分法之考研路茫茫——早起看书
考研并不是说说就可以了,要付诸于行动. 对于Lele来说,最痛苦的事莫过于早起看书了,不过为了考研,也就豁出去了.由于早起看书会对看书效率产生影响,所以对于要什么时候起床看书,还是有必要考虑的. 经过 ...
考研路茫茫――单词情结 HDU - 2243(ac自动机 + 矩阵快速幂)
考研路茫茫--单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
hdu 2243 考研路茫茫——单词情结(AC自动+矩阵)
考研路茫茫--单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
hdu_2243_考研路茫茫——单词情结(AC自动机+矩阵)
题目链接:hdu_2243_考研路茫茫--单词情结题意: 让你求包含这些模式串并且长度不小于L的单词种类题解: 这题是poj2788的升级版,没做过的强烈建议先做那题. 我们用poj2778的方法 ...
HDU 2242 考研路茫茫——空调教室
考研路茫茫--空调教室 Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on HDU. Original ID ...
【HDU No. 2243】单词情结考研路茫茫——单词情结
[HDU No. 2243]单词情结考研路茫茫--单词情结杭电OJ 题目地址 [题意] 单词和词根仅由小写字母组成.给定N个词根,求长度不超过L 且至少包含一个词根的单词可能有多少个? 若有两个词 ...
HDU 2243考研路茫茫——单词情结（AC自动机+矩阵快速幂）
背单词,始终是复习英语的重要环节.在荒废了3年大学生涯后,Lele也终于要开始背单词了. 一天,Lele在某本单词书上看到了一个根据词根来背单词的方法.比如"ab",放在单词前一般 ...

C++程序设计：考研路茫茫——早起看书

C++程序设计：考研路茫茫——早起看书相关推荐

最新文章

热门文章