归悦可 发表于 2025-6-2 22:57:26

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

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

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

1001 - 小凯逛超市

很明显的无穷背包,但一开始没有好好读题,打成 01 背包了,不仔细的下场。
点击查看代码(省略了取模类)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 = 1;    for(int i = 1;iv >> w;      w %= 2;      g.push_back({v, w});      g.push_back({u, w});    }   std::vector dis(n + 1, 0);    auto dfs = [&](auto &&self, int st, int fa) -> void {      for(auto & : g) {            if(v == fa)continue;            dis = (dis + 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
页: [1]
查看完整版本: 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(5)