背包问题
123~mutouren
这个作者很懒,什么都没留下…
展开
-
hdu 1159 Common Subsequence
#include<bits/stdc++.h> using namespace std; #define MXM 1010 string str1,str2; int dp[MXM][MXM]; int main () { int i,j; while(cin>>str1>>str2) { memset(dp,0,sizeof dp); for(i = 1;i<=str1.length();i++) { for(j = 1;j<=str原创 2021-07-13 14:09:30 · 51 阅读 · 0 评论 -
HDU 2159 FATE
#include<bits/stdc++.h> using namespace std; #define MAX 1000 int main() { int i,j,z,min; int n,m,s,k,a[MAX],b[MAX],dp[110][MAX]; while(scanf("%d%d%d%d",&n,&m,&k,&s)!=EOF) { memset(a,0,sizeof(a)); memse原创 2021-07-12 16:10:29 · 62 阅读 · 0 评论 -
hdu 1248 寒冰王座
#include<bits/stdc++.h> using namespace std; int main () { int c1,c2,c3,t,n,i,j,k,ans; cin>>t; while(t--) { cin>>n;c1 = n/150;c2 = n/200;c3 = n/350;int min = 100010; for(i = 0;i<=c1;i++) { for(j = 0;j<=c2;j++) {原创 2021-06-08 21:03:28 · 70 阅读 · 0 评论 -
hdu 1114 Piggy-Bank
#include<bits/stdc++.h> using namespace std; //const int INF=0x3f3f3f3f; #define INF 0x3f3f3f3f #define MXM 10010 #define MXN 100010 int v[MXM],w[MXM],dp[MXN]; int main(){ int t,a,b,ans,n; cin>>t; while(t--){ memset(v,0,sizeof(v)); memse原创 2021-06-08 20:24:31 · 77 阅读 · 0 评论 -
hdu 4508 湫湫系列故事——减肥记I
#include<bits/stdc++.h> using namespace std; #define MXM 100010 #define MXN 110 int dp[MXM],v[MXN],w[MXN]; int main () { int i,j,n,m; while(scanf("%d",&n)==1) { for(i = 0;i<n;i++) scanf("%d%d",&v[i],&w[i]); scanf("%d",&m);原创 2021-06-07 20:40:40 · 68 阅读 · 0 评论 -
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
#include<bits/stdc++.h> using namespace std; #define MXM 110 int p[MXM],h[MXM],c[MXM],dp[MXM]; int n,m; int main() { int T,i,j,k; cin>>T; while(T--) { memset(dp,0,sizeof dp); cin>>n>>m; for(i=原创 2021-06-07 19:28:45 · 51 阅读 · 0 评论 -
hdu 2602 Bone Collector
#include<bits/stdc++.h> using namespace std; #define MXM 1010 int w[MXM],v[MXM],dp[MXM][MXM]; int main() { int t,n,m; cin>>t; while(t--) { memset(dp,0,sizeof(dp)); cin>>n>>m; for(int i=1;i<=n;i++) { cin>>v[i]原创 2021-06-06 20:43:22 · 43 阅读 · 0 评论