HDU 1203 I NEED A OFFER!(01背包)
2015-07-19 11:08
330 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1203
题意:
Speakless有n万元,m所学校
输入每所学校的申请费用,以及拿到该所学校offer的概率
求至少得到一所学校offer的概率
解题思路:
至少得到一所 = 1 - 全得不到
题意:
Speakless有n万元,m所学校
输入每所学校的申请费用,以及拿到该所学校offer的概率
求至少得到一所学校offer的概率
解题思路:
至少得到一所 = 1 - 全得不到
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <string> using namespace std; struct node { int ai; double bi; }p[10005]; double d[10005]; int main() { int n,m; while(~scanf("%d%d",&n,&m)) { if(n==0 && m==0) break; for(int i=0;i<=n;i++) d[i]=1; for(int i=0;i<m;i++) { scanf("%d%lf",&p[i].ai,&p[i].bi); p[i].bi = 1-p[i].bi; } for(int i=0;i<m;i++) { for(int j=n;j>=p[i].ai;j--) { d[j] = min(d[j],d[j-p[i].ai]*p[i].bi); } } double res = (1-d )*100; printf("%.1lf%%\n",res); } return 0; }
相关文章推荐
- 用Jsoup解析静态网页数据
- CSS3动画
- seajs的使用方法个人总结
- 默认样式添加
- 在编写html里因为有中文而出现网页乱码
- 开始刷leetcode day71:Delete Node in a Linked List
- css中em与px的区别
- JavaScript中的Array对象方法调用
- Html Table 合并单元格
- Html Table 合并单元格
- css3 背景渐变
- 每天一个小知识点6(bootstrap总结)
- Web学习之HTML
- JavaScript——递归,嵌套和闭包
- javascript获取网页宽高方法汇总
- jQuery 求页面加载等待特效
- [转]jQuery中$.fn的用法介绍
- string和stringBuffer的区别
- [FlashDevelop] 002.FlashDevelop + LayaFlash播放SWF并转成HTML5
- 北风网66jquery