I NEED A OFFER!
来源:互联网 发布:钟无艳国语网络歌手 编辑:程序博客网 时间:2024/05/20 09:45
题目地址
思路:背包的入门题
背包讲解
#include <cstdio>#include <cstring>#include <iostream>#include <string>#include <cmath>#define ll long longusing namespace std;const int maxn = 1e4 + 5;int n, m, feiyong[maxn];double jilv[maxn], dp[maxn];int main(){ while(scanf("%d%d", &n, &m) != EOF && (n || m)) { for(int i = 0; i < m; i++) { scanf("%d%lf", &feiyong[i], &jilv[i]); jilv[i] = 1 - jilv[i]; } for(int i = 0; i <= n; i++) { dp[i] = 1.0; } for(int i = 0; i < m; i++) { for(int j = n;j >= feiyong[i]; j--) { dp[j] = min(dp[j], dp[j-feiyong[i]]*jilv[i]); } } double out = (1 - dp[n]) * 100; printf("%.1lf%%\n", out); } return 0;}
阅读全文
0 0
- 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!
- [BZOJ3379]一套NOIP膜你题:小G的烦恼
- Axure8.0基础教程(1-10)AxureRP8实战手册
- CloseableHttpClient 设置授权信息
- javascript学习(十二)— 箭头函数
- javafx——内存占用过大问题
- I NEED A OFFER!
- Node Js 建立项目和调试
- C#分解质因数
- GraphQL学习笔记(GraphQL + Spring boot demo) part 1
- 浅谈c++继承与对象模型
- Android面试(四)内存优化一
- 详解 Vue 2.4.0 带来的 4 个重大变化
- 做人资OA产品过程中经历的坑【链家篇】
- 上传base64格式图片, Illegal base64 character 20