HDU-1203-I NEED A OFFER!
来源:互联网 发布:软件界面设计要求 编辑:程序博客网 时间:2024/05/22 20:10
这个题是个背包问题,要求求出至少被一个学校录取的最大概率
思路:将概率全部转换成不能录取,然后最后结果用1-p(不能录取即可)
代码:
#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn=10001;int n,m,cost[maxn];double p[maxn],dp[maxn];int main(){ while(scanf("%d%d",&n,&m)&&(n+m)) {for(int i=0;i<m;i++){ scanf("%d%lf",&cost[i],&p[i]); p[i]=1-p[i];}for(int i=0;i<=n;i++) dp[i]=1;double ans=0;for(int i=0;i<m;i++) for(int j=n;j>=cost[i];j--) {if(dp[j]==1.0) dp[j]=dp[j-cost[i]]*p[i];else dp[j]=min(dp[j],dp[j-cost[i]]*p[i]);ans=max(ans,dp[j]); }printf("%.1lf%%\n",(1-dp[n])*100); } return 0;}
- hdu 1203 I NEED A OFFER!
- hdu-1203 I Need a Offer
- hdu 1203 I NEED A OFFER!
- HDU 1203 ( I NEED A OFFER! )
- HDU 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- HDU 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- HDU 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER
- HDU-1203-I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- hdu 1203 I NEED A OFFER!
- HDU 1203 I NEED A OFFER!
- 是结束也是开始-------我的c++之旅
- 通用的Makefile及解释
- HDU-1114-Piggy-Bank
- XML 简单介绍
- HDU-1171-Big Event in HDU
- HDU-1203-I NEED A OFFER!
- 放假了,A题了!!!
- android 把本地图片写入到SD卡其他目录中
- HDU-1712-ACboy needs your help
- UVA 11107(Life Forms-后缀数组+二分)
- HDU-2159-FATE
- hdu 1078 FatMouse and Cheese_记忆搜索
- HDU-2191-悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- 买不到的数目 蓝桥杯决赛