恢复训练
关注
分享
扫一扫
图一乐图一乐
这个作者很懒，什么都没留下…
展开
-
AcWing 256. 最大异或和（可持久化字典树）
【代码】AcWing 256. 最大异或和（可持久化字典树）原创 2023-03-09 17:40:20 · 200 阅读 · 0 评论 -
acwing-239. 奇偶游戏（经典带权并查集）
【代码】acwing-239. 奇偶游戏（经典带权并查集）原创 2023-03-08 17:47:28 · 176 阅读 · 0 评论 -
Subway Map(最短路&路径打印)
分析：题目要求打印路径，可以用数组path[]实现，但是又要区分经过哪些地铁线路，概率用map mp,表示某两站之间的路属于那条线路。做题记录：50mins，25/30，等待有时间再debug一下。原创 2023-03-05 14:45:25 · 234 阅读 · 0 评论 -
1119 Pre- and Post-order Traversals（前+后确定树|分治建树）
【代码】1119 Pre- and Post-order Traversals（前+后确定树|分治建树）原创 2023-03-03 21:07:02 · 70 阅读 · 0 评论 -
1115 Counting Nodes in a Binary Search Tree（分治建树--二叉搜索数）
case 2: 给前序加中序+前序（后序）确定一棵树。case 3:动态建立二叉排序树（本题）case 1：给一个堆，让你建树。原创 2023-03-03 20:05:04 · 74 阅读 · 0 评论 -
1110 Complete Binary Tree
【代码】1110 Complete Binary Tree。原创 2023-03-03 17:38:26 · 58 阅读 · 0 评论 -
1105 Spiral Matrix(蛇形矩阵)
【代码】1105 Spiral Matrix(蛇形矩阵)原创 2023-03-02 20:16:01 · 94 阅读 · 0 评论 -
1108 Finding Average（IO格式处理）
注意使用stoi，stof，isdigit。原创 2023-03-03 17:12:09 · 82 阅读 · 0 评论 -
1159 Structure of a Binary Tree（中序+后序建树|丑陋输入的处理|full tree的定义）
【代码】1159 Structure of a Binary Tree（中序+后序建树|丑陋输入的处理|full tree的定义）原创 2023-02-28 21:37:39 · 108 阅读 · 0 评论 -
1170 Safari Park（思维题：无解回溯法）
关键点：不可做时，回溯，另寻他枝，曲线救国。考察：时间复杂度分析。原创 2023-02-27 21:34:36 · 122 阅读 · 0 评论 -
1167 Cartesian Tree（堆&分治建树）
考察：小根堆的特点，当前节点比他的两个孩子小，以此为突破口，分治建树即可。原创 2023-02-27 21:26:46 · 135 阅读 · 0 评论 -
1166 Summit（完全图）
关键点：加一个点是否还是完全图，判断加入的点是否与前序的点都有相连的边就可以了。考察：时间复杂度分析。原创 2023-02-27 21:23:45 · 62 阅读 · 0 评论 -
1103 Integer Factorization（DFS）
大意:将整数N分成K个正整数的P次幂之和。原创 2023-02-27 21:19:47 · 96 阅读 · 0 评论