【概率DP】51Nod 1398 等公交
来源:互联网 发布:广场舞真皮舞鞋淘宝网 编辑:程序博客网 时间:2024/05/16 12:04
题面在这里
考虑
然后就好了
示例程序:
#include<cstdio>#include<cstring>#define cl(x,y) memset(x,y,sizeof(x))inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}inline int red(){ int res=0,f=1;char ch=nc(); while (ch<'0'||'9'<ch) {if (ch=='-') f=-f;ch=nc();} while ('0'<=ch&&ch<='9') res=res*10+ch-48,ch=nc(); return res*f;}const int maxs=200005,maxn=105;int tst,n,s,t[maxn];double p[maxn],f[maxs];int main(){ tst=red(); while (tst--){ n=red(),s=red(); for (int i=1;i<=n;i++) t[i]=red(),p[i]=red()/100.0; cl(f,0); f[0]=1;double ans=0; for (int i=0;i<s;i++) for (int j=1;j<=n;j++) f[i+t[j]]+=f[i]*p[j]; for (int i=s+1;i<=200000;i++) ans+=(i-s)*f[i]; printf("%.4lf\n",ans); } return 0;}
阅读全文
0 0
- 【概率DP】51Nod 1398 等公交
- 51nod 1398 等公交【概率DP】
- 51Nod-1398-等公交
- 51 nod 1705 七星剑(概率dp)
- 【51Nod1398】等公交
- 51nod 1371 DP
- 51NOD 1296-dp
- 51nod (dp)
- 51nod 1050【DP】
- 51nod 1268【dp】
- 51Nod - 1043 dp
- 51Nod - 1270 dp
- 51Nod - 1406 dp
- 51Nod - 1376 dp
- 51nod 1183 (dp)
- 【dp】51nod
- 51nod 1202 dp
- 51nod 1101 DP
- opencv(C++) Mat
- Windows10家庭版重命名用户文件夹
- 算法笔记C/C++之顺序结构、循环结构、数组
- 动态内存管理
- 如何用php实现页面换肤
- 【概率DP】51Nod 1398 等公交
- Oracle trunc()函数
- MyBatis
- Spring MVC 解读——<mvc:annotation-driven/>
- 编写注解处理器拼接SQL
- 基于图学习的图像去噪(二)——图学习算法
- 我看spring boot
- 【bzoj2081】[Poi2010]Beads
- 【Python自学】07. dict 和 set