摘要: 本题传送门 解题思路 本题比较水 题目保证区间不会重叠 用map来存区间,map<string,string>,注意:map<string,string>本质上是一个pair,可以用[first,second]来表示 #include <iostream> #include <map> using 阅读全文
posted @ 2026-03-17 17:04 shuiwangrenjia 阅读(15) 评论(0) 推荐(0)
摘要: 本题传送门 这题来了个大的! 解题思路 这道题拿松枝的顺序是: 游戏规则为: 每次插入的松枝不能大于上一个插入的松枝。 先拿盒子里的松枝,如果盒子里的松枝不满足要求(或者为空),就从推送器上拿一个, 如果还不满足要求,就把推送器上拿的这个放在小盒子里(前提是盒子没满),再从推送器上拿一个。 如果现在 阅读全文
posted @ 2026-03-17 15:31 shuiwangrenjia 阅读(36) 评论(0) 推荐(0)
摘要: 天梯赛L2-039 先给出代码,最后进行讲解 ✅️✅️✅️ #include <iostream> #include <vector> #include <algorithm> #include <map> // 注意:unordered_map 默认不支持 vector 作 Key,改用 map 阅读全文
posted @ 2026-03-17 14:24 shuiwangrenjia 阅读(14) 评论(0) 推荐(0)
摘要: 本题传送门 解题思路 本题显然使用 邻接表 \(+\) DFS 由于本题需要存路径,所以需要一个ne数组来记录路径,还需要记录每个人的父节点,因为根节点无父节点,最后要从根往下dfs。 为了最后能输出最小的排序,需要在每个节点的孩子输入完之后对其进行排序,这样就能保证每一层都是从小到大,而在所有的最 阅读全文
posted @ 2026-03-17 10:21 shuiwangrenjia 阅读(6) 评论(0) 推荐(0)
摘要: 传送门 解题思路 这题主要是对题意的理解,代码实现不难 题目要我们求出 从起点到终点再到起点的攻略,其中,每个网红打卡点只能经过一次 , 并且终点到起点必须是通的(因为不能原路返回) 对于每个攻略,只需要逐个检查就行,如果上一个点到这个点是通的并且这个点没出现过,该点有效,让这条攻略的总花费加上该边 阅读全文
posted @ 2026-03-17 08:55 shuiwangrenjia 阅读(7) 评论(0) 推荐(0)
摘要: 题目描述 完美二叉树的定义是: 对于一个二叉树,如果每一层的节点数都达到最大,就是完美二叉树。 完全二叉树的定义是: 对于一个二叉树,如果其层序遍历与相同深度的完美二叉树的层序遍历的前N个数相同,就是完全二叉树。可以看做残缺的完美二叉树。 输入格式 第一行给出正整数n,随后给出完全二叉树的后序遍历, 阅读全文
posted @ 2026-03-16 21:57 shuiwangrenjia 阅读(30) 评论(0) 推荐(0)
摘要: 这题可以与acwing的表达式求值联系起来3302 本题传送门 还可以结合L2-053传送门 不过acwing和053的题目难多了,本题压根不需要单调栈的知识。 没什么好讲的,只是引出后面的题目 ac✅️代码 #include<iostream> #include<stack> using name 阅读全文
posted @ 2026-03-16 21:32 shuiwangrenjia 阅读(4) 评论(0) 推荐(0)
摘要: 传送门 解题思路 这题可以用邻接表 \(+\) DFS,就像前面的小字辈一样 。 也可以不用邻接表,这里我就没用邻接表,而且本题做法也可以用于小字辈。 不过确实有些变化,这种思路也是值得学习的 :往上搜索 ,但是整体依旧是由上到下的过程,因为递归会一直往上搜,直到碰见一个已经走过的地方,再往下返回, 阅读全文
posted @ 2026-03-16 21:26 shuiwangrenjia 阅读(7) 评论(0) 推荐(0)
摘要: 传送门 解题思路 本题难在对题意的理解。想要ac这道题,我们需要搞清楚\(2\)个东西,一个是迭代结果,一个是根,由题目可知,只有根才能被称作幸福数,而迭代结果是中间值,如果一个幸福数是别人的迭代结果或者说是一个中间值,那么他不是特立独行的幸福数。 我们需要实现以下功能: 不断地迭代,直到值为1,在 阅读全文
posted @ 2026-03-16 20:47 shuiwangrenjia 阅读(14) 评论(0) 推荐(0)
摘要: 传送门 经过这么多题的反思与整理,现在重新写这种题实在太简单了 柳婼大大这里使用的是BFS,但是我用的是DFS,两者都可以,前者对于初学者可能稍微难写了一点(虽然模板性非常强)。 解题思路 显然建图,而且显然是邻接表,数据量是\(10^5\),邻接表处理得过来 dfs遍历我们建的图,从根节点开始,令 阅读全文
posted @ 2026-03-16 20:11 shuiwangrenjia 阅读(6) 评论(0) 推荐(0)