I NEED A OFFER!
来源:互联网 发布:wifi显示不安全网络 编辑:程序博客网 时间:2024/05/21 10:00
/* 题意中文的,很好理解,基础的01背包问题。不过有个地方我很诧异,题目竟然有不花钱获得录取概率的,哎,又一次先入为主了,果断丢了这种情况,wa了一次! */
点击打开链接
#include < iostream >#include < cstring >#define N 100005using namespace std;double dp[N];struct node{int v;double p;}a[N];int main (){//freopen("ts.txt","r",stdin);double y,r;int i,j,n,m,x,t;while(~scanf("%d%d",&n,&m),n||m){for(i=0;i<=n;i++)dp[i]=1;for(i=0;i<m;i++){scanf("%d%lf",&x,&y);a[i].v=x ; a[i].p=1-y;}for(t=n,i=0;i<m;i++){for(j=t;j>=a[i].v;j--)if(dp[j]>dp[j-a[i].v]*a[i].p)dp[j]=dp[j-a[i].v]*a[i].p;}for(r=1,i=0;i<=t;i++) r=r<dp[i]?r:dp[i];printf("%.1lf%%\n",(1-r)*100.0);}return 0;}/*递推公式 dp[i][j]=max{d[i-1][j],dp[i][j-m]*p};m代表钱,p代表概率 */
- I NEED A OFFER!
- I NEED A OFFER!
- I NEED A OFFER!
- I NEED A OFFER!
- I NEED A OFFER!
- I NEED A OFFER!
- I NEED A OFFER!
- I NEED A OFFER!
- I NEED A OFFER!
- I NEED A OFFER!
- I NEED A OFFER!
- I NEED A OFFER!
- I NEED A OFFER!
- I NEED A OFFER!
- I need a offer
- I NEED A OFFER!
- I need a offer!(hdu1203)
- 1203 I NEED A OFFER!
- 国内电子商务外包的发展前景如何?
- hdu 1166 敌兵布阵
- java内部类
- 日历项目里面自定义日历
- 2012网络流行语 - 收集
- I NEED A OFFER!
- 在线学习新编程 技巧全攻略
- 在页面上画线段
- Servlet Filter(过滤器)
- Android Fragment使用详解
- linux work queue工作队列小结与使用
- 中小企业网站外包应该注意的几点
- Oracle安装 管理口令(P):[INS-30011] 输入的 ADMIN 口令不符合 Oracle 建议的标准。
- DSP的存储空间分配