- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 P1510 精卫填海 题解
题目传送门简要题意：有 n 块木石，每块的体积为 k，搬运所需体力为 m。海的剩余体积为 v，精卫剩余体力为 c。求在海被填满的情况下（能超出），精卫所能剩余体力的最大值。题目分析：这是一道01背包题，首先用01背包模板求出在消耗体力为 x 的情况下，填海体积的最大值。状态转移方程如下：f(x) = max(f(x), f(x - k[y]) + m[y])x:消耗体力值 y:木石序号在求出消耗体力为 x 的情况下，填海体积的最大值后，对是否能填满进行判断。如果 f[c] < k，即
2022-05-22 10:33:30
288
原创 坑人小程序——模拟cmd
#include <cstdio>#include <iostream>#include <string>using namespace std;string s1[10000] = {"回答1", "回答2"};int main() { puts("Microsoft Windows [版本 10.0.19043.1645]"); puts("(c) Microsoft Corporation。保留所有权利。"); int cnt =.
2022-05-08 11:37:47
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人