树&二叉树&堆&图论
登录以参加训练计划
树&二叉树&堆&图论
章节 1. 树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1160 【入门】子结点的数量 | 46 | 25 | 3 |
| 1161 【入门】子结点的数量（2） | 35 | 13 | 6 |
| 1162 【入门】子树的大小及深度（模板） | 43 | 19 | 5 |
| 1163 【入门】树的公共祖先(LCA) | 78 | 15 | 8 |
| 1164 【入门】树的公共祖先(LCA)(2) | 26 | 14 | 5 |
| 1166 【入门】树的高度 | 47 | 19 | 5 |
| 1168 【入门】树的直径 | 32 | 14 | 5 |
| 1184 【入门】找树根 | 2 | 1 | 10 |
| 771 【基础】谁的孙子最多 | 4 | 1 | 10 |
| 772 【基础】谁的孙子最多II | 3 | 1 | 10 |
| 1165 【基础】树上的距离（distance） | 0 | 0 | (无) |
| 1167 【基础】树的高度（2） | 0 | 0 | (无) |
| 1185 【基础】医院设置 | 0 | 0 | (无) |
章节 2. 二叉树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1178 二叉树的遍历 | 51 | 29 | 3 |
| 2684 [NOIP2001 普及组] 求先序排列 | 39 | 29 | 1 |
| 2683 新二叉树 | 35 | 20 | 3 |
| 1179 【入门】求二叉树的深度及遍历结果 | 36 | 18 | 4 |
| 1180 求后序遍历Ⅰ | 21 | 14 | 5 |
| 1181 【入门】子树的大小 | 12 | 8 | 8 |
| 1182 【入门】结点的查找 | 55 | 11 | 7 |
| 1860 【入门】二叉树基本操作 | 123 | 11 | 9 |
| 1183 【基础】是否是完全二叉树 | 1 | 1 | 10 |
| 1861 【基础】镜像二叉树 | 42 | 4 | 9 |
| 1862 【基础】二叉树最小深度 | 53 | 2 | 10 |
章节 3. 堆
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 748 [NOIP2004 提高组] 合并果子 | 66 | 31 | 4 |
| 2666 最后一块石头的重量 | 65 | 25 | 5 |
| 2667 数据流中的第 K 大元素 | 1 | 1 | 10 |
| 2668 数组中的第K个最大元素 | 50 | 27 | 3 |
| 2669 超级丑数 | 8 | 2 | 10 |
| 2670 数据流的中位数 | 1 | 1 | 10 |
| 2671 雇佣 K 名工人的最低成本 | 1 | 1 | 10 |
| 2672 有序矩阵中的第 k 个最小数组和 | 1 | 1 | 10 |
| 2673 找出第 K 小的数对距离 | 1 | 1 | 10 |
| 2674 最小区间 | 3 | 1 | 10 |
| 2675 数组的最小偏移量 | 1 | 1 | 10 |
| 2676 最低加油次数 | 1 | 1 | 10 |
| 2677 可以到达的最远建筑 | 1 | 1 | 10 |
| 2678 【模板】堆 | 33 | 20 | 3 |
| 2679 合并序列 | 23 | 14 | 5 |
| 2680 [NOI2010] 超级钢琴 | 6 | 6 | 10 |
| 2681 [国家集训队]种树 | 1 | 1 | 10 |
| 2682 中位数 | 24 | 8 | 7 |
章节 4. 图论
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1076 邻接表建图求邻接点 | 65 | 20 | 6 |
| 2719 邻接矩阵建图进行dfs遍历 | 52 | 15 | 6 |
| 1040 【入门】城市之间的最短路 | 61 | 11 | 8 |
| 1043 【基础】最短距离和路径问题 | 33 | 4 | 9 |
| 1044 【入门】最短路径 | 2 | 2 | 10 |
| 1045 【入门】最短路径问题 | 18 | 6 | 8 |
| 1047 【入门】有负权边的最短路 | 62 | 16 | 7 |
| 1048 图的dfs遍历 | 52 | 16 | 6 |
| 1049 图的bfs遍历 | 36 | 15 | 5 |
| 1086 【入门】片区划分 | 1 | 1 | 10 |
| 1140 【入门】最短距离及花费 | 1 | 1 | 10 |
| 1141 【入门】小东东发微博 | 0 | 0 | (无) |
| 1026 【基础】信息传递 | 6 | 1 | 10 |
| 1046 【基础】最少的手续费 | 0 | 0 | (无) |
