简单666

分类

题解(39)

/ 注册

全部文章（共4篇）

题解 | #路径数目#

题意：给你一棵个节点的有根树，根节点为1，每个节点的权值为0或者1，问有多少条从根节点到叶子节点的路径，使得所经过的节点权值和不超过2 ？解法一（深度优先搜索）从根节点对整棵树进行dfs，然后计算答案具体的：我们定义递归函数表示当前...

C++ 深度优先搜索广度优先搜索

2021-09-07

0 453

题解 | #父子情深#

题意：给你一棵个节点的有根树，给你个操作，每次你需要将以为根节点的子树所有节点的权值加上最后返回所有节点的权值解法一（暴力算法，不可AC）首先对整棵树进行一次dfs，预处理出每个节点的父节点然后对于第个操作，我们直接一遍dfs将对应子树节点的权值加上对应的值...

C++ 深度优先搜索

2021-09-07

1 593

题解 | #新集合#

题意：给你一个的整数集合，再给你个限制条件，条件的形式如下：第个条件给你两个数，表示和不能在同一个集合中现在问你总共有多少种选法，使得所选集合满足条件？解法一（暴力枚举）发现本题中数据范围，于是我们可以直接枚举每一个数字选或者不选两...

C++ 深度优先搜索

2021-09-07

1 529

题解 | #魔法数字#

题意：给你一个数字，你可以将当前数字 +1，将当前数字 -1，将当前数字平方。问最少操作多少次可以将数字变换为数字？方法1（记忆化搜索）我们设表示将数字变换为数字的最少步数。接下来我们分情况讨论。 n>=m时，如下图所示显然...

C++ 深度优先搜索广度优先搜索

2021-08-27

0 699