HDU - 1203 I NEED A OFFER!
来源:互联网 发布:淘宝订单清洗期几天 编辑:程序博客网 时间:2024/06/06 21:23
解题思路:题目要求的是至少收到一份Offer的最大概率,我们得到得不到的最小概率即可,状态转移方程: dp[j] = min(dp[j], dp[j - val[i]] * p[i]); 其中,p[i]表示得不到的概率, (1 - dp[j]) 为花费j元得到Offer的最大概率
#include <cstdio>#include <algorithm>using namespace std;int main() { int n, m; while (scanf("%d%d", &n, &m) && n + m) { double DP[10010]; for (int i = 0; i <= n; i++) DP[i] = 1.0; while (m--) { int A; double B; scanf("%d%lf", &A, &B); B = 1 - B; for (int i = n; i >= A; i--) DP[i] = min(DP[i], DP[i-A]*B); } printf("%.1lf%%\n", (1 - DP[n]) * 100); } return 0;}
0 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!
- nova数据库模块的开发和使用
- Android中Surface和SurfaceView的一些理解和总结
- Eclipse常用快捷键
- Jenkins自动编译Android Studio创建的工程
- hdu-1342 Lotto
- HDU - 1203 I NEED A OFFER!
- 登陆Oracle EBS的Form遇到问题Internet Explorer has modified this page to help prevent cross-site scripting
- 初识Halcon
- 黑马程序员--异常
- sql 集合
- 大数据时代我们都是透明人
- api接口
- Strange fuction 2899 (二分+数学求导)
- VS项目属性的一些配置项的总结