摘要: 原题指路 原题解指路 前情提要:不懂什么是 DFS 的小伙伴可以看看一下这段文字(摘自OIwiki): DFS 最显著的特征在于其 递归调用自身。同时与 BFS 类似,DFS 会对其访问过的点打上访问标记,在遍历图时跳过已打过标记的点,以确保 每个点仅访问一次。符合以上两条规则的函数,便是广义上的 阅读全文
posted @ 2024-11-21 13:43 chengliye 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 洛谷CSP-J 2024自测指路 前情提要:虽然洛谷讨论区里大多数都是倾向用哈希解决该题,但实际上可以用一些邪门小技巧来A这道题awa 先来读题。 题目中说小 P 想知道他至少得向小 S 借多少张牌,才能让从小 S 和小 Q 借来的牌中,可以选出52张牌构成一副完整的扑克牌。 题目说了是求至少要借多 阅读全文
posted @ 2024-10-30 13:45 chengliye 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 很简单的二叉树遍历问题,可以用dfs(深度优先搜索)解决。 看到数据范围,最大不超过 \(10^6\) ,可以不开 long long (但我还是习惯性地开了) 接下来上代码: #include<bits/stdc++.h> #define LL long long //宏定义 using name 阅读全文
posted @ 2024-10-20 13:49 chengliye 阅读(11) 评论(0) 推荐(0) 编辑

My\large My GitHub\large GitHub