BeauWill

分类

/ 注册

全部文章（共24篇）

题解 | 统计个数

首先读入边，节点个数n<=200，因此用邻接矩阵存储比较方便，存在u->v的一条双向边，我们就让邻接矩阵g[u][v]=g[v][u]=1。然后按照题目要求进行统计，记cnt1为"三角"的数量，cnt2为"线"的数量，考虑枚举a,b,c，枚举到b的...

2026-01-06

1 32

题解 | 构造数列

根据题意，首先考虑一下输出“NO”的情况：由于前n/2个数字是偶数，后n/2个数字是奇数，我们发现若n/2是奇数，那么n/2个奇数相加也是奇数，而前面n/2个偶数相加一定是偶数，不满足题目对数组a的第三个条件即前 n/2 个数的元素之和等于后 n/2个数的元素之和，因此此时一定无法找到满足题意的数...

2026-01-04

1 36

题解 | 华华给月月准备礼物

考虑二分答案，如果没有看出来是二分答案，细读题目发现其实题目的说明中有暗示。答案显然满足单调性，ans在小于等于某个值的时候都是符合题意的(切出来的木棍数>=k)，大于这个值的时候就不符合题意了，故可以二分。因此二分答案思路具体来说是：1.读入数据2.二分枚举答案初始化l为可能的最小值(显然0...

2026-01-02

1 40

题解 | 先序遍历、中序遍历和后序遍历

题目坑点还挺多，因此写个题解记录一下。坑点1：单向边，dfs u到v的时候与双向边不同即不需要加判断v!=fa，特判节点孩子情况的时候也与双向边不同坑点2：没告诉根节点，需要自己找入度为0的点作为根节点坑点3：节点单孩子的情况特殊，孩子节点值大于自身值才作为左孩子，否则为右孩子坑点4：节点有两个孩子...

2026-01-01

1 41