WF2017 E

Posted ChenThree

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了WF2017 E相关的知识,希望对你有一定的参考价值。

WF最水的题 没有之一 二分答案即可

技术分享图片
 1 #include<cstdio> 
 2 #include<cstring>
 3 #include<cmath>
 4 #include<ctime>
 5 #include<iostream>
 6 #include<algorithm>
 7 #include<queue>
 8 #include<set>
 9 #define inf (0x7fffffff)
10 #define l(a) ((a)<<1)
11 #define r(a) ((a)<<1|1)
12 #define b(a) (1<<(a))
13 #define esp (1e-8)
14 #define rep(i,a,b) for(int i=a;i<=(b);i++)
15 #define clr(a) memset(a,0,sizeof(a))
16 typedef long long ll;
17 typedef unsigned long long ull;
18 using namespace std;
19 int readint(){
20     int t=0,f=1;char c=getchar();
21     while(!isdigit(c)){
22         if(c==-) f=-1;
23         c=getchar();
24     }
25     while(isdigit(c)){
26         t=(t<<3)+(t<<1)+c-0;
27         c=getchar();
28     }
29     return t*f;
30 }
31 const int maxn=10009;
32 int n,t,a[maxn],b[maxn];
33 double L=-1e9,R=1e9;
34 int main(){
35     //freopen("#input.txt","r",stdin);
36     //freopen("#output.txt","w",stdout);
37     n=readint();t=readint();
38     rep(i,1,n){
39         a[i]=readint();b[i]=readint();
40         L=max(L,double(-b[i]+esp));
41     }
42     while(abs(L-R)>esp){
43         double t1=0,mid=(L+R)/2;    //cout<<L<<‘ ‘<<R<<‘ ‘<<mid<<‘ ‘;
44         rep(i,1,n) t1+=a[i]*1.0/(b[i]+mid);//cout<<t1<<endl;
45         if(t1>t) L=mid;
46         else R=mid;
47     }
48     printf("%.9lf",L);
49     //fclose(stdin);
50     //fclose(stdout);
51     return 0;
52 }
View Code

 

以上是关于WF2017 E的主要内容,如果未能解决你的问题,请参考以下文章

刷新片段不再起作用?

WF2017Mission Improbable

bzoj 4950 [Wf2017]Mission Improbable

bzoj4952[Wf2017]Need for Speed 二分

20170922-3 功能测试作业

MP3 流返回 WF:_WebFilterIsActive 返回:设备上的 NO