摘要：
传送门 题目描述 在一张无向图\(V\)中，用指定的\(k\)种颜色为其中的点上色，但是要求不能让相邻的两个点有同样的颜色，当然，本题不是让你生成可行方案，而是给出方案，让你判断这是否是可行方案 输入说明 第一行给出三个正整数 \(V,E,K\) , 分别表示图的顶点数，边数，颜色数。随后E行，每行 阅读全文
posted @ 2026-03-15 19:50
shuiwangrenjia
阅读(39)
评论(0)
推荐(0)
摘要：
有人需要技术支持吗 解题思路 这道题需要先构建一个链表，然后按顺序存放到数组中，再用前后两个指针往中间靠拢，先把右边的加入，再加左边。 每加入一个，都要检查链表是否已经遍历完了，如果遍历完了，(l == r）就成了，这时候直接break。 最后直接遍历这个数组输出就行了，输出的时候，要输出当前节点的 阅读全文
posted @ 2026-03-15 18:00
shuiwangrenjia
阅读(19)
评论(0)
推荐(0)
摘要：
据说点这里能进入修仙世界 解题思路 这道题唯一的难点是题意的理解，其中有几点非常关键： 如果师傅的某个徒弟是得道者，那么 他获得的功力 \(=\) 师傅获得的功力 \(×\) 他的倍数 得道者没有徒弟 吐槽一下，这道题太阴了，这个题目不好理解，而且从示例去推又不好推，因为涉及小数计算😠 依旧需要递 阅读全文
posted @ 2026-03-15 16:20
shuiwangrenjia
阅读(18)
评论(0)
推荐(0)
摘要：
本题传送门 又是可恶的数学题😠😡😒真碰见这种题就直接放弃罢😭 如果你看到这句话，证明我还不打算写这题题解 阅读全文
posted @ 2026-03-15 15:54
shuiwangrenjia
阅读(22)
评论(0)
推荐(0)
摘要：
本题传送门 难爆了。 解题思路 这题可能唯一能蹦出来的思路就是用结构体存信息😭 这道题要看二人最后是否能成眷属 ， 有以下条件： 1. 性别不同（-_-||） 2. 二人的最近的共同祖先如果在五代以内就不能通婚（可能是没有共同祖先，也有可能是祖先在五代之外） 对于要检测的二人，我们可以对其中一个进 阅读全文
posted @ 2026-03-15 15:44
shuiwangrenjia
阅读(30)
评论(0)
推荐(0)
摘要：
L2-014 解题思路 我们模拟几遍后可以发现： 只有每条轨道最后进去的才用得上。并且新进去的要找到最小的大于它的数（贪心思想），所以每条轨道其实可以只有一个数，这样我们选择用set 可以按这个思路画个图模拟一下 本题用到了upper_bound函数，这里介绍一下： upper_bound ac✅️ 阅读全文
posted @ 2026-03-15 15:23
shuiwangrenjia
阅读(26)
评论(0)
推荐(0)
摘要：
L2-013红色警报 解题思路 要对连通块的数量计数，很明显要建图，但是建图用什么呢？ 邻接矩阵，常常用一个二维数组，例如e[510][510]来表示二者之间是否有相连关系,优点是容易获取指定的二者的关系，缺点是无法应对大数据量。 适用于稠密图，点少边多。 邻接表，可以用原始数组模拟，也可以使用ve 阅读全文
posted @ 2026-03-15 15:17
shuiwangrenjia
阅读(26)
评论(0)
推荐(0)
摘要：
L2-012关于堆的判断 解题思路 建堆的方式一般有两种 ： 向上调整，适用于边插入边调整，即如果题目的建堆是动态的，流式数据，如本题就是流式数据，时间复杂度是nlogn 向下调整，适用于一次性给出N个数再建堆，即题目给的数据是批量的，时间复杂度是n。 尤其要注意到题目建堆的过程是动态还是静态的，本 阅读全文
posted @ 2026-03-15 14:10
shuiwangrenjia
阅读(41)
评论(0)
推荐(0)
摘要：
L2-011传送门 这道题与前面的一道题几乎一样😁(*^▽^*) 唯一有变化的就是镜像翻转 那我们只需要先建右子树，再建左子树就行了。 或者我们可以正常建树，但是在BFS的时候 ， 先让右边入队，再让左边入队。 你会选择哪一个呢？ 实际上，选择第一点最好，因为第二点并没有真正的建树，很多时候，我们 阅读全文
posted @ 2026-03-15 10:02
shuiwangrenjia
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号