树&二叉树&堆&图论
登录以参加训练计划
树&二叉树&堆&图论
章节 1. 树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1160 【入门】子结点的数量 | 46 | 25 | 3 |
| P1161 【入门】子结点的数量（2） | 35 | 13 | 6 |
| P1162 【入门】子树的大小及深度（模板） | 43 | 19 | 5 |
| P1163 【入门】树的公共祖先(LCA) | 78 | 15 | 8 |
| P1164 【入门】树的公共祖先(LCA)(2) | 26 | 14 | 5 |
| P1166 【入门】树的高度 | 47 | 19 | 5 |
| P1168 【入门】树的直径 | 32 | 14 | 5 |
| P1184 【入门】找树根 | 2 | 1 | 10 |
| P771 【基础】谁的孙子最多 | 4 | 1 | 10 |
| P772 【基础】谁的孙子最多II | 3 | 1 | 10 |
| P1165 【基础】树上的距离（distance） | 0 | 0 | (无) |
| P1167 【基础】树的高度（2） | 0 | 0 | (无) |
| P1185 【基础】医院设置 | 0 | 0 | (无) |
章节 2. 二叉树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1178 二叉树的遍历 | 51 | 29 | 3 |
| P2684 [NOIP2001 普及组] 求先序排列 | 39 | 29 | 1 |
| P2683 新二叉树 | 35 | 20 | 3 |
| P1179 【入门】求二叉树的深度及遍历结果 | 36 | 18 | 4 |
| P1180 求后序遍历Ⅰ | 21 | 14 | 5 |
| P1181 【入门】子树的大小 | 12 | 8 | 8 |
| P1182 【入门】结点的查找 | 55 | 11 | 7 |
| P1860 【入门】二叉树基本操作 | 123 | 11 | 9 |
| P1183 【基础】是否是完全二叉树 | 1 | 1 | 10 |
| P1861 【基础】镜像二叉树 | 42 | 4 | 9 |
| P1862 【基础】二叉树最小深度 | 53 | 2 | 10 |
章节 3. 堆
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P748 [NOIP2004 提高组] 合并果子 | 66 | 31 | 4 |
| P2666 最后一块石头的重量 | 65 | 25 | 5 |
| P2667 数据流中的第 K 大元素 | 1 | 1 | 10 |
| P2668 数组中的第K个最大元素 | 50 | 27 | 3 |
| P2669 超级丑数 | 8 | 2 | 10 |
| P2670 数据流的中位数 | 1 | 1 | 10 |
| P2671 雇佣 K 名工人的最低成本 | 1 | 1 | 10 |
| P2672 有序矩阵中的第 k 个最小数组和 | 1 | 1 | 10 |
| P2673 找出第 K 小的数对距离 | 1 | 1 | 10 |
| P2674 最小区间 | 3 | 1 | 10 |
| P2675 数组的最小偏移量 | 1 | 1 | 10 |
| P2676 最低加油次数 | 1 | 1 | 10 |
| P2677 可以到达的最远建筑 | 1 | 1 | 10 |
| P2678 【模板】堆 | 33 | 20 | 3 |
| P2679 合并序列 | 23 | 14 | 5 |
| P2680 [NOI2010] 超级钢琴 | 6 | 6 | 10 |
| P2681 [国家集训队]种树 | 1 | 1 | 10 |
| P2682 中位数 | 24 | 8 | 7 |
章节 4. 图论
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1076 邻接表建图求邻接点 | 65 | 20 | 6 |
| P2719 邻接矩阵建图进行dfs遍历 | 52 | 15 | 6 |
| P1040 【入门】城市之间的最短路 | 61 | 11 | 8 |
| P1043 【基础】最短距离和路径问题 | 33 | 4 | 9 |
| P1044 【入门】最短路径 | 1 | 1 | 10 |
| P1045 【入门】最短路径问题 | 18 | 6 | 8 |
| P1047 【入门】有负权边的最短路 | 62 | 16 | 7 |
| P1048 图的dfs遍历 | 52 | 16 | 6 |
| P1049 图的bfs遍历 | 36 | 15 | 5 |
| P1086 【入门】片区划分 | 1 | 1 | 10 |
| P1140 【入门】最短距离及花费 | 1 | 1 | 10 |
| P1141 【入门】小东东发微博 | 0 | 0 | (无) |
| P1026 【基础】信息传递 | 6 | 1 | 10 |
| P1046 【基础】最少的手续费 | 0 | 0 | (无) |
