文档章节

hdu 1203

洛伊佩拉
 洛伊佩拉
发布于 2014/01/29 13:26
字数 101
阅读 114
收藏 0

经典DP

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
	int n,m,a[10005],i,j;
	while(cin>>n>>m)
	{
		if(n==0&&m==0)
		{
			break;
		}
		int i;
		double b[10005];
		for(i=0;i<m;i++)
		{
			cin>>a[i]>>b[i];
			b[i]=1.0-b[i];
		}
		double c[10005];
		for(i=0;i<=n;i++)
		{
			c[i]=1.0;
		}
		//开始DP
		for(i=0;i<m;i++)
		{
			for(j=n;j>=a[i];j--)
			{
				c[j]=min(c[j],c[j-a[i]]*b[i]);
			}
		} 
		printf("%.1f%%\n",(1-c[n])*100);

	}
	return 0;
}



© 著作权归作者所有

洛伊佩拉

洛伊佩拉

粉丝 4
博文 73
码字总数 27576
作品 0
绍兴
私信 提问
java格式化数字DecimalFormat

在输出数字时,有时需要给数字配上单位,有时需要数字具有一定的精度,也有时需要用科学计数法表示数字。 关键技术剖析: v java.text.DecimalFormat类专门用于格式化数字。 v 需要为Decimal...

wf王帆
2016/05/25
95
0
Office 365系列之十:批量部署O365客户端

转眼间已经到整个系列的第十部分了,购买了O365订阅服务后,为了给用户更好的体验需要为用户部署客户端,之前我们提到的用户通过O365管理中心使用即点即用技术自助完成安装,但是这样客户端是...

余二五
2017/11/15
0
0
ACM Summer Training Warm up

ACM Summer Training Warm up Cover 热身水题 题目 HDU 4500 小Q系列故事——屌丝的逆袭 思路 简单的模拟,一个数组读入数据,一个数组计算维护结果 HDU 2109 Fighting for HDU 思路 简单排序...

SpiffyEight77
2017/08/14
0
0
【总结】DFS算法模板及题型分类

DFS算法模板及题型分类 题型分类: 写过这些入门题后,我们可以将DFS题分为两大类: 1 . 地图型:这种题型将地图输入,要求完成一定的任务。因为地图的存在。使得题意清楚形象化,容易理清搜...

chen_yuazzy
2017/07/31
0
0
SUST ACM Summer Training(1)

Cover SUST ACM Summer Training(陕西科技大学 暑期ACM训练) 10道结构体和排序类型问题 题解 HDU 1029 Ignatius and the Princess IV 题目描述 求给出测试序列中,出现次数至少为(n+1)/2的数...

SpiffyEight77
2017/07/29
0
0

没有更多内容

加载失败,请刷新页面

加载更多

编程作业20190210900169

1编写一个程序,提示用户输入名和姓,然后以“名,姓”的格式打印出来。 #include <stdio.h>#include <stdlib.h> int main(){ char firstName[20]; char lastName[20]; print......

1李嘉焘1
34分钟前
6
0
补码的优点及原理分析

只讨论整数 1.计算机内部为什么没有减法器? 减法运算本身其实就是加法,如x - y即x +(-y),所以只需要将负数成功表示出来并可以参加加法运算,那加法器就可同时实现“+”和“-”的运算。这...

清自以敬
50分钟前
70
0
Docker 可视化管理 portainer

官网安装指南: https://portainer.readthedocs.io/en/latest/deployment.html docker-compose.yml 位置,下载地址:https://downloads.portainer.io/docker-compose.yml...

Moks角木
今天
7
0
Spring Security 实战干货:必须掌握的一些内置 Filter

1. 前言 上一文我们使用 Spring Security 实现了各种登录聚合的场面。其中我们是通过在 UsernamePasswordAuthenticationFilter 之前一个自定义的过滤器实现的。我怎么知道自定义过滤器要加在...

码农小胖哥
今天
9
0
常见分布式事务解决方案

1 微服务的发展 微服务倡导将复杂的单体应用拆分为若干个功能简单、松耦合的服务,这样可以降低开发难度、增强扩展性、便于敏捷开发。当前被越来越多的开发者推崇,很多互联网行业巨头、开源...

asdf08442a
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部