HDU 2955 Robberies
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2955
逃脱机率 = 1 - 总的被捉机率
#include <iostream> using namespace std; double dp[10010]={0}; int ans; void ZeroOnPack(int cost,double weight,int V,double P) {for(int i=V;i>=cost;i--){dp[i] = max(dp[i],dp[i-cost]*(1-weight));if(dp[i]>=1-P&&ans<i){ans = i;}//cout<<"可取"<<i<<"总钱"<<V<<" "<<dp[i]<<endl; } } int main(int argc, const char *argv[]) {int T;//freopen("input.txt","r",stdin);cin>>T;while(T--){ans = 0;double P;int N;int V = 0;memset(dp,0,sizeof(dp));dp[0]=1;cin>>P>>N;for(int i=0;i<N;i++){float weight;int val;cin>>val>>weight;V+=val;ZeroOnPack(val,weight,V,P);}cout<<ans<<endl;}return 0; }
转载于:https://www.cnblogs.com/destino74/p/3332217.html
HDU 2955 Robberies相关推荐
- HDU 2955 Robberies
0-1背包 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> ...
- HDU 2955 Robberies(概率DP,01背包)题解
题意:给出规定的最高被抓概率m,银行数量n,然后给出每个银行被抓概率和钱,问你不超过m最多能拿多少钱 思路:一道好像能直接01背包的题,但是有些不同.按照以往的逻辑,dp[i]都是代表i代价能拿的最高 ...
- HDOJ 2955 Robberies (01背包)
10397780 2014-03-26 00:13:51 Accepted 2955 46MS 480K 676 B C++ 泽泽 http://acm.hdu.edu.cn/showproblem. ...
- HDUOJ 2955 Robberies
HDUOJ 2955 Robberies 题目链接 Problem Description The aspiring Roy the Robber has seen a lot of American ...
- Robberies HDU - 2955
直接说题意吧.(什么网友bb了半天题都说不清楚) 给了 P 表示大于这个概率一定被抓住.则P表示被抓住的概率.N表示现在有的银行,pi表示被抓的概率嘛. 然后,就看数学了.肯定不能算被抓的概率啊. ...
- hdu 2955 01背包
http://acm.hdu.edu.cn/showproblem.php?pid=2955 如果认为:1-P是背包的容量,n是物品的个数,sum是所有物品的总价值,条件就是装入背包的物品的体积和不能 ...
- HD 2955 Robberies(0-1背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955 Problem Description The aspiring Roy the Robber ...
- HDOJ 2955 Robberies
类似01背包的DP Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
- 01背包 + 概率 之 hdu 2955
// [7/20/2014 Sjm] /* 看到此题时,第一个想法是: 以P作为体积,Pj作为费用,Mj作为价值. 但是,double类型的不能作为数组下标,于是此法行不通.于是,从另一角度考虑: 被 ...
最新文章
- android String.format
- pandas使用datetime创建示例dataframe:包含完整的时分秒信息、创建时间索引、使用不同的时间频率、date_range中参数freq的偏移量别名
- 七分结构三分代码-直立车想节能
- 音视频技术开发周刊(第128期)
- springCloud分布式事务实战(九)改造ThemeMicroService 支持分布式事务
- oracle中偏移,怎么对相同的坐标点偏移?
- golang 工作池demo
- spring cloud构建互联网分布式微服务云平台-Spring Cloud Commons 普通抽象
- Hive命名空间-自定义变量
- Effective C++ 读书笔记之Part6.Inheritance and Object-Oriented Design
- Java素数怎么判断
- 计算机本科毕业论文选题单片机,单片机毕业论文范文
- matlab的1stopt,用1stOpt解出非线性方程组的解作为初值用Matlab求解,解不出来
- java jconsole 远程连接_jconsole连接远程tomcat
- shell 脚本实战 四
- 计算机主机显卡安装,电脑显卡驱动怎么安装
- 爱因斯坦广义相对论: 质量/能量物体是如何影响时空的?
- 2022年团体程序设计天梯赛记录(部分题解)
- Arduino小白的学习历程
- TextGrabber重大更新,识别文字并实时离线翻译,支持中文