HDU 2955
2015-04-15 18:04
239 查看
这道题做得有点醉,根本没明白题目什么意思....做了半天才发现不对....
涉及到概率方面最基本的乘法定则...
涉及到概率方面最基本的乘法定则...
#include<stdio.h> #include<string.h> double dp[10001]; double max(double a,double b) { if(a>b) return a; else return b; } int main() { int t,tt,mo,sum; double ri,r; scanf("%d",&t); while(t--) { sum=0; scanf("%lf%d",&ri,&tt); memset(dp,0,sizeof(dp)); dp[0]=1; while(tt--) { scanf("%d%lf",&mo,&r); sum+=mo; for(int np=10000;np>=mo;np--) { dp[np]=max(dp[np-mo]*(1-r),dp[np]);//当能够拿到的钱一定多的时候,逃生概率的最大值 } } for(int np=sum;np>=0;np--) { if(dp[np]>=1-ri) { printf("%d\n",np); break; } } } return 0; }
相关文章推荐
- HDU 2955 Robberies
- Hdu 2955 Robberies//01背包
- hdu 2955 Robberies
- hdu 2955
- HDU 2955 Robberies(0-1背包问题的简单变形)
- hdu 2955 Robberies
- HDU_2955 Robberies(01背包问题)
- HDU 2955
- HDU - 2955 (01背包)
- hdu 2955 Robberies
- HDU-2955-Robberies【01背包】
- HDU 2955 Robberies(01背包的概率问题)
- hdu 2955 Robberies(01背包)
- HDU 2955 Robberies (01背包,思路要转换一下,推荐!)
- HDU 2955 Robberies
- hdu 2955 Robberies(01背包)
- hdu-2955 Robberies(思维需转变——01背包)
- HDU 2955
- HDU 2955 Robberies(0-1 DP)
- HDU 2955 Robberies 动态规划01背包