HDOJ Robberies 01背包
来源:互联网 发布:迅龙数据软件注册码 编辑:程序博客网 时间:2024/04/30 22:49
囧爆了!!! 莫名其妙的就ac了。因为前段时间做了一道类似的题目,大概是出国留学的概率问题。和这题很像。然后凭借记忆把这题给敲了,一交就过了!我勒个去!不带这么玩的!!!果然做题多还是有点点好处的= =。话说题目我都没怎么看懂呢= =
DP切不动了。
记录一下题意吧:
A-I题:ac
J题:题意没看懂= =,下次再看= =
K题:01背包的第K优解... 雷死哥了!
L题:分组背包的变形,每个分组中至少取一个物品。= =这不是坑爹么!
M题:水过... 这么多年来的第一道秒A题啊!
下面继续吧.....
#include<iostream>#include<cstdio>#include<string>using namespace std;double max( double a,double b ){ return a>b?a:b; }int main(){ int T; scanf( "%d",&T ); int value[101];double p[101]; double f[10001]; while( T-- ) { int N;double P; memset( f,0,sizeof(f) ); scanf( "%lf %d",&P,&N ); P=1-P; int M=0; for( int i=1;i<=N;i++ ) { scanf( "%d %lf",&value[i],&p[i] ); p[i]=1-p[i]; M+=value[i]; } f[0]=1; for( int i=1;i<=N;i++ ) for( int j=M;j>=value[i];j-- ) f[j]=max( f[j],f[j-value[i]]*p[i] ); int ans; for( int i=M;i>=0;i-- ) if( f[i]>=P ) { ans=i; break;} printf( "%d\n",ans ); } return 0;}
- HDOJ Robberies 01背包
- HDOJ 2955 Robberies (01背包)
- HDOJ 2955 Robberies (01背包)
- hdoj 2955 Robberies 【01背包】
- hdoj problem 2955 Robberies(01背包问题)
- hdoj 2955 Robberies【01背包】【dp】
- hdoj 2955 Robberies 【dp&&01背包】
- HDOJ.2955 Robberies (01背包+概率问题)
- hdoj 2955Robberies<背包>
- HDOJ 2955 Robberies 简单01背包+简单概率思想
- HDOJ 题目2955Robberies(01背包变形)
- hdoj Robberies 2955 (概率Dp&&01背包) 好题
- Robberies(01背包)
- Robberies hdu2955 01背包
- HDU2955:Robberies(01背包)
- Robberies(01背包)
- Robberies hdu 01 背包
- hdu2955 Robberies (01背包)
- 模拟键盘 keybord
- Interface+工厂方法设计模式
- 运行Eclipse plugin时java.lang.NoClassDefFoundError
- Linux查看目录信息命令
- Cairngorm
- HDOJ Robberies 01背包
- 生物信息学软件-1
- Struts2多个文件上传的分析及源代码说明
- 合并排序算法
- 堪比2012的六种美味毒药
- 安装dedeeims Deprecated: Function ereg_replace() is deprecated in
- MySQL建表出错
- linux下安装后缀为bin的Java JDK
- HDU--4018(Parsing URL)