hdu 1203 I NEED A OFFER!
I NEED A OFFER!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
后面的m行,每行都有两个数据ai(整型),bi(实型)分别表示第i个学校的申请费用和可能拿到offer的概率。
输入的最后有两个0。
#include<stdio.h> double dp[10005],p[10005]; int a[10005]; int main() {int n,i,j,m;while(scanf("%d%d",&n,&m)!=EOF){if(m==0&&n==0) break;for(i=0;i<m;i++){scanf("%d%lf",&a[i],&p[i]);p[i]=1-p[i]; //不能得到Offer的概率}for(i=0;i<=n;i++)dp[i]=1.0; //初始化为1for(i=0;i<m;i++)for(j=n;j>=a[i];j--)if(dp[j]>dp[j-a[i]]*p[i])dp[j]=dp[j-a[i]]*p[i];//求最小的不能得到的dp[n]printf("%.1lf%%\n",(1-dp[n])*100);}return 0; }
hdu 1203 I NEED A OFFER!相关推荐
- 【动态规划-01背包】 HDU 1203 I NEED A OFFER!
1203 ( I NEED A OFFER! ) Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学 ...
- HDU 1203 I NEED A OFFER!
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- HDU 1203 I NEED A OFFER!(01背包)
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- HDU 1203 I NEED A OFFER! (动态规划、01背包、概率)
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- hdu 1203 I NEED A OFFER!
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- 杭电OJ分类题目(3)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
- 背包问题常见解题策略与例题解析
背包问题作为常见的一种Dp 题目的变法多种多样 然而只要你理解透了背包的做法和各种优化 模型就显而易见了 千万不要似懂非懂 如果还有疑虑可以参考我的另一篇文章 背包九讲--全篇详细理解与代码实现 常见 ...
- 动态规划题目——背包
背包问题 1. 01背包 [HDOJ 2955.Robberies] [HDOJ 1203.I NEED A OFFER!] [HDOJ 1864.最大报销额] 2. 完全背包 [HDOJ 2159. ...
- linux查找文件模糊名字,linux中模糊查找文件
1.在当前目录下搜索指定文件: find . -name test.txt 2.在当前目录下模糊搜索文件: find . -name '*.txt' 3.在当前目录下搜索特定属性的文件: find . ...
最新文章
- 批量图片压缩工具:JPGCompact 2.0绿色版
- Check failed: registry.count(type) == 1 (0 vs. 1) Unknown layer type: Python
- Spring boot 默认日志配置
- [零基础学JAVA]Java SE应用部分-35.JAVA类集之四
- B站这套教程火了,火速搬运!限时删除~
- 6Linux 终端命令格式
- 博文视点大讲堂第33期——如何让你既能干得漂亮又说得清楚?
- Oracle-数据库
- Linux之ansible 自动化运维工具
- comsol 5.3 matlab,COMSOL5.3在Linux下的安装
- 台式计算机速度变慢的原因,电脑运行速度变慢的原因和解决方法
- 大型网站架构系列:电商网站架构案例
- 高德API实现地理逆编码
- 【Babble】批量学习与增量学习、稳定性与可塑性矛盾的乱想
- unity3D 鼠标点击游戏物体碰撞 (射线)
- Google Earth Engine(GEE)扩展——制作的GEE app的误区
- PPT乱码如何解决?
- MpAndroidChart饼图
- shineblink NEO-6M GPS模块获取经纬度/海拔/时间详解
- 2.4 随机变量函数的分布
热门文章
- 遇见C++ AMP:在GPU上做并行计算
- Unity3d(U3D) Windows/Android/IOS 播放rtmp/rtsp方案
- 7.1 安装软件包的三种方法 7.2 rpm包介绍 7.3 rpm工具用法 7.4 yum工具用法 7.5 yum搭建本地仓库...
- 美征信巨头Equifax因Struts漏洞导致数据大规模泄露
- 学习Spring(六) -- Spring中Bean的作用域以及生命周期
- iOS动态部署之RSA加密传输Patch补丁
- mysql常用命令及问题汇总
- python基础学习笔记(十三)
- CSS3无前缀脚本prefixfree.js及Animatable介绍
- 如何做一份出色的竞品分析?(一)