- 博客(7)
- 收藏
- 关注
RSS订阅原创 HDU2184 Cow Exhibition
题意：每头牛有一个S值，F值。取几只牛，使这几只牛∑S和∑F大于0的条件下，∑S+∑F最大。可以转化为01背包问题。S看做重量，F看做价值。由于S可能为负值，把数轴左移100000，以dp[100000]作为原点。#include #include const int MAX1=200010;int dp[MAX1];int s[108],f[108];int
2014-09-20 13:55:53
344
原创 POJ3624 Charm Bracelet
01背包#include #include int main(){ int N,M,w[3500],d[3500],val[13000],i,j; while(scanf("%d%d",&N,&M)!=EOF) { for(i=1;i<=N;i++) scanf("%d%d",w+i,d+i); me
2014-09-18 21:29:15
335
原创 HDU1864 最大报销额
01背包，题目读懂就好。#include #include int val[3000003];int main(){ int N,i,j,m,flag,sum,money[33],mon1,a,b,c,len; char ch; double Q,mon; while(1) { scanf("%lf%d",&Q,&N);
2014-09-18 21:24:15
399
原创 HDU2048 数塔
#include int main(){ int a[101][101],T,n,i,j; scanf("%d",&T); while(T--) { scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<=i;j++) scanf("%d",&
2014-09-17 21:58:37
544
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人