leaves0924

题解

/ 注册

全部文章 / 题解（共50篇）

题解 | NC617 #最多节点数#

题目描述 n个节点n-1条边的无向连通图，两个点a，b，a位于1，b位于x，两点移动速度相同，求a和b移动到同一节点所需的最多节点数。输入第一个参数为 n ，(1≤n≤100,000)第二个参数为 x ，(1≤x≤n)第三个参数为大小为 n−1 的点对的集合，其中表示结点ui与结点vi之间有...

2021-09-12

0 640

题解 | NC616 #路径数目#

题目描述给出一颗以1为根的树，树上节点的值只为1或者0，在最多经过两个值为1的节点的情况下，有多少条到达叶节点的路径？输入第一个参数为 n ，(1≤n≤100,000)第二个参数为大小为 n-1 的点对的集合，其中表示结点 ui 与结点 vi之间有一条边， , 第三个参数为大小为 n 的 ...

2021-09-12

0 566

题解 | NC615 #不可思议#

题目描述给定一颗节点编号为1~n的，且以1为根的树，给出n组询问，每次询问给定一个数对(x,y)，求i为x到根路径上的点(包括x和根) (y+2i)xor(y+i)，对于这n组询问的答案，不需要依次输出n个数，你只需要输出他们的和对998244353的取模即可。树的信息以及询问不会直接给出，输入数...

2021-09-12

0 531

题解 | NC614 #父子情深#

题目描述在一颗有 n 个结点且以 1 为根节点树上，起初每个结点的初始权值为 0 。现在有 q 次操作，每次操作选择将以为根节点的子树上的所有结点权值增加。求 q 次操作后从 1 到 n 每个结点的权值。输入:第一个参数为 n，1≤n≤100,000第二个参数为边的集合，其中表示结点 ...

Java

2021-09-11

0 703

题解 | NC613 #新集合#

题目描述集合 s 中有整数 1 到 n，牛牛想从中挑几个整数组成一个新的集合。现在牛妹给牛牛加了 m 个限制，每个限制包含两个整数 u 和 v ，且 u 和 v 不能同时出现在新集合中。请问牛牛能组成的新集合多少种。可以选 0 个数。返回一个整数，即新集合的种类数。示例1输入：3,2,[(1,...

2021-09-10

0 616

题解 | NC612#中序序列#

题目描述给定一棵有n个结点的二叉树的先序遍历与后序遍历序列，求其中序遍历序列。若某节点只有一个子结点，则此处将其看作左儿子结点示例1输入：5,[3,2,1,4,5],[1,5,4,2,3]返回值：[1,2,5,4,3] 题目分析在给定两个遍历序列，求另一种遍历序列中：①给定先序序列和中序序列，...

Java

2021-09-10

8 1133

题解 | NC611 #牛牛的木板#

题目描述牛牛从牛毕那里拿了一根长度为n的白木板，木板被等分成了n段，其中有些段被牛毕用颜料染成了黑色。牛牛对木板进行清洗，但是最多只能清洗m段。牛牛想知道，它足够聪明地清洗木板，能获得的纯白色木板的最大长度是多少。示例1输入：6,1, [1,0,0,1,1,1]返回值：4说明：染成了[1,0,1,...

Java

2021-09-09

1 644

题解 | NC605 #组合数第k小#

题目描述在所有不同的组合数值中，第k小的组合数值是多少呢。给定一个k，返回第k小的组合数值。示例1输入：1返回值：1说明：最小的的组合数是题目分析组合数的概念是在给定的 n 个元素中取出 m 个元素，不考虑元素排序的组合个数，表示为；计算组合数的数学公式为：其中，n和m都可以从0开始，一直到限...

2021-09-07

0 941

题解 | NC604 #Tree I#

题目描述系统中有一棵n个点的完全二叉树，现给出它的BFS层序遍历序列（从根节点开始，自上而下自左到右的一层一层遍历，即首先访问根，然后从左到右访问第2层上的节点，接着是第三层的节点），请你还原这棵树，并返回加密后的答案。答案加密方法：所有边两个端点异或的和，，其中(ui, vi))为一条树上的边...

2021-09-06

0 557

题解 | NC603 #消息压缩#

题目描述长度为n的线段有多少种切割方法，切割时两个为一组，一组中第一个数字必须为4，两个数字都必须为正整数，例如n=10有两种：| 4 | 6 || 4 | 1 | 4 | 1 |注意，在所有可能的结构中，消息的长度不可以为 0。也就是说，不能出现这样的消息：| 4 | 0 |。当然，答案可能会很...

2021-09-06

0 554