HDU 2955 Robberies
来源:互联网 发布:淘宝无线套餐链接转换 编辑:程序博客网 时间:2024/06/09 19:35
其实也不难,只要搞清楚value和volume就可以了!!!
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int vo[1001];double va[10001];double dp[10001];int main(){ int i,j,k,n,m,t,l; double p; while(~scanf("%d",&t)) { while(t--) { scanf("%lf %d",&p,&n); int v=0; for(i=1;i<=n;i++) { scanf("%d %lf",&vo[i],&va[i]); v+=vo[i]; } memset(dp,0,sizeof(dp)); dp[0]=1; for(i=1;i<=n;i++) { for(j=v;j>=vo[i];j--) { dp[j]=max(dp[j],dp[j-vo[i]]*(1-va[i])); } } for(i=v;i>=0;i--) //从大到小 { if(dp[i]>(1-p)) { printf("%d\n",i); break; } } } } return 0;}
0 0
- hdu 2955 Robberies
- HDU 2955 - Robberies
- hdu 2955 Robberies DP
- Hdu 2955 - Robberies
- hdu 2955 Robberies
- hdu 2955 Robberies
- hdu 2955 Robberies
- hdu 2955 Robberies
- HDU 2955 Robberies
- hdu 2955 Robberies
- hdu 2955(Robberies)
- hdu 2955 Robberies
- HDU 2955 Robberies
- hdu 2955 Robberies
- hdu 2955 Robberies
- hdu-2955-Robberies
- hdu 2955 Robberies
- HDU:2955 Robberies
- 链接器工具错误 LNK2019 C++primer5第十五章程序错误的解决
- poj 1276 Cash Machine 裸的多重背包 ★
- Asp.Net Mvc 使用WebUploader 多图片上传
- R语言里调用C++
- JS组件系列——Bootstrap寒冬暖身篇:弹出框和提示框效果以及代码展示
- HDU 2955 Robberies
- linux那些命令
- 键盘输入缓存的清理
- Python: 消除print的自动换行
- 《剑指offer》——二维数组中的查找
- 【查找算法】——顺序查找、折半查找、分块查找(索引查找)
- Light OJ 1377 - Blade and Sword (BFS)
- 杭电2037-今年暑假不AC(贪心)
- Maven隐士变量