悠闲的漫步(DFS) 解题思路:树的表示:使用邻接表tree[N]存储树结构,tree[p]包含节点p的所有子节点。根节点查找:通过nop数组标记有父节点的节点,未被标记的节点即为根节点。深度计算:从根节点开始,通过DFS递归遍历每个子节点,同时记录当前路径的长度, 题解列表 2025年08月06日 0 点赞 0 评论 549 浏览 评分:0.0
没有上司的晚会(树形DP) 摘要:解题思路:树形DP问题转化:将 "选择不相邻节点以获得最大价值" 的问题,转化为每个节点的两种状态决策选当前节点:则不能选任何子节点…… 题解列表 2025年08月06日 1 点赞 0 评论 471 浏览 评分:10.0
零花钱(贪心策略) 摘要:解题思路:1.首先处理面额大于等于m的硬币,每枚可直接支付一周,直接累加数量。2.对面额小于m的硬币,按面额从大到小排序,优先使用大面额硬币组合凑钱。3…… 题解列表 2025年08月05日 1 点赞 0 评论 523 浏览 评分:0.0
第一个HelloWorld程序 摘要:解题思路:这一道题只需要输出就可以了。注意事项:1.头文件很容易用错,一定要注意头文件。2.一定要记得输出*参考代码://cout#include<bits/stdc++.h>//…… 题解列表 2025年08月04日 9 点赞 0 评论 1875 浏览 评分:2.0
德克萨斯长角牛(Dijestra) 摘要:解题思路:Dijestra注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint…… 题解列表 2025年08月03日 0 点赞 0 评论 431 浏览 评分:0.0
牛棚回声(模拟) 摘要:解题思路:模拟注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;intmain(){…… 题解列表 2025年08月02日 0 点赞 0 评论 363 浏览 评分:0.0
犁田的机器人(模拟离散) 摘要:解题思路:模拟注意事项:测试数据有误, hack AC参考代码:#include<bits/stdc++.h>usingnamespacestd;const…… 题解列表 2025年08月01日 0 点赞 0 评论 334 浏览 评分:0.0
Bessie的体重问题(01背包) 摘要:解题思路:01背包注意事项:测试数据有误, hack AC参考代码:#include<bits/stdc++.h>usingnamespacestd;c…… 题解列表 2025年08月01日 0 点赞 0 评论 392 浏览 评分:0.0
木瓜地(BFS) 摘要:解题思路:广搜注意事项:第一次到达(n,m)即停止参考代码:#include<bits/stdc++.h>usingnamespacestd;const&n…… 题解列表 2025年08月01日 1 点赞 0 评论 343 浏览 评分:0.0