HDU 2955 Robberies
2015-08-27 08:40
225 查看
//加油!
#include<cstdio> #include<iostream> #include<cstring> #include<string.h> #include<vector> #include<set> #include<map> using namespace std; const int maxn = 10000 + 5; double dp[maxn]; struct node { int w; double p; }res[maxn/100]; int main() { int T; cin >> T; while(T--) { memset(dp,0,sizeof(dp)); memset(res,0,sizeof(res)); double P; int N; cin >> P >> N; int sum = 0; for(int i = 0; i < N; ++i) { cin >> res[i].w >> res[i].p; sum += res[i].w; } dp[0] = 1; for(int i = 0; i < N; ++i) { for(int j = sum; j >= res[i].w; --j) { dp[j] = max(dp[j], dp[j-res[i].w] * (1-res[i].p)); } } for(int i = sum; i >= 0; --i) { if(dp[i] > 1-P) { printf("%d\n", i); break; } } } return 0; }
相关文章推荐
- C# 创建多级文件夹示例
- GUI编程笔记11:使用Netbeans工具进行GUI编程
- 微软推《蹦词打词》应用以及下载地址:练习Win10 Mobile中文滑行输入
- 文章标题
- 黑马程序员——java基础 多线程(复习)
- jquery+php随机生成红包金额数量代码分享
- php给图片添加文字水印方法汇总
- c#通过webrequest请求远程http服务时出现的问题
- java 中记录时间
- 微软官方Win10快捷键文档(英文版)下载 可打印版
- 访问项目搁置一段时间再访问的时候,就出现了如上的异常;
- android 赋值或点击事件混乱
- PullScrollView详解(四)——完全使用listview实现下拉回弹(方法一)
- VMware Server中虚拟机随宿主机自动启动
- itext生成PDF文件报错“Font 'STSong-Light' with 'UniGB-UCS2-H' is not recognized.”
- 【POJ2594】Treasure Exploration 宝藏勘探
- iOS UI21_多线程
- Android EditText中的inputType
- java-集合 各个类之间继承关系图
- java中记录日期