效果营销型网站建设,长沙建网站速成班,沙田网站仿做,安阳网站建设设计Fireworks 题意#xff1a; 你每做一个烟花要n分钟#xff0c;释放已做好的所有烟花需要m分钟#xff0c;每只烟花成功释放的概率为p。问你在采取最优策略的前提下#xff0c;直到成功释放第一个烟花时最小的期望时间花费。 题解#xff1a; 最佳策略是#xff1a;每…Fireworks 题意 你每做一个烟花要n分钟释放已做好的所有烟花需要m分钟每只烟花成功释放的概率为p。问你在采取最优策略的前提下直到成功释放第一个烟花时最小的期望时间花费。 题解 最佳策略是每次集中做法然后集中释放。所以我们设每制作k个烟花后集中释放一次直到某次释放时成功出现一次为止。求当前期望时间花费这是一个典型的几何分布 每轮的时间开销为T k * n m每轮至少成功释放烟花的概率为PP怎么求一次都不成功的概率为(1 - p)k,那么P1-(1-p)k,根据几何分布公式期望为E 1/P乘以每轮开销的期望时间花费为T * E 这是一个单峰的凹函数通过三分找答案 代码 #includebits/stdc.h #define debug(a,b) printf(%s %d\n,a,b); typedef long long ll; using namespace std;inline int read(){int s0,w1;char chgetchar();while(ch0||ch9){if(ch-)w-1;chgetchar();}while(ch0ch9) ss*10ch-0,chgetchar();//s(s3)(s1)(ch^48);return s*w; } long double fun(int k,int n,int m,long double p){return ((long double)k*nm)/((long double)1.0-pow(1.0-p,k)); } int main() {int t;cint;while(t--){int n,m;double p;cinnmp;p*(1e-4);int l1,r0x3f3f3f3f;while(lr){int mid1l(r-l)/3;int mid2r-(r-l)/3;if(fun(mid1,n,m,p)fun(mid2,n,m,p))rmid2-1;else lmid11;}printf(%.10Lf\n,fun(l,n,m,p));} }