hdu 2955 Robberies解题报告
来源:互联网 发布:室内设计师 知乎 编辑:程序博客网 时间:2024/06/05 10:36
/*题意:(01背包)
Roy想要抢劫银行,每家银行多有一定的金额和被抓到的概率,知道Roy被抓的最大概率P,
求Roy在被抓的情况下,抢劫最多。
分析:被抓概率可以转换成安全概率,Roy的安全概率大于1-P时都是安全的。抢劫的金额为0时,
肯定是安全的,所以d[0]=1;其他金额初始为最危险的所以概率全为0;
*/
Roy想要抢劫银行,每家银行多有一定的金额和被抓到的概率,知道Roy被抓的最大概率P,
求Roy在被抓的情况下,抢劫最多。
分析:被抓概率可以转换成安全概率,Roy的安全概率大于1-P时都是安全的。抢劫的金额为0时,
肯定是安全的,所以d[0]=1;其他金额初始为最危险的所以概率全为0;
*/
#include <iostream>#include <string>#include <algorithm>using namespace std;struct Bank{ int money; double p;} bank[10005];int main(){ int n,t; double p;//被抓几率 scanf("%d",&t); while(t--) { scanf("%lf%d",&p,&n); p = 1-p;//安全几率 int i,j,sum = 0;<span style="font-family: Arial, Helvetica, sans-serif;">//dp[i]表示一共抢了j元的最大逃脱率;</span> double dp[10005]={1.0};//dp的初始化,使dp[0]=1.0,其余的为0.000000 for(i = 0; i<n; i++) { scanf("%d%lf",&bank[i].money,&bank[i].p); bank[i].p = 1-bank[i].p; sum+=bank[i].money; } for(i = 0; i<n; i++) { for(j = sum; j>=bank[i].money; j--) { dp[j] = max(dp[j],dp[j-bank[i].money]*bank[i].p); } } for(i = sum; i>=0; i--) { if(dp[i]>p) { printf("%d\n",i); break; } } } return 0;}
0 0
- hdu 2955 Robberies解题报告
- 杭电Robberies解题报告
- HDU 2955解题报告
- 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
- iOS 创建静态库static library
- java基础第一讲——JDK、注释、帮助文档、编码规范
- C++读取Excel的XLS文件的方法
- zoj3023 Equal Total Scores
- linux下部署多台tomcat
- hdu 2955 Robberies解题报告
- android实战中遇到的问题汇总
- 主席树初探
- 【MFC-7】VS2010编程之浏览文件夹
- HDU 2295 Radar
- SQLServer中事务日志已满的原因以及解决办法
- Ubuntu 下大文件夹分卷压缩
- IntelliJ IDEA 注册码
- Android蓝牙开发浅谈