HDOJ 1203 I NEED A OFFER!(简单背包)
来源:互联网 发布:单片机烧录器制作 编辑:程序博客网 时间:2024/06/05 04:04
求得不到 offer 的最小概率即可。
显然可以转化为简单背包。
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 10100, maxv = 10100;int n, m;int c[maxn];double p[maxn];double dp[maxv];int main(){ while(~scanf("%d%d", &m, &n) && (n || m)) { for(int i = 0; i < n; i++) { scanf("%d%lf", &c[i], &p[i]); p[i] = 1.0 - p[i]; } for(int i = 0; i <= m; i++) dp[i] = 1; for(int i = 0; i < n; i++) { for(int v = m; v >= 0; v--) { if(v-c[i] >= 0) dp[v] = min(dp[v], dp[v-c[i]]*p[i]); } } double ans = (1-dp[m]) * 100; printf("%.1lf%%\n", ans); } return 0;}
0 0
- HDOJ 1203 I NEED A OFFER!(简单背包)
- HDOJ 1203 I NEED A OFFER! (01背包)
- hdoj 1203 I NEED A OFFER! 【01-背包】
- HDOJ 1203 I NEED A OFFER!(01背包)
- I NEED A OFFER!(hdoj--1203--01背包)
- HDOJ 1203 I NEED A OFFER!(01背包)
- hdoj 1203 I NEED A OFFER! 【01背包】
- HDOJ 1203 I NEED A OFFER!(0 1背包)
- HDOJ 1203 I NEED A OFFER! (01背包)
- HDOJ 1203 I NEED A OFFER!(01背包)
- HDU 1203 I NEED A OFFER!(简单01背包)
- hdu 1203 I NEED A OFFER!(简单01背包)
- HDU 1203 I NEED A OFFER! 简单01背包问题
- hdoj-1203-I NEED A OFFER!
- HDOJ I NEED A OFFER! 1203
- HDOJ--1203--I NEED A OFFER!
- hdoj 1203 I NEED A OFFER!
- HDOJ -1203 I NEED A OFFER!
- 第五天:今日知识点(拦截器):
- KNN算法的实现 ,假设K=4
- 关于jsf标签rich:coluom有值和无值时宽度不一样新写法
- 告别码农,成为真正的程序员
- 【Caffe】简单介绍
- HDOJ 1203 I NEED A OFFER!(简单背包)
- RMAN——1
- c技巧:用指针的指针移除单链表中元素
- SQL Server架构----数据库事务
- Android基于XMPP Smack Openfire下学习开发IM(一)实现用户注册、登录、修改密码和注销等
- 浅谈RGB
- oracle range分区表已经有了MAXVALUE 分区,不删除MAXVALUE分区里的数据,不影响在线应用
- 若只支持IOS7 可用AVFouner 和系统自带API实现二维码扫描功能
- WPA/WPA2安全认证加密原理详解