哆啦B梦2112
哆啦B梦2112
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
哆啦B梦的博客
全部文章
(共8篇)
题解 | #路径数目#
题意 给定一颗树,每个节点有一个0/1的值。求有多少个叶节点满足根节点到叶节点的路径上的点的值之和不大于2. 思考 因为每个节点的值是非负的(所以走必须经过路径外的点并不会使答案更优)。所以从根节点到叶节点的最小路径是确定的,就是一直向下的那条路径。 方法一(...
C++
2021-09-07
0
451
题解 | #新集合#
题意 在1-n中选出任意个数(可以是0个数)组成新的集合,但要满足m个限制条件。每个条件(u,v)限制u,v两个数不能同时在新的集合中。 解法 我们观察到 ,而每个数有选与不选两种状态,所以总状态数为。 对于我们来说是一个可以接受的状态数,也就是说在的数据范围内,的复杂度是可以接受的,我们可以暴力...
C++
2021-09-03
0
419
题解 | #Tree I#
题意 给定一个二叉树的bfs序,求每条边两个端点的异或值之和 方法一 我们考虑直接记录i点,与i点的父亲,这样直接计算节点i与其父亲的异或值即可。因为每个节点有两个儿子,所以每当i+2,他的父亲就会改变(即序号加1)那么我们就可以按照这个规律维护两个指针计算。 class Solution { pu...
C++
2021-09-03
1
390
题解 | #组合数第k小#
题意 给定一个整数k,返回第k小的组合数. 方法一(暴力方法) 我们直接计算杨辉三角。(这里用到了set,可以排除掉重复的结果)应该按照递推的方式,计算出大量的值,再进行排序,获得第k小的答案。 class Solution { public: /** * * @par...
C++
2021-09-03
0
498
题解 | #消息压缩#
题意 给定一个数字n,要求划分为x个 的数对,并且 方法一(暴力求解) 暴力枚举 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 返回可以被压缩为长度为 N 的不...
C++
2021-08-31
0
381
题解 | #牛牛凑数字#
题意 牛牛拥有一定数量的钱,而1-9的数字分别有价格,请问牛牛能用这些钱买到的数字组合起来最大是多少? 方法一(暴力求解) 考虑暴力枚举。依次从低位开始,买下某个数字并填上去。当没有钱买数字时,返回最终的数字。比较后得出最大答案。 class Solution { public: bool ...
2021-08-31
0
427
题解 | #牛牛锻炼#
题意 给定n个项目,每个项目有一定的分数可以获取,但获取一分的代价不同。目标是获取一定的分数,使平均值达到d. 方法一(暴力求解) 每个项目都能获取一定的分数,那么只要枚举每次通过哪个项目获取一分即可. struct subject { //项目 long long restPoin...
2021-08-19
0
333
题解 | #数列求值#
题意 给定一个形如 的式子,求第n项。 方法一(暴力求解): 暴力递推得到第n项 class Solution { public: /** * 输出序列的第n项 * @param n long长整型 序列的项数 * @param b long长整型 系数 ...
2021-08-17
0
350