HDU 2955 Robberies
0-1背包
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std;#define maxn 105 double p[maxn]; int m[maxn]; double DP[maxn*maxn];int main() {int T;scanf("%d",&T);while(T--){int i,j,N,sum;double P;scanf("%lf %d",&P,&N);P=1-P; sum=0;memset(DP,0,sizeof(DP)); DP[0]=1;for(i=1; i<=N; i++){scanf("%d%lf",&m[i],&p[i]);sum=sum+m[i];p[i]=1-p[i];}for(i=1; i<=N; i++)for(j=sum; j-m[i]>=0; j--)DP[j]=fmax(DP[j],p[i]*DP[j-m[i]]);for(i=sum; i>=0; i--){if(DP[i]-P>0){printf("%d\n",i);break;}}}return 0; }
转载于:https://www.cnblogs.com/zufezzt/p/4646400.html
HDU 2955 Robberies相关推荐
- HDU 2955 Robberies
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2955 逃脱机率 = 1 - 总的被捉机率 #include <iostream> using ...
- 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类型的不能作为数组下标,于是此法行不通.于是,从另一角度考虑: 被 ...
最新文章
- BZOJ 3884 上帝与集合的正确用法 (欧拉定理)
- php递归复制文件内容,PHP实现递归复制整个文件夹的类实例_php技巧
- 地摊叫卖、超市播音工具-简洁的文字转语音播音软件
- SQL Server where语句使用举例
- 抖音api开放平台对接_抖音新增酒店预订等功能,一只脚踏进美团、携程腹地
- 教你如何修改树莓派的时区和网络对时
- 摆脱某某助手,使用无线投屏功能共享安卓屏幕到PC
- excel批量删除单元格中的部分内容
- 计算机感染病毒后 一定不能清除的措施是,货物周转量比上年同期下降最多的是()。...
- 2018谷歌大会android,谷歌召开2018中国开发者大会,带来了Android 9多项更新
- 2 SAP SCC1同一服务器传请求号
- 选手的名次 C语言实现
- Verilog语言基础语法
- 如何用ChatGPT做一门课?(包含大纲、脚本、PPT文本)
- UE4VR学习笔记3
- Java学习历程——JVM的JMM模型
- (附源码)计算机毕业设计SSM旅游推广系统
- Linux中用VI/VIM编辑器
- 申请赴美签证的经历:一分钟通过面试
- pytroch获取中间变量/feature
热门文章
- springboot集成restTemplate实现rest接口调用
- 原始需求的来龙去脉和核心要求
- 关于picgo中阿里云图床的设置
- 如何结合PICgo,Typora以及阿里云对象存储OSS搭建自己图床写博客
- linux权限776代表,Linux 权限设置chmod
- 前端实现数字快速递增_艾默生新型超声波发生器的数字控制功能可实现快速设置和准确操作...
- 今天,“场景赋能•驱动有数”,神策数据 2018 数据驱动大会在京成功举办
- 神策数据 2018 校招启程了!
- import,export的支持[nodejs]
- Android下添加新的自定义键值和按键处理流程【转】