hdu 1203(dp)
来源:互联网 发布:手机免费刷q币软件 编辑:程序博客网 时间:2024/05/26 19:16
点击打开链接
题目:
有n元,m个学校,现在向这m个学校投offer,,投offer有一定的花费,而且每份offer都有一个不被接受的概率
求n元钱被至少一个接受的概率
我们可以转化一下,求被全部拒绝的概率
(不要以为把所有的概率相乘就可以了,还要考虑钱的因素)
Ps:初始化为1
#include<stdio.h>#include<string.h>#define min(x,y) x<y?x:y#define N 10001int main(){int i,j;int n,m;int A[N];double B[N];double dp[N];while(scanf("%d%d",&n,&m)!=-1,m+n){for(i=1;i<=m;i++)scanf("%d%lf",&A[i],&B[i]);for(i=0;i<=n;i++)dp[i]=1;for(i=1;i<=m;i++){for(j=n;j>=A[i];j--)dp[j]=min(dp[j-A[i]]*(1-B[i]),dp[j]);}printf("%.1f%%\n",(1-dp[n])*100);}return 0;}
- hdu 1203(dp)
- !hdu 1203--dp--(加深理解)
- hdu 1203 DP
- hdu 1203 dp
- HDU 1203概率dp
- HDU 1024(DP)
- HDU 1087(DP)
- HDU 1506(DP)
- hdu 1058 (DP)
- hdu 1208 (DP)
- hdu 4502(DP)
- hdu 4561(DP)
- hdu 1292 (dp)
- hdu 2182 (dp)
- hdu 2955(DP)
- hdu 2546(dp)
- hdu 3466 (dp)
- hdu 3186(dp)
- C# Tips: 使用集合初始值设定项初始化字典
- 暑期集训心得
- 【MVC学习笔记01】初窥奥秘
- 关于H264通过RTP传输的打包方式
- Android入门进阶教程(4)-android hello world开发
- hdu 1203(dp)
- ExtJS梦想之旅(三)--综合练习(Ext窗口的使用和事件驱动编程)
- keepalived源码浅析——Global_data全局数据解析
- UVALive 5861 Hidden Terminal Problem 解题报告
- [Android]保存logcat到文件中
- 42. Lotus Notes中的垃圾回收之Java
- C#中String与string
- Web前端开发规范(一)
- MyEclipse频繁崩溃导致Address already in use的问题的解决