51NOD L4-第三章 树 刷题记录-zyz

最新推荐文章于 2022-01-18 21:11:40 发布
最新推荐文章于 2022-01-18 21:11:40 发布
阅读量260 收藏
点赞数
分类专栏： 51NOD题解 树形相关
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zgwzgw/article/details/114500125
版权

第三章 树

2423 叶子节点的数量
2282 树的深度
2281 树的Size之和
2627 树的深度及子树大小
3039 叶子节点的路径

2599 最近公共祖先(LCA)
2621 树上距离
2675 开疆扩土
1591 二叉树先序遍历
2064 二叉树中序遍历
2350 二叉树后序遍历

3022 奇怪的二叉树
3021 有趣的二叉树
2605 没有上司的舞会
2602 树的直径
2610 粗心的小Biu

zgwzgw
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
51NOD L4-第三章 树 刷题记录-zgw
zgwzgw的博客
02-22 314
2021。2.22 51nod-1175 区间中第K大的数 一个长度为N的整数序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，第K大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，k = 2，对应的数为7 6 3，第2大的数为6。 输入 第1行：1个数N，表示序列的长度。(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对应序列中的元素。(0 <= S[i] <= 10^9) 第N + 2行：1个数Q，表示查询的数量。(
2610 粗心的小Biu （树上前缀和，略贪心）
又菜又爱玩
08-12 623
题目描述： 2610 粗心的小Biu 小Biu有一棵n个节点的树，1号节点是这棵树的根，每个节点上有一个权值a。 老师要求小Biu把每个节点计算一个新的权值b，权值b的大小为根节点到当前节 点路径上的所有节点的权值。 小Biu完成这个任务之后，由于太粗心，他不小心擦除了所有偶数层上节点的权 值b。 现在小Biu想知道，他如何安排每个被擦除的节点上的权值a，才能在满足让 整棵树...
洛谷2675 三角圣地
Welcome to yjjr's blog!
12-31 841
标签：数学，贪心题目题目传送门不是说三角形是最稳定的图形嘛，数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字，分别是1~N。1~N可以交换位置。之后的每一行的数字都是上一行相邻两个数字相加得到的。这样下来，最底端就是一个比较大的数字啦！数字王国称这个数字为“基”。国王1希望“基”越大越好，可是每次都自己去做加法太繁琐了，他希望你能帮他通过编程计算出这个数的最大值。但是这个值可能很大，所
统计二叉树中叶子节点的数目
热门推荐
菜鸟
06-01 3万+
#include #include typedef char ElemType; typedef struct Node { ElemType data; Node *Lchild,*Rchild; } BiTNode,*BiTree; int ans=0; BiTree CreateBiTree();//建立二叉树 void Leaf1(BiTree T);//后序遍历统
贪心算法基础之活动时间安排（一）安排 51nod 贪心教程
雪的期许
05-09 4565
贪心算法之会场安排最多安排多少活动 有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 输入 第1行：1个数N，时间段的数量(2 <= N <= 10000) 第2 - N + 1行：每行2个数，时间段的起点和终点(-10^9 输出 输出最多可以选择的时间段数量。 输入示例 3 1 5
算法-树的直径（51Nod-2602）.rar
09-16
标题中的“算法-树的直径（51Nod-2602）”指的是一个算法问题，来源于在线编程挑战平台51Nod的第2602题。这道题目通常涉及图论中的树结构以及如何计算树的直径。树的直径是指在所有可能的路径中，最长的一条路径的...
算法-数三角形（51Nod-2497）.rar
09-16
然后使用两个指针i和j，分别遍历排序后的点集，通过计算第三点k来判断是否能形成一个三角形。如果`|x1 - x2| 且`|y1 - y2| ，则三点(x1, y1), (x2, y2), (x3, y3)可以构成一个三角形。 3. **组合数学**：考虑所有...
eatery-nod-w：约会之夜餐厅选择器
02-05
eatery-nod-w是Date Night Restaurant Selector （约会之夜餐厅选择器） ...一个网络应用程序，可从收藏夹中随机选择“约会之夜”餐厅。 换句话说，它向餐馆致敬（极客需要以某种方式获得乐趣：-） 我和我的妻子...
最长配对（51Nod-2494）.rar
09-16
标题中的“最长配对（51Nod-2494）”可能指的是一个编程竞赛题目或算法问题，源自51Nod这个在线编程训练平台的第2494个问题。51Nod是一个为程序员提供算法练习的网站，其中的题目涵盖了许多常见的数据结构和算法知识...
算法-权势二进制（51Nod-1413）.rar
09-16
《算法-权势二进制（51Nod-1413）》是一个与算法相关的学习资源，可能源自在线编程挑战平台51Nod的第1413道题目。这个压缩包包含了一个名为“权势二进制（51Nod-1413）.pdf”的文件，我们可以假设这是一个详细的解题...
2627 树的深度及子树大小（并查集）
晚安(￣o￣) . z Z
09-10 1676
现在有一棵n个节点的树，节点1为这棵树的根，求出每个节点的深度以及每个节点的子树中的节点个数。 输入 第1行：一个数字n，表示树中节点的个数。(1<=n<=100000) 第2-n行：每行两个数字u,v，表示u与v之间有一条边。(1<=u,v<=n) 输出 输出n行，每行两个正整数，第i行的第一个正整数表示节点i的深度，第二个正整数表示以节点i为根的子树大小。 输入样例 1...
2423 叶子节点的数量
晚安(￣o￣) . z Z
09-07 1171
给出一棵n个节点的树，节点编号为1-n（根节点编号为1），求这棵树叶子结点的数量。 例如： 1─2─4─5 └─3 其中3和5是叶子节点，输出2。 输入 第一行：1个数n（1 < n <= 1000），表示树的节点数量。 后面n-1行：每行2个数x y，表示节点x是节点y的父节点（1 <= x, y <= n）。 输出 输出1个数，表示这棵树有多少个叶子节点。 输入样例 5...
51nod 2599 最近公共祖先(LCA) （ST表求LCA模板）
Stormjing的博客
06-26 659
51nod 2599 最近公共祖先(LCA) 题目 裸 LCA，给一颗 n 个节点， n-1 条边的树，m次查询求任意两点LCA。 算法介绍 求 LCALCALCA 可以用离线 TarjianTarjianTarjian算法，算法复杂度O（n + m）。 还有一种离线的算法，预处理O（nlogn），在线查询O（1）。就是用STSTST表求LCA。 首先介绍欧拉遍历序，给一颗树，从根节点遍历： 欧...
预备役2022.1.18学习总结10
m0_62755052的博客
01-18 450
早上和晚上刷题，下午听课。 洛谷3题，vj3题（类似）（树还不是很会，理论都知道，就是不太会用） 三个代码： 前序遍历：根左右 void PreOrder(int m) { if(m==0) return; //到空节点时返回 cout<<m; PreOrder(T[m].lc);//遍历左子树 PreOrder(T[m].rc);//遍历右子树 } 中序遍历：左根右 void InOrder(int m) { if(m==0) return;
51nod 1285 山峰和分段
AK_HuangYC的博客
11-28 892
用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 A[P + 1]。 以上图为例，高度为：1 5 3 4 3 4 1 2 3 4 6 2。 现在要将整个山分为K段，要求每段的点数都一样，且每段中都至少存在一个山峰，问最多可以分为多少段。 Input 第1行：一个数N，表示数组的长度(1 <= N <= 50000)。 第
树的子树大小与深度
微风的博客
09-23 2649
2281 树的Size之和 51nod 2281 这题用的是并查集的思想，由于给定了父子关系，所以很容易知道建立并查集，最后find每个数，并且find函数找到一次某个节点，就给这个节点计数一次，代表这个节点有这个子节点 #include<iostream> using namespace std; int num[1005],pre[1005]; void ans(int x) { ...
51nod二级题题解（全）
晚安(￣o￣) . z Z
10-23 4119
二级题（68）： 1007 正整数分组(dp) 1050 循环数组最大子段和（dp) 1031 骨牌覆盖（斐波拉契数列） 1062 序列中最大的数（暴力） 1133 不重叠的线段（贪心） 1428 活动安排问题（贪心，任务调度） 1432 独木舟(贪心） 1433 0和5 ...
51nod 1624 STL妙用+二分
weixin_30258027的博客
05-06 61
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1624 这是算法马拉松一道题。当时想法方向是正确的可惜没有想到STL。 题意3*n的矩阵。。要走出一条取余最大路。。 看到3肯定是在这里做文章。。那么可以枚举第一行二分剩下的嘛。。 到这里思路都很清晰，但是考虑到如果不删除（删除当前节点不合法的走法，移动一下删一个）...
CSU - 1213 二叉树结点公共祖先 && 51Nod - 2599 最近公共祖先(LCA)
一定要站在自己热爱的生活里闪闪发光
01-06 3万+
51Nod - 2599 最近公共祖先(LCA)https://vjudge.net/problem/51Nod-2599 LCA（Lowest Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个节点u和v最近的公共祖先。(若u为v的祖先或者v为u的祖先，则LCA(u,v)就是作为祖先的那个节点) 现在有一棵以1为根的有根树，树上一共有n个节点。现在有m次查询，...
什么是Nod-RED？Node-red的特点
最新发布
05-25
3. 高效的数据流处理：Node-RED基于事件驱动架构，支持高效的数据流处理和实时数据传输。 4. 可扩展性：Node-RED支持插件机制，用户可以自定义节点和功能，满足不同应用场景的需求。 5. 易于部署：Node-RED基于...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值