hdu 2955 水题却wa几次值得反思
2012-10-23 11:14
302 查看
#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<vector> #include<sstream> #include<string> #include<climits> #include<stack> #include<set> #include<bitset> #include<cmath> #include<deque> #include<map> #include<queue> #define iinf 0x7f7f7f7f #define linf 1000000000000000000LL #define dinf 1e200 #define eps 1e-11 #define all(v) (v).begin(),(v).end() #define sz(x) x.size() #define pb push_back #define mp make_pair #define lng long long #define sqr(a) ((a)*(a)) #define pii pair<int,int> #define pll pair<lng,lng> #define pss pair<string,string> #define pdd pair<double,double> #define X first #define Y second #define pi 3.14159265359 #define ff(i,xi,n) for(int i=xi;i<=(int)(n);++i) #define ffd(i,xi,n) for(int i=xi;i>=(int)(n);--i) #define ffl(i,r) for(int i=head[r];i!=-1;i=edge[i].next) #define cc(i,j) memset(i,j,sizeof(i)) #define two(x) ((lng)1<<(x)) #define lson l , mid , rt << 1 #define rson mid + 1 , r , rt << 1 | 1 #define mod 1000000007 #define pmod(x,y) (x%y+y)%y using namespace std; typedef vector<int> vi; typedef vector<string> vs; template<class T> inline void checkmax(T &x,T y){if(x<y) x=y;} template<class T> inline void checkmin(T &x,T y){if(x>y) x=y;} template<class T> inline T Min(T x,T y){return (x>y?y:x);} template<class T> inline T Max(T x,T y){return (x<y?y:x);} template<class T> T Abs(T a){return a>0?a:(-a);} template<class T> inline T lowbit(T n){return (n^(n-1))&n;} template<class T> inline int countbit(T n){return (n==0)?0:(1+countbit(n&(n-1)));} int ncase,ans,n,m[111],sum[111]; double p[110],mxp,dp[11111]; int main() { scanf("%d",&ncase); while(ncase--) { scanf("%lf%d",&mxp,&n); sum[0]=0; ff(i,1,n) { scanf("%d%lf",m+i,p+i); sum[i]=sum[i-1]+m[i]; } ff(i,1,sum ) dp[i]=111; dp[0]=0.0; ff(i,1,n) { ffd(j,sum[i-1],0) checkmin(dp[j+m[i]],1-(1-dp[j])*(1-p[i])); } ans=0; for(int i=1;i<=sum ;++i) if(dp[i]<=mxp) checkmax(ans,i); printf("%d\n",ans); } return 0; }
相关文章推荐
- hdu 2539 虽然是水题 wa了很多次 说明自己的基本功不扎实 需要打好基础先 少年
- hdu 2539 又一水题需要我反思下 疯了啊
- HDU 4379 水题,大水,但我WA了很多次,做了很久
- ZOJ 1879题解 一道水题没啥好说的,代码贴在这,一开始WA了几次因为题意理解错误,只要报1到n-1每个数都出现一遍就行了
- 第四届ZZU校赛第七题 (水题) 该开始题意没看清以为是多组数据呢,多加了换行符,WA了几次,泪奔!
- HDU 1017A Mathematical Curiosity 水题 WA了6次
- HDU-1093-A+B for Input-Output Practice (V)(水题也WA?)
- hdu 4891---水题 但是WA了很多次
- hdu 2565 HDU 1256 水题给的反思 又中招了
- hdu1234开门人和关门人(水题)
- hdu 2955 Robberies(01背包变形)
- hdu 1203 01背包变形。。。一道很诡异的水题。。
- [HDU 2955]Robberies (动态规划)
- HDU 2955-Robberies
- hdu 2955
- HDU 2955 Robberies(01背包)
- HDU 2955 Robberies
- hdu 2598 Manipulating the Power Square 模拟水题
- hdu 2572 水题
- HDU 1086 You can Solve a Geometry Problem too(水题,判断线段相交)