找回密码
 立即注册
首页 业界区 业界 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设 ...

【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(5)

归悦可 2025-6-2 22:57:26
比赛链接
本文发布于博客园,会跟随补题进度实时更新,若您在其他平台阅读到此文,请前往博客园获取更好的阅读体验。
跳转链接:https://www.cnblogs.com/TianTianChaoFangDe/p/18809665
开题 + 补题情况

这场被自己唐到了,有点着急了,没能冷静下来思考,导致签到题一错再错,最后甚至完全偏离了自己原本的思路。
1.png

1001 - 小凯逛超市

很明显的无穷背包,但一开始没有好好读题,打成 01 背包了,不仔细的下场。
点击查看代码(省略了取模类)[code]void solve(){    int n, m, v;std::cin >> n >> m >> v;    std::vector a(n + 1);    for(int i = 1;i > a;    }    std::vector dp(v + 1, std::vector(m + 1));    dp[0][0] = 1;    for(int i = 1;i  v >> w;        w %= 2;        g.push_back({v, w});        g[v].push_back({u, w});    }     std::vector dis(n + 1, 0);    auto dfs = [&](auto &&self, int st, int fa) -> void {        for(auto &[v, w] : g[st]) {            if(v == fa)continue;            dis[v] = (dis[st] + w) % 2;            self(self, v, st);        }    };    dfs(dfs, 1, 0);    std::array sum{0, 0};    for(int i = 1;i > r >> x >> y;    x = abs(x);    y = abs(y);    if(y

相关推荐

您需要登录后才可以回帖 登录 | 立即注册