每日一题————2026-7-12 购买奖品

首先呢先揭秘上一次的思考题答案2024CSP-J-T2-地图探险explore#includebits/stdc.h#include algorithmusing namespace std;using LL long long;char g[1010][1010];bool f[1010][1010];void solve(){LL n, m, k, x, y, d;scanf (%lld %lld %lld %lld %lld %lld, n, m, k, x, y, d);for (LL i 1;i n;i ) scanf (%s, g[i] 1);memset(f, 0, sizeof f);f[x][y] 1;while (k --){LL nx x, ny y;if (d 0) ny ;else if (d 1) nx ;else if (d 2) ny --;else nx --;if (nx 1 nx n ny 1 ny m g[nx][ny] .) x nx, y ny;else d (d 1) % 4;f[x][y] 1;}LL ans 0;for (LL i 1;i n;i ){for (LL j 1;j m;j ) ans f[i][j];}printf (%lld\n, ans);}int main(){freopen (explore.in, r, stdin);freopen (explore.out, w, stdout);LL T;cin T;while (T --){solve();}return 0;}聪明的你做出来了吗做出来就继续加油没做出来也没关系的继续努力好啦开始今天的正式主题购买奖品题目描述一年一度的运动会即将开始了科丁博士申请了一些经费让小科去购买一些奖品用来奖励运动员们。科丁博士希望经费能够购买最大价值的奖品小科该如何购买呢输入格式第一行是两个整数N和M分别表示希望购买的奖品的种数N以及经费金额MN≤500M≤6000接下来N行每行3个整数V、W、S分别表示第i种奖品的价格、价值价格和价值是不同的概念以及能够购买的最大数量购买时买0件到S件均可其中V≤100、W≤1000、S≤10输出格式一行一个数表示此次购买奖品的最大价值注意不是价格输入输出样例输入样例15 1000 80 20 4 40 50 9 30 50 7 40 30 6 20 20 1输出样例11040【耗时限制】1000ms 【内存限制】64MB参考AC代码#include bits/stdc.husing namespace std;using LL long long;LL n, c, tv, tw, ts, v[5000 10], tot, dp[6010], w[5000 10];int main(){scanf (%lld %lld, n, c);for (LL i 1;i n;i ){scanf (%lld %lld %lld, tw, tv, ts);LL num min(c / tw, ts);for (LL j 1;j num;j 1){v[ tot] j * tv;w[tot] j * tw;num - j;}v[ tot] num * tv;w[tot] num * tw;}for (LL i 1;i tot;i ){for (LL j c;j w[i];j --){dp[j] max(dp[j], dp[j - w[i]] v[i]);}}printf (%lld, dp[c]);return 0;}鼓励大家先独立完成不要直接抄袭哦~同样再留一道思考题吧聚会party-2024合肥市赛-初中T1题目描述输入格式输出格式输入输出样例输入样例13 1 3 3输出样例12 4输入样例28 1 2 3 4 5 6 7 8输出样例29说明【耗时限制】1000ms 【内存限制】512MB可能你做过那就再做一遍练练手如果你没做过可以尝试一下开拓思路