2026年3月17日
L2-038 病毒溯源（好题）
摘要： 本题传送门 解题思路 本题显然使用 邻接表 \(+\) DFS 由于本题需要存路径，所以需要一个ne数组来记录路径，还需要记录每个人的父节点，因为根节点无父节点，最后要从根往下dfs。 为了最后能输出最小的排序，需要在每个节点的孩子输入完之后对其进行排序，这样就能保证每一层都是从小到大，而在所有的最 阅读全文
posted @ 2026-03-17 10:21 shuiwangrenjia 阅读(30) 评论(0) 推荐(0)
L2-036 网红点打卡攻略
摘要： 传送门 解题思路 这题主要是对题意的理解，代码实现不难 题目要我们求出 从起点到终点再到起点的攻略，其中，每个网红打卡点只能经过一次 ， 并且终点到起点必须是通的（因为不能原路返回） 对于每个攻略，只需要逐个检查就行，如果上一个点到这个点是通的并且这个点没出现过，该点有效，让这条攻略的总花费加上该边 阅读全文
posted @ 2026-03-17 08:55 shuiwangrenjia 阅读(30) 评论(0) 推荐(0)
2026年3月16日
L2-035 完全二叉树的层序遍历
摘要： 题目描述 完美二叉树的定义是： 对于一个二叉树，如果每一层的节点数都达到最大，就是完美二叉树。 完全二叉树的定义是： 对于一个二叉树，如果其层序遍历与相同深度的完美二叉树的层序遍历的前N个数相同，就是完全二叉树。可以看做残缺的完美二叉树。 输入格式 第一行给出正整数n，随后给出完全二叉树的后序遍历， 阅读全文
posted @ 2026-03-16 21:57 shuiwangrenjia 阅读(93) 评论(0) 推荐(0)
L2-033 简单计算器
摘要： 这题可以与acwing的表达式求值联系起来3302 本题传送门 还可以结合L2-053传送门 不过acwing和053的题目难多了，本题压根不需要单调栈的知识。 没什么好讲的，只是引出后面的题目 ac✅️代码 #include<iostream> #include<stack> using name 阅读全文
posted @ 2026-03-16 21:32 shuiwangrenjia 阅读(14) 评论(0) 推荐(0)
L2-031 深入虎穴
摘要： 传送门 解题思路 这题可以用邻接表 \(+\) DFS，就像前面的小字辈一样 。 也可以不用邻接表，这里我就没用邻接表，而且本题做法也可以用于小字辈。 不过确实有些变化，这种思路也是值得学习的 ：往上搜索 ，但是整体依旧是由上到下的过程，因为递归会一直往上搜，直到碰见一个已经走过的地方，再往下返回， 阅读全文
posted @ 2026-03-16 21:26 shuiwangrenjia 阅读(19) 评论(0) 推荐(0)
L2-029 特立独行的幸福
摘要： 传送门 解题思路 本题难在对题意的理解。想要ac这道题，我们需要搞清楚\(2\)个东西，一个是迭代结果，一个是根，由题目可知，只有根才能被称作幸福数，而迭代结果是中间值，如果一个幸福数是别人的迭代结果或者说是一个中间值，那么他不是特立独行的幸福数。 我们需要实现以下功能： 不断地迭代，直到值为1，在 阅读全文
posted @ 2026-03-16 20:47 shuiwangrenjia 阅读(28) 评论(0) 推荐(0)
L2-026 小字辈
摘要： 传送门 经过这么多题的反思与整理，现在重新写这种题实在太简单了 柳婼大大这里使用的是BFS，但是我用的是DFS，两者都可以，前者对于初学者可能稍微难写了一点（虽然模板性非常强）。 解题思路 显然建图，而且显然是邻接表，数据量是\(10^5\)，邻接表处理得过来 dfs遍历我们建的图，从根节点开始，令 阅读全文
posted @ 2026-03-16 20:12 shuiwangrenjia 阅读(23) 评论(0) 推荐(0)
2026年3月15日
L2-025 分而治之
摘要： 本题传送门 这题不多讲了，几乎是和前面的一题几乎一模一样，只有几点需要注意的地方 这题每检测玩一个方案之后要重置lost数组，为了方便，可以同时把vis数组的重置放在一起 检测的原理是：由于最后的城市都是孤立无援的，所以这时候的连通块数量是 总城市数 \(-\) 沦陷城市数 这里我刚开始把lost数 阅读全文
posted @ 2026-03-15 21:26 shuiwangrenjia 阅读(21) 评论(0) 推荐(0)
L2-024 部落（简单的并查集）
摘要： 传送门 本题是单纯的并查集(加个排序应该不算加吧）,很简单 #include<iostream> #include<vector> #include<algorithm> using namespace std; int f[10010]; vector<int> wait[10010]; vect 阅读全文
posted @ 2026-03-15 19:58 shuiwangrenjia 阅读(8) 评论(0) 推荐(0)
L2-023 图着色问题
摘要： 传送门 题目描述 在一张无向图\(V\)中，用指定的\(k\)种颜色为其中的点上色，但是要求不能让相邻的两个点有同样的颜色，当然，本题不是让你生成可行方案，而是给出方案，让你判断这是否是可行方案 输入说明 第一行给出三个正整数 \(V,E,K\) , 分别表示图的顶点数，边数，颜色数。随后E行，每行 阅读全文
posted @ 2026-03-15 19:50 shuiwangrenjia 阅读(31) 评论(0) 推荐(0)