oj 主页 问题 题单 比赛 决斗 状态 排名 讨论 常见问答 搜索
登录 注册
查看全部标签
暂无描述-管理员未添加
编号 题目名称 通过/提交 通过率
1342【入门】怎样种树？
需要找规律的循环
258/903
28.571%
1349【入门】植树的人数
需要找规律的循环
301/1066
28.236%
1470【入门】校门外的树
noip复赛数组问题
122/454
26.872%
1501【入门】数的操作
容器vector平衡树FHQTreap序列维护
56/399
14.035%
1563【基础】植树
数组问题
45/255
17.647%
1775【基础】谁的孙子最多
vector树
4/54
7.407%
1776【基础】谁的孙子最多II
vector树
5/36
13.889%
1989【提高】对称二叉树
noip复赛树DFS哈希状态压缩
2/4
50%
2069【入门】重建电路
并查集最小生成树+并查集
4/90
4.444%
2164【入门】子结点的数量
树
27/77
35.065%
2165【入门】子结点的数量（2）
树
20/51
39.216%
2166【入门】子树的大小及深度
树深度优先搜索邻接表
1/32
3.125%
2167【入门】树的公共祖先（LCA）
树
2/45
4.444%
2168【入门】树的公共祖先(LCA)(2)
树
2/25
8%
2169【基础】树上的距离（distance）
树树链剖分LCADFS
1/2
50%
2170【入门】树的高度
树
5/37
13.514%
2171【基础】树的高度（2）
树
3/21
14.286%
2172【入门】树的直径
树DFS邻接表
2/25
8%
2182【入门】二叉树的遍历
二叉树
4/9
44.444%
2183【入门】求二叉树的深度及遍历结果
二叉树
1/5
20%
2184【入门】根据前序中序求后序
二叉树
1/8
12.5%
2185【入门】子树的大小
二叉树
2/7
28.571%
2186【入门】结点的查找
二叉树
0/10
0%
2187【基础】是否是完全二叉树
二叉树
1/3
33.333%
2188【入门】找树根
树
13/105
12.381%
2189【基础】医院设置
树最短路Floyd邻接矩阵枚举
3/15
20%
2190【基础】树的重心
树
2/8
25%
2191【基础】树的重心（2）
树DFS+树+邻接表
1/4
25%
2192【入门】哈夫曼树（2）
二叉树贪心优先队列
1/3
33.333%
2193【入门】哈夫曼树
二叉树
5/5
100%
2195【入门】二叉排序树
二叉树
0/6
0%
2196【入门】最优二叉树
树
1/1
100%
2197【基础】二叉树高度
二叉树
0/3
0%
2198【入门】合并果子（2）
二叉树
8/14
57.143%
2199【基础】Milk Visits
树并查集图论
2/12
16.667%
2200【提高】树的公共祖先(LCA)(3)
树LCA倍增邻接表BFS
5/24
20.833%
2201【入门】二叉树结点查找
二叉树递归模拟
2/3
66.667%
2202【入门】二叉树是否对称
二叉树字符串模拟数组
2/3
66.667%
2203【基础】二叉树遍历
二叉树数组递归二叉树遍历
2/3
66.667%
2206【基础】树的宽高及两点的距离
树
0/18
0%
2207【基础】树的中心
树
3/9
33.333%
2262加分二叉树
NOIP全国联赛提高组2003年NOIP全国联赛提高组
1/4
25%
2272校门外的树
NOIP全国联赛普及组-2005年NOIP全国联赛普及组
25/54
46.296%
2292树网的核
NOIP全国联赛提高组-2007年NOIP全国联赛提高组
1/2
50%
2342火柴排队（Day 1）
离散化树状数组逆序对排序归并排序数组
1/4
25%
2343货车运输（Day 1）
NOIP全国联赛提高组-2013年NOIP全国联赛提高组最大生成树倍增LCA并查集邻接表
1/6
16.667%
2358义务植树
黄岐中心小学动态规划高精度杨辉三角
3/8
37.5%
2376蛇爬树
余姚竞赛-2011数学向上取整
1/6
16.667%
2731找树根和孩子
第三章_树与堆_第一节_树与二叉树 
9/52
17.308%
2732单词查找树
第三章_树与堆_第一节_树与二叉树 
1/17
5.882%
2733医院设置
第三章_树与堆_第一节_树与二叉树 
1/17
5.882%
2734求后序遍历
第三章_树与堆_第一节_树与二叉树 
2/11
18.182%
2735扩展二叉树
第三章_树与堆_第一节_树与二叉树 
2/7
28.571%
2743城市公交网建设问题
第四章_图论算法_第五节_最小生成树 
0/36
0%
2744最优布线问题
第四章_图论算法_第五节_最小生成树 
6/26
23.077%
2745最短网络
第四章_图论算法_第五节_最小生成树 
1/22
4.545%
2746家谱树
第四章_图论算法_第六节_拓扑排序与关键路径 
0/30
0%
2766局域网
第四章_图论算法_第五节_最小生成树 
3/15
20%
2767繁忙的都市
第四章_图论算法_第五节_最小生成树 
0/6
0%
2768联络员
第四章_图论算法_第五节_最小生成树 
0/6
0%
2769连接格点
第四章_图论算法_第五节_最小生成树 
1/4
25%
2812传送阵
最小生成树+贪心+数学
3/17
17.647%
2847Huffuman树
基础训练贪心优先队列
0/0
0.000%
2927种树
算法提高动态规划环形DP滚动数组
0/0
0.000%
2944删除多余括号
算法训练表达式解析递归下降二叉树
0/0
0.000%
3174GSEP 6级T2真题 [202312] 工作沟通
GESP等级考试树暴力祖先查询
2/26
7.692%
3177GSEP 8级T2真题 [202312]大量的工作沟通
GESP等级考试树+最近公共祖先+倍增
11/44
25%
3398【2024年3月】2级算法等考第三题 二叉树的节点数量
高精度+字符串+模拟
0/0
0.000%
3424【2024年4月】4级算法等考第五题 蚂蚁探险队1
树状数组模拟约瑟夫问题
0/0
0.000%
3435【2024年5月】6级算法等考第1题 验证二叉搜索树
递归二叉树二叉搜索树后序遍历
0/6
0%
3436 【2024年5月】6级算法等考第2题 完全二叉树最后一层的节点数
数学模拟
0/3
0%
3438【2024年5月】6级算法等考第4题 路径总和
数组深度优先搜索树
0/0
0.000%
3439【2024年5月】6级算法等考第5题 构造二叉查找树
二叉查找树二叉树遍历递归队列
0/1
0%
3440【2024年5月】6级算法等考第6题 学校数量
树树形DP邻接表
0/0
0.000%
3468 练6.1 植树造林(趣味编程)
模拟输入输出
48/1448
3.315%
3678 练39.2 蜗牛爬树(趣味编程)
模拟循环
5/27
18.519%
3944[GESP202403七级] 俄罗斯方块
GESPDFS+连通块+哈希思想+字典树+map
0/1
0%
3958[GESP202406六级] 二叉树
GESP真题树+DFS+邻接表+前缀思想
0/4
0%
3959[GESP202406七级] 黑白翻转
GESP真题树DFS树形统计
0/1
0%
3961[GESP202406八级] 最远点对
GESP真题树形DP树BFS动态规划
0/12
0%
3973[GESP202412六级] 树上游走
GESP真题栈模拟
0/12
0%
3976[GESP202412七级] 燃烧
GESP真题树形DP换根DP深度优先搜索邻接表
0/1
0%
3977[GESP202412八级] 树上移动
GESP真题DFS树邻接表暴力枚举
0/1
0%
3991[GESP202409七级] 小杨寻宝
GESP真题树DFS树形DP
0/1
0%
3994[GESP202409八级] 美丽路径
GESP真题树+深度优先搜索+树形DP
0/12
0%
4207种树2
2025素养0713复赛小学组模拟数学
0/50
0%
4221贴小广告
2025年南京站教师培训结业考试贪心树状数组坐标压缩
0/12
0%
4225中心节点网络判定
树度数统计
0/13
0%
4229「一本通 1.1 例 2」种树
LibreOJ贪心排序数组
0/18
0%
4243「一本通 1.2 练习 2」扩散
LibreOJ最小生成树并查集几何曼哈顿距离
0/3
0%
4278「一本通 2.3 例 2」The XOR Largest Pair
LibreOJ字典树+贪心+位运算
0/0
0.000%
4279「一本通 2.3 例 3」Nikitosh 和异或
LibreOJ字典树+异或+前缀和+后缀和
0/0
0.000%
4282「一本通 2.3 练习 3」Secret Message 秘密信息
LibreOJTrie+字典树+前缀统计
0/0
0.000%
4283「SCOI2016」背单词
LibreOJTrie贪心树形DP后缀关系转化
0/0
0.000%
4284「一本通 2.3 练习 5」The XOR-longest Path
LibreOJ树上异或+前缀异或+01Trie+BFS
0/0
0.000%
4293「一本通 3.1 例 2」北极通讯网络
LibreOJ最小生成树Kruskal并查集图论
0/9
0%
4294「一本通 3.1 练习 1」新的开始
LibreOJ最小生成树Kruskal并查集图论
0/1
0%
4296「一本通 3.1 练习 3」秘密的牛奶运输
LibreOJ最小生成树+Kruskal+并查集+DFS+图论
0/1
0%
4297「一本通 3.1 练习 4」Tree
LibreOJ最小生成树Kruskal并查集二分答案
0/3
0%
4298「一本通 3.1 练习 5」最小生成树计数
LibreOJ并查集最小生成树深度优先搜索
0/1
0%
4299「一本通 3.1 练习 6」次小生成树
LibreOJ
0/3
0%
4341树状数组 1 ：单点修改，区间查询
LibreOJ树状数组前缀和
0/23
0%
4342「一本通 4.1 例 2」数星星 Stars
LibreOJ树状数组前缀和计数统计
0/6
0%
4343「一本通 4.1 例 3」校门外的树
LibreOJ树状数组前缀和思想
0/6
0%
4344「一本通 4.1 练习 1」清点人数
LibreOJ树状数组前缀和
0/33
0%
4345「一本通 4.1 练习 2」简单题
LibreOJ树状数组差分异或
0/2
0%
4346二维树状数组 1：单点修改，区间查询
LibreOJ二维树状数组前缀和容斥
0/6
0%
4349「一本通 4.2 例 3」与众不同
LibreOJ数组二分查找线段树
0/3
0%
4353树状数组 1 ：单点修改 ，区间查询
LibreOJ树状数组前缀和
0/2
0%
4354树状数组 3 ：区间修改，区间查询
LibreOJ树状数组差分前缀和
0/3
0%
4355「一本通 4.3 练习 1」最大数
LibreOJ线段树区间查询单点修改
0/3
0%
4356「一本通 4.3 练习 2」花神游历各国
LibreOJ线段树区间求和剪枝优化
0/2
0%
4357「一本通 4.3 练习 3」维护序列
LibreOJ线段树懒标记
0/1
0%
4358「一本通 4.4 例 1」点的距离
LibreOJ树+LCA+倍增+DFS
0/3
0%
4359「一本通 4.4 例 2」暗的连锁
LibreOJ树上差分LCA树形DP邻接表
0/1
0%
4360「一本通 4.4 例 3」异象石
LibreOJ树LCADFS序有序集合
0/2
0%
4361「一本通 4.4 例 4」次小生成树
LibreOJ最小生成树+LCA+倍增+并查集
0/0
0.000%
4362「一本通 4.4 练习 1」Dis
LibreOJ树+LCA+倍增+邻接表
0/0
0.000%
4363「一本通 4.4 练习 2」祖孙询问
LibreOJ树+LCA+倍增+DFS+邻接表
0/1
0%
4364「一本通 4.4 练习 3」聚会
LibreOJ树上倍增最近公共祖先树上距离邻接表
0/0
0.000%
4365「一本通 4.4 练习 4」跳跳棋
LibreOJ欧几里得算法+数学+树上距离+模拟
0/0
0.000%
4366「一本通 4.5 例 1」树的统计
LibreOJ树链剖分线段树
0/0
0.000%
4367「HAOI2015」树上操作
LibreOJ树链剖分+线段树树+DFS懒标记
0/0
0.000%
4368「NOI2015」软件包管理器
LibreOJ树链剖分线段树树
0/0
0.000%
4369「一本通 4.5 练习 3」染色
LibreOJ树链剖分线段树懒标记
0/0
0.000%
4370「一本通 4.6 例 1」营业额统计
LibreOJ平衡二叉搜索树有序集合
0/0
0.000%
4372「一本通 4.6 练习 2」郁闷的出纳员
LibreOJ平衡树Treap排名查询数据结构维护
0/0
0.000%
4373普通平衡树
LibreOJFHQTreap+平衡树二叉搜索树+随机化可重集合+子树大小维护
0/0
0.000%
4380「一本通 5.2 例 1」二叉苹果树
LibreOJ树形DPDFS邻接表
0/3
0%
4381「一本通 5.2 例 2」选课
LibreOJ树形动态规划树上背包深度优先搜索
0/2
0%
4382「一本通 5.2 例 3」数字转换
LibreOJ树形DPDFS筛法邻接表
0/3
0%
4383「一本通 5.2 例 4」战略游戏
LibreOJ树形DP树最小点覆盖
0/0
0.000%
4384「一本通 5.2 例 5」皇宫看守
LibreOJ树形动态规划+动态规划+树
0/0
0.000%
4385「一本通 5.2 练习 1」加分二叉树
LibreOJ区间动态规划递归恢复二叉树
0/0
0.000%
4386「一本通 5.2 练习 2」旅游规划
LibreOJ树树形DP换根DP
0/0
0.000%
4387「一本通 5.2 练习 3」周年纪念晚会
LibreOJ树形DP深度优先搜索邻接表
0/0
0.000%
4388「一本通 5.2 练习 4」叶子的染色
LibreOJ树形DP换根DP邻接表
0/0
0.000%
4389「一本通 5.2 练习 5」骑士
LibreOJ基环树树形动态规划并查集迭代DFS
0/0
0.000%
4413「一本通 5.6 例 3」任务安排 3
LibreOJ动态规划前缀和李超线段树
0/0
0.000%
4467「一本通 6.6 练习 11」树屋阶梯
LibreOJ卡特兰数递推高精度
0/0
0.000%
4500[GESP202503 六级] 树上漫步
GESP真题2025图论树二分图染色BFS
0/2
0%
4505[GESP202503八级] 割裂
GESP真题2025树上差分倍增LCA邻接表迭代DFS
0/5
0%
4520[GESP202506八级] 树上旅行
GESP真题2025树+二进制倍增+DFS+邻接表
0/1
0%
4533[GESP202509六级] 货物运输
GESP真题2025树+深度优先搜索+邻接表
0/2
0%
4537[GESP202509八级] 最小生成树
GESP真题2025并查集最小生成树Kruskal树上路径处理
0/1
0%
4548[GESP202512六级] 路径覆盖
GESP真题2025树形动态规划动态规划数组
0/7
0%
4604[GESP202603六级] 完全二叉树
GESP真题2026二叉树+树形DP+后序遍历+栈
0/3
0%
4633[NOIP 2005 普及组] 校门外的树
P1047模拟2005NOIP普及组数组
0/6
0%
4791[COCI 2011/2012 #5] EKO / 砍树
P18732011二分COCI（克罗地亚）二分答案数组
0/0
0.000%
4823[NOIP 2001 普及组] 求先序排列
P1030字符串树形数据结构2001递归NOIP普及组深度优先搜索DFS二叉树
0/0
0.000%
4832绘制二叉树
P1185模拟
0/0
0.000%
4833遍历问题
P1229树形数据结构字符串+二叉树+规律统计
0/0
0.000%
4836新二叉树
P1305字符串搜索树形数据结构递归树深度优先搜索
0/0
0.000%
4839医院设置
P1364动态规划DP树形数据结构广度优先搜索BFS树形最短路树的重心树+BFS+邻接表+枚举
0/0
0.000%
4852[USACO3.4] 美国血统 American Heritage
P1827模拟树形数据结构USACO递归构造二叉树字符串
0/0
0.000%
4859约瑟夫问题
P1996模拟树状数组队列链表数组
0/0
0.000%
4866家谱
P2814字符串搜索图论线性数据结构并查集树的遍历哈希表
0/0
0.000%
4876[TJOI2010] 阅读理解
P3879字符串2010各省省选哈希hashing字典树Trie天津STL哈希表
0/0
0.000%
4877[JLOI2009] 二叉树问题
P38842009各省省选吉林深度优先搜索DFS最近公共祖先LCA树
0/0
0.000%
4885【深基16.例3】二叉树深度
P4913搜索广度优先搜索BFS深度优先搜索DFS广度优先搜索BFS数组队列
0/0
0.000%
4886【深基16.例7】普通二叉树（简化版）
P5076模拟树形数据结构平衡树有序数组二分查找
0/0
0.000%
4888【深基17.例6】学籍管理
P5266字典树Trie哈希表STL
0/0
0.000%
4895[NOIP 2012 提高组] 借教室
P10832012线段树二分NOIP提高组前缀和差分二分答案数组
0/1
0%
4906[IOI 1996 / USACO2.3] 最长前缀 Longest Prefix
P1470字符串动态规划DPUSACOIOI字典树TrieKMP算法1996字典树Trie
0/0
0.000%
4907魔族密码
P1481动态规划DP树形哈希hashing字典树Trie差分哈希表字符串
0/0
0.000%
4914忠诚
P1816线段树倍增树状数组ST表ST表数组
0/2
0%
4915[USACO12FEB] Overplanting S
P18842012线段树USACO离散化扫描线差分排序multiset
0/0
0.000%
4917天际线
P1904模拟线段树离散化数组扫描线
0/1
0%
4918逆序对
P1908线段树树状数组递归离散化分治排序扫描线字典树Trie归并排序数组
0/9
0%
4921[NOIP 2013 提高组] 火柴排队
P19662013树状数组NOIP提高组排序
0/0
0.000%
4926[USACO04OPEN] MooFest G
P2345模拟2004USACO树状数组cdq分治排序前缀和
0/0
0.000%
4930于是他错误的点名开始了
P2580字符串哈希hashing字典树TrieSTL哈希表
0/0
0.000%
4933[USACO07JAN] Balanced Lineup G
P28802007线段树USACO树状数组ST表ST表RMQ区间最值查询
0/0
0.000%
4935[USACO08DEC] Secret Message G
P29222008USACO进制字典树Trie计数
0/0
0.000%
4940【模板】普通平衡树
P3369平衡树模板题FHQTreap二叉搜索树可重集合
0/0
0.000%
4947[TJOI2010] 阅读理解
P3879字符串2010各省省选哈希hashing字典树Trie天津STL哈希表
0/0
0.000%
4951[USACO18OPEN] Out of Sorts G
P43752018USACO树状数组离散化排序
0/4
0%
4953最长异或路径
P4551数学贪心字典树Trie字典树Trie树上前缀异或BFS
0/0
0.000%
4955[TJOI2018] 异或
P4592贪心2018各省省选可持久化进制字典树Trie天津可持久化字典树DFS序LCA
0/4
0%
4957最大异或和
P4735O2优化可持久化前缀和字典树Trie可持久化+前缀和+字典树Trie
0/0
0.000%
4959[十二省联考 2019] 异或粽子
P52832019各省省选堆可持久化前缀和字典树Trie前缀异或+可持久化Trie+堆
0/0
0.000%

你已经到达了世界的尽头~