hdu 2955 Robberies
来源:互联网 发布:淘宝网广场舞裙子套装 编辑:程序博客网 时间:2024/05/22 11:53
题目:
链接:点击打开链接
题意:
roy抢银行,知道每个银行的存款和被抓的概率,以及Roy能够被抓的概率,求他能够抢劫的最多的money。
思路:
dp[i]表示抢劫i块钱不被抓的概率,当i==0时,一定不会被抓,即dp[0] = 1;
代码:
#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define MAXN 110int m[MAXN],t,n;double p[MAXN],P;double dp[MAXN*100];double max(double a,double b){ return a>b ? a:b;}int main(){ //freopen("input.txt","r",stdin); int sum; cin>>t; while(t--) { memset(dp,0,sizeof(dp)); dp[0] = 1; sum = 0; cin>>P>>n; for(int i=0; i<n; i++) { cin>>m[i]>>p[i]; sum += m[i]; } for(int i=0; i<n; i++) { for(int j=sum; j>=m[i]; j--) { dp[j] = max(dp[j],dp[j-m[i]]*(1-p[i])); } } for(int i=sum; i>=0; i--)//注意从大到小,只要符合救输出,即为能得到的最多的money { if(dp[i]>=(1-P)) { printf("%d\n",i); break; } } } return 0;}
1 0
- hdu 2955 Robberies
- HDU 2955 - Robberies
- hdu 2955 Robberies DP
- Hdu 2955 - Robberies
- hdu 2955 Robberies
- hdu 2955 Robberies
- hdu 2955 Robberies
- hdu 2955 Robberies
- HDU 2955 Robberies
- hdu 2955 Robberies
- hdu 2955(Robberies)
- hdu 2955 Robberies
- HDU 2955 Robberies
- hdu 2955 Robberies
- hdu 2955 Robberies
- hdu-2955-Robberies
- hdu 2955 Robberies
- HDU:2955 Robberies
- MySQL 数据库表操作和数据导入导出方式总结笔记
- HttpURLConnection使用详解
- Nginx源码分析-内存池
- 解决新建Support7Demos的sample时出现编译错误和运行报错出现的问题
- Bone Collector
- hdu 2955 Robberies
- 从 Racket 入门函数式编程
- ACM比赛经验
- C/C++用匿名数据结构实现时间和空间名利双收
- MongoDB Doc
- POJ 2411 Mondriaan's Dream(状压DP)
- VS2010编译fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏 嵌入清单
- MAC - 命令行中用sublime打开指定文件
- git 学习总结 - 基于实际项目的经验