摘要：
天梯赛L2-010传送门 解题思路 这题出得不错(*╯^╰) 我们注意到朋友关系是可以传递的，不妨用并查集（恍然大悟😮） 又注意到敌人关系是直接的，不具有传递性，所以可以用一个邻接矩阵来存敌对关系（恍然大悟😮） 如果能想到上面两点，得胜已是定局(>ω<) 但是我没想到o(╥﹏╥)o 不过现在会了 阅读全文
posted @ 2026-03-14 19:53
shuiwangrenjia
阅读(7)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长度不超过1000的非空字符串，请你找出其中最长的连续对称子串的长度。 输入示例： Is PAT&TAP symmetric? 输出示例： 11 解题思路 暴力一定超时 对称子串分奇偶，我们不妨枚举奇偶长度，对每一个位置，向两边延伸，分别形成长度为奇数的字符串和长度为偶数的字符串， 阅读全文
posted @ 2026-03-14 19:44
shuiwangrenjia
阅读(6)
评论(0)
推荐(0)
摘要：
本题传送门 解题思路 这题需要存很多信息，显然要用结构体，同时，使用结构体也方便排序。 要敢于用结构体，尤其是在天梯赛 同时还需要并查集，又因为题目要求输出最小编号，所以我们可以令最小编号为祖宗 。不妨再用个结构体存答案，家庭祖宗编号，以及人数，房产面积 只要保证思维不乱，还是能够写出来的，不过代码 阅读全文
posted @ 2026-03-14 19:25
shuiwangrenjia
阅读(5)
评论(0)
推荐(0)
摘要：
题目描述 给出二叉树后序遍历和中序遍历 ， 请你输出它的前序遍历，这里假设键值都是互不相等的正整数。 输入示例 第一行给出一个正整数n，第二行给出后序遍历，第三行给出中序遍历 输出示例 输出前序遍历 O(∩_∩)O 。 解题思路 虽然 柳婼 大大说这题不用建树，但是我就要建┗|｀O′|┛ 递归建树 阅读全文
posted @ 2026-03-14 18:24
shuiwangrenjia
阅读(2)
评论(0)
推荐(0)
摘要：
题目描述 给出一段序列,现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。 输入格式 输入一个正整数n，随后一行给出n个正整数 输出格式 如果该序列是前序遍历的结果，先输出YES ， 下一行输出其后序遍历的结果；否则输出NO 解题思路 我这里只会介绍这题用到的所有知识点，至于完 阅读全文
posted @ 2026-03-14 15:33
shuiwangrenjia
阅读(1)
评论(0)
推荐(0)
摘要：
天梯赛L2-002传送门 解题思路 这里介绍一个特别妙的思路（by 柳婼 ， 这是她的个人网站） 首先，需要一个 “字母表” 决定去留。 在遍历过程中，留下来的数，令num = cnt1++ ， 删去的数令num = maxn + cnt2++ ，对于没有用到的数，我们可以令num = 2 * ma 阅读全文
posted @ 2026-03-14 12:41
shuiwangrenjia
阅读(9)
评论(0)
推荐(0)
摘要：
前提是会dijkstra算法🙂本篇会解决dijkstra大部分问题,在末尾会有一个总结 天梯赛L2-001传送门 解题思路 首先这题需要使用dijkstra算法，所以需要开三个数组 g[N][N]用来记录边长 d[N]用来记录点到源块的距离 st[N]用来记录是否已经被收编到源块里 在这个基础上， 阅读全文
posted @ 2026-03-14 10:33
shuiwangrenjia
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号