hdu2955 Robberies
来源:互联网 发布:隔墙有耳偷听器淘宝 编辑:程序博客网 时间:2024/05/21 06:18
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2955
分析:正确的方程是:f[j]=max(f[j] , f[j-a[i]]*(1-b[i]) ) 其中,f[j]表示抢j块大洋的最大的逃脱概率
始化为:f[0]=1.0,其余初始化为0.0
#include <stdio.h>#include <string.h>#define MAXN 105int main(){ int T, n, i, j, sum; double P, b[MAXN], f[MAXN*MAXN]; int a[MAXN]; scanf("%d",&T); while(T--) { scanf("%lf%d",&P, &n); for(i=0,sum=0; i<n; i++) { scanf("%d%lf",&a[i],&b[i]); sum += a[i]; }// memset(f,0,sizeof(f)); for(i=1; i<=sum; i++) f[i] = 0.0; f[0] = 1.0; for(i=0; i<n; i++) for(j=sum; j>=a[i]; j--) if(f[j]<f[j-a[i]]*(1-b[i])) f[j] = f[j-a[i]]*(1-b[i]); for(j=sum; j>=0; j--) { if(f[j]>=(1.0-P)) { printf("%d\n",j); break; } } } return 0;}
- HDU2955 Robberies
- hdu2955-Robberies
- hdu2955 Robberies
- HDU2955 Robberies
- hdu2955 Robberies
- HDU2955-Robberies
- hdu2955 Robberies
- hdu2955 Robberies
- hdu2955 - Robberies
- hdu2955 Robberies
- HDU2955 Robberies
- HDU2955 Robberies
- HDU2955-Robberies
- hdu2955 Robberies
- HDU2955 Robberies
- Robberies||HDU2955
- hdu2955 Robberies
- 【DP(背包)】 hdu2955 Robberies
- android 读取SD卡目录下文件
- 如何使Ext line Chart 等效 JFreeChart Bytime 图
- uva 861 Little Bishops
- typeof
- vi / vim 键谱
- hdu2955 Robberies
- HDU 1078 FatMouse and Cheese(记忆化搜索)
- RTX的“远程登录”原理是什么?
- 使用RMAN进行异机恢复
- iOS ASIHTTPRequest详解
- GCC内嵌汇编
- pep8规范-常见问题及处理
- 腾讯通RTX 多文件服务器部署
- CFile类ReadHuge和WriteHuge