摘要: 据说点这里能进入修仙世界 解题思路 这道题唯一的难点是题意的理解,其中有几点非常关键: 如果师傅的某个徒弟是得道者,那么 他获得的功力 \(=\) 师傅获得的功力 \(×\) 他的倍数 得道者没有徒弟 吐槽一下,这道题太阴了,这个题目不好理解,而且从示例去推又不好推,因为涉及小数计算😠 依旧需要递 阅读全文
posted @ 2026-03-15 16:19 shuiwangrenjia 阅读(3) 评论(0) 推荐(0)
摘要: 本题传送门 又是可恶的数学题😠😡😒真碰见这种题就直接放弃罢😭 如果你看到这句话,证明我还不打算写这题题解 阅读全文
posted @ 2026-03-15 15:54 shuiwangrenjia 阅读(7) 评论(0) 推荐(0)
摘要: 本题传送门 难爆了。 解题思路 这题可能唯一能蹦出来的思路就是用结构体存信息😭 这道题要看二人最后是否能成眷属 , 有以下条件: 1. 性别不同(-_-||) 2. 二人的最近的共同祖先如果在五代以内就不能通婚(可能是没有共同祖先,也有可能是祖先在五代之外) 对于要检测的二人,我们可以对其中一个进 阅读全文
posted @ 2026-03-15 15:44 shuiwangrenjia 阅读(7) 评论(0) 推荐(0)
摘要: L2-014 解题思路 我们模拟几遍后可以发现: 只有每条轨道最后进去的才用得上。并且新进去的要找到最小的大于它的数(贪心思想),所以每条轨道其实可以只有一个数,这样我们选择用set 可以按这个思路画个图模拟一下 ac✅️代码 #include<iostream> #include<set> usi 阅读全文
posted @ 2026-03-15 15:23 shuiwangrenjia 阅读(7) 评论(0) 推荐(0)
摘要: L2-013红色警报 解题思路 要对连通块的数量计数,很明显要建图,但是建图用什么呢? 邻接矩阵,常常用一个二维数组,例如e[510][510]来表示二者之间是否有相连关系,优点是容易获取指定的二者的关系,缺点是无法应对大数据量。 适用于稠密图,点少边多。 邻接表,可以用原始数组模拟,也可以使用ve 阅读全文
posted @ 2026-03-15 15:17 shuiwangrenjia 阅读(10) 评论(0) 推荐(0)
摘要: L2-012关于堆的判断 解题思路 建堆的方式一般有两种 : 向上调整,适用于边插入边调整,即如果题目的建堆是动态的,流式数据,如本题就是流式数据,时间复杂度是nlogn 向下调整,适用于一次性给出N个数再建堆,即题目给的数据是批量的,时间复杂度是n。 尤其要注意到题目建堆的过程是动态还是静态的,本 阅读全文
posted @ 2026-03-15 14:10 shuiwangrenjia 阅读(8) 评论(0) 推荐(0)
摘要: L2-011传送门 这道题与前面的一道题几乎一样😁(*^▽^*) 唯一有变化的就是镜像翻转 那我们只需要先建右子树,再建左子树就行了。 或者我们可以正常建树,但是在BFS的时候 , 先让右边入队,再让左边入队。 你会选择哪一个呢? 实际上,选择第一点最好,因为第二点并没有真正的建树,很多时候,我们 阅读全文
posted @ 2026-03-15 10:01 shuiwangrenjia 阅读(9) 评论(0) 推荐(0)
摘要: 天梯赛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 阅读(3) 评论(0) 推荐(0)