摘要:
据说点这里能进入修仙世界 解题思路 这道题唯一的难点是题意的理解,其中有几点非常关键: 如果师傅的某个徒弟是得道者,那么 他获得的功力 \(=\) 师傅获得的功力 \(×\) 他的倍数 得道者没有徒弟 吐槽一下,这道题太阴了,这个题目不好理解,而且从示例去推又不好推,因为涉及小数计算😠 依旧需要递 阅读全文
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)

浙公网安备 33010602011771号