【杭电多校比赛记录】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]