m0_53916335的博客

题目链接 FATE 代码如下 #include <bits/stdc++.h> using namespace std; int dp[100][100], a[100], b[100]; int main(){ int n, m, k, s; while(~scanf("%d%d%d%d", &n, &m, &k, &s)) { memset(dp, 0, sizeof(dp)); for(int i=1; i<=k; i++){ sc

题目链接 湫湫系列故事——减肥记I 代码如下 #include <bits/stdc++.h> using namespace std; int v[105]; int w[105]; int dp[100005]; int main() { int n,m; int i,j; while(scanf("%d",&n)!=EOF) { memset(v,0,sizeof(v)); memset(w,0,sizeof(w));

题目链接 寒冰王座 代码如下 #include <bits/stdc++.h> using namespace std; int dp[10001],a[3]={150,200,350}; int main() { int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); memset(dp,0,sizeof(a)); for(int i=0;i&lt

题目链接 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 代码如下 #include <bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; int value[1000]; //价值 int weight[1000]; int num[1000]; int dp[1000000]; int main() { int t; scanf("%d",&t);

杭电OJ—1114 1.题目分析 情况取最小的背包问题 2.dp模板 for (int i=1; i<=num; i++) for (int j=weight[i]; j<=bag; j++) dp[j]=max(dp[j],dp[j-weight[i]]+value[i]); 3.代码如下 #include <bits/stdc++.h> using namespace std; int dp[1000000]; int main() { int t;