- 博客(160)
- 收藏
- 关注
RSS订阅原创 2026“钉耙编程”中国大学生算法设计春季联赛（7）
这题用两个set保存每个树的每一行每一列，如果一个数的行和列在集合的长度都是n就说明这个数符合条件。
2026-05-10 21:01:22
373
原创 团体程序设计天梯赛-练习集 L1-106 偷感好重 L1-107 高温补贴 L1-108 零头就抹了吧 L1-109 这是字符串题 L1-110 这不是字符串题
五分题，计算和。
2026-03-03 13:41:42
279
原创 团体程序设计天梯赛-练习集 L1-102 兰州牛肉面 L1-103 整数的持续性 L1-104 九宫格 L1-105 珍惜生命
利用一个静态数组存储每天每一款销售量，一个变量来计算总销售，加减乘除法问题。
2026-03-02 23:04:55
227
原创 团体程序设计天梯赛-练习集 L1-098 再进去几个人 L1-099 帮助色盲 L1-100 四项全能 L1-101 别再来这么多猫娘了！
5分加减法题。
2026-02-06 17:32:32
681
原创 团体程序设计天梯赛-练习集 L2-036 网红点打卡攻略
本题核心是校验有效环游路径的 3 个必要条件，缺一不可，辅助函数get_money是实现该逻辑的关键。数据存储采用二维数组，道路双向赋值，结果统计需关注路径编号和最少费用的更新逻辑。解题时需注意细节（如返回起点 0、路径长度、双向道路），这些是避免出错的核心要点。
2026-02-05 10:54:53
654
原创 团体程序设计天梯赛-练习集 L1-094 剪切粘贴 L1-095 分寝室 L1-096 谁管谁叫爹 L1-097 编程解决一切
对于这题考察的是对字符串函数的匹配运用只需要掌握substr()，erase()，insert()，find()这四个常用的字符串函数即可秒杀这题。
2026-02-05 10:35:55
356
原创 团体程序设计天梯赛-练习集 L1-089 最好的文档 L1-090 什么是机器学习 L1-091 程序员买包子 L1-092 进化论
签到输出题，没什么好说的。根据题意逻辑判断一下。
2026-02-03 17:35:32
114
原创 团体程序设计天梯赛-练习集 L2-035 完全二叉树的层序遍历
用后序遍历的顺序，反向填充层序数组”通过一次 DFS 模拟后序过程，即可在O(N)时间内完成重建，代码简洁高效，完全符合题目要求。时间复杂度： O(N)O(N)空间复杂度： O(N)O(N)
2026-02-01 10:06:45
340
原创 团体程序设计天梯赛-练习集 L2-034 口罩发放
时间复杂度： O(D⋅TlogT)O(D⋅TlogT) ，可轻松通过 T≤1000T≤1000 的数据规模。空间复杂度： O(总人数)O(总人数) ，合理高效。
2026-02-01 10:01:18
949
原创 团体程序设计天梯赛-练习集 L2-032 彩虹瓶
本题本质是带容量限制的栈混洗（stack permutation with capacity constraint）判断问题。你的代码逻辑清晰、高效，完全符合题目要求，是一份优秀的解法。时间复杂度： O(K⋅N)O(K⋅N) ，每个元素最多入栈出栈一次。空间复杂度： O(M)O(M) ，栈最多存 M 个元素。
2026-02-01 09:48:04
851
原创 团体程序设计天梯赛-练习集 L2-031 深入虎穴【题解】树的最深节点（DFS + 前向星）
int d[N];d[x]表示从当前树根到结点x的深度利用入度为 0找根结点使用DFS 维护深度前向星适合处理大规模稀疏图属于典型的树 / 森林遍历基础题。
2026-01-27 15:09:14
70
原创 团体程序设计天梯赛-练习集 L2-030 冰岛人（森林+LCA）
明确给出父亲名字m / f：只能确定性别，父亲未知👉 每个人最多一个父亲，这是树结构的核心特征。有些人是“起源人物”（无父亲）不同家族之间互不相交多棵树组成的森林。
2025-12-13 17:41:55
901
原创 团体程序设计团体赛-练习集 L2-029 特立独行的幸福
这题题意是要求筛选出在一段有限区间内不依附于该区间其他数的幸福数。我们可以用欧拉筛筛选出素数，然后深搜记忆化数组维护搜过的幸福数。
2025-12-01 09:52:07
136
原创 团体程序设计天梯赛-练习集 L2-028 秀恩爱分得快
摘要：该代码解决了一个处理人际关系亲密度的模拟问题。通过二维数组存储双向关系值，首先处理输入编号（区分性别标记），然后计算不同性别人员之间的亲密度。最后判断给定两人是否互为最亲密对象，若不是则输出各自最亲密对象列表。关键点包括性别标记处理、亲密度计算和结果判断输出。
2025-11-20 16:25:33
190
原创 1058. 股票买卖 V
摘要：本文提出了一种股票买卖问题的动态规划解法。使用三种状态表示：dp[i][0]表示当天无持股且未卖出，dp[i][1]表示当天持有股票，dp[i][2]表示当天卖出股票。通过状态转移方程计算每日收益：dp[i][1]可从继续持有或新购入转移，dp[i][0]可从保持空仓或冷却转移，dp[i][2]必须从卖出转移。最终取最后一天三种状态的最大值作为结果。该算法时间复杂度O(n)，空间复杂度O(n)，有效解决了带冷冻期的股票交易问题。
2025-11-20 16:24:04
147
原创 1057. 股票买卖 IV
我们只需要对当天持有股票和不持有股票进行分析就可以找到状态转移方程式了。昨天没有股今天依旧躺平，或者今天刚卖出昨天持有的股。三维状态机模型，类似背包模型的题目，就是选与不选的题目。昨天持有的，或者今天买入的这两种状态。我们记得要对dp初始化为-0x3f为不合法。然后每天我们从大到小枚举交易次数即可。
2025-11-20 15:21:21
136
原创 团体程序设计天梯赛-练习集 L2-025 分而治之
这题，只需要存个图，每个节点打上是否被摧毁的标记，然后遍历每个没被摧毁的节点，看他是否有相邻的没被摧毁的城市，如果有说明不是孤立无援，因此方案不合法，如果都没有就是合法的。
2025-11-17 09:00:01
157
原创 团体程序设计天梯赛-练习集 L2-024 部落
本题考察并查集的应用。使用并查集统计社交网络中的人际关系，通过维护连通块来判断两人是否在同一社交圈。初始化时，每个人自成一个集合。处理输入时，将同一社交圈的人合并到同一集合。最后统计总人数和连通块数量，并处理查询判断两人是否属于同一社交圈。时间复杂度主要由并查集操作决定，空间复杂度为O(N)。
2025-11-17 08:59:53
157
原创 团体程序设计天梯赛-练习集 L2-023 图着色问题
注意有环和多个连通块的隐藏条件，所以我们需要先记录每个点是否被搜过。此题是考察深搜的一道题，深搜每个点相邻的节点即可。
2025-11-17 08:59:42
159
原创 团体程序设计天梯赛-练习集 L2-022 重排链表
我们先顺序访问一遍题目给的链表，用数组存时间戳上的链表地址，然后按题目要求去构造，通过控制奇偶来进行构造新链表即可。这是一道模拟链表，给链表地址重新指向的题，考察对链表操作的熟悉使用。ac code + 注释。
2025-11-13 21:42:53
224
原创 团体程序设计天梯赛-练习集 L2-021 点赞狂魔
我们创建一个结构体，存储用户的不同标签出现的个数，和出现标签的总数。然后按规则先排不同标签个数大的在前，出现标签数小的在前就可以了。这题就是一个排序问题。
2025-11-13 21:42:33
224
原创 团体程序设计天梯赛-练习集 L2-020 功夫传人
一道dfs深搜模拟题，用结构体记录每个人的徒弟和功力值，倍率值。然后从祖师爷开始向下深搜模拟，遇到传道者返回值即可。
2025-11-13 21:42:08
184
原创 团体程序设计天梯赛-练习集 L2-018 多项式A除以B
所以我们每次找多项式被除数的最高位，然后算除数与被除数的最高位指数差和系数的倍数，来消去被除数的指数最高位。我们打个草稿，发现是多项式除数每次消去多项式被除数的最高位。
2025-11-13 21:40:23
216
原创 11. 背包问题求方案数
在要求是最大价值的前提下，所以我们使用01背包来求最大价值。但是这里要求求的是方案数，那么我们可以多开个方案数组去追踪每次找出最大价值时的方案数。倒序循环是 01 背包的基本操作，防止同一个物品被重复使用。第 i 个物品体积为 v_i，价值为 w_i。并统计达到最大价值的方案数（取模 1e9+7）。有 n 个物品和容量为 mmm 的背包。的前提下，使背包中物品的总价值最大；
2025-11-12 16:16:45
210
原创 P2014 [CTSC1997] 选课
我们判断出，如果将当前物品选中，我们可以留出k个空间来选择子树的合并的最大价值容量，然后枚举更新状态即可。这题的模型是一棵树，然后在树上选择一个节点时候，必须选择它的父节点。2，若u不被选，那么子节点全不能被选→在这种情况下，可设奉献为0。所以我们可以将它看作为一个有依赖的背包问题模型。1，若u被选择，那么我们可以考虑其子节点是否选。，合并子节点的结果到当前节点的背包状态中。我们的做法是：在每个节点 u，我们。就是选与不选的01背包+树形。将每节课的体积看作为1。
2025-11-12 01:20:54
307
原创 P1063 [NOIP 2006 提高组] 能量项链 【环链区间DP】
因为是区间dp，所以我们找一个中间值k作为两个区间的下一步操作的过渡边界，len从2开始往上枚举到n。通过读题和观察我们发现，每次两个区间操作的新能量为 b[l] * b[k+1] * b[r]转链就是在原数组上后面再拼一遍，即创建长度为2*n的数组b，和长度为n的数组a。然后将长度len从小到大枚举，然后枚举区间l,r和中间值k去状态转移更新即可。首先是个环，因此我们要将环转换为链。此题是区间DP很经典的一题。
2025-11-10 10:53:57
212
原创 洛谷P1364 医院设置
这题求每个点的子树深度*权重总和奉献。数据小时我们可以暴力解决，但是当数据大的时候我们需要想到一种O(n)的写法。我们可以用换根DP。先固定一个根算出其代价，再把根沿边“换到子节点”，用O(1)更新全图答案。整体O(n)
2025-10-31 16:12:18
303
原创 牛客连通性题集 可达性（Tarjan+缩点）
每个环看作一个分量，如果这个分量入度是0，那么这个环的每个点都能作为起点，但是题目要求从编号小的输出，因此我们用tarjan_scc将每个分量进行缩点，再从入度为0的分量去选编号最小的点即是该分量起点。如果说能作为起点的点在一个环里，我们就要先判环，把环中最小的编号点提出来。此题求一个最小的点集，从这些点集出发能到图中如何一个点，不包括点集内。所以我们不能直接将原图中入度为0的点加入点集，我们还需要考虑环中的。
2025-10-27 19:11:59
206
原创 P1020 [NOIP 1999 提高组] 导弹拦截（递增子序列LIS与RLIS的结合 + 二分优化）
因为每一发高度不高于前一发，因此到后面遇到个更高的导弹，我们就需要开设个新的导弹系统来击落。我们知道导弹在第一发之后发射的高度不再高于前一发的高度，因此很容易看出来是递增子序列。根据要求，求出两个值，分别为一个导弹系统最多击落多少个导弹，至少要布置多少个导弹。LIS和RLIS的模板题应用，此题数据大，只需要用到二分优化即可过题。
2025-10-14 11:39:19
248
原创 CF1979C Earning on Bets (1200+构造+数学推导)
我们假设可能投入的硬币总数是S，那么我们假设每个恰好要投 s/k 个硬币 那么此时1-n的s/k的总和就一定恰好小于S，这样，我们只要在s/k的基础上再加点硬币，也就是每个都超过s/k那么每个投入的硬币就一定严格大于S，前提是在恰好s/k个的时候他们的和不能是S。然后我们求lcm(k1,k2,k3..kn)然后对每个k分配数即可得到答案数组。
2025-10-11 17:57:41
288
原创 P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G（SCC+拓扑+缩点）
图说单向图，注意是有环图，所以这里我们需要做个处理，就是将每个环压缩成单个点，然后环与环之间是单向的，就是点与点之间是单向的，这是等价的。这题求的是被所有牛喜欢的牛的个数，因此就是求有一个点，任何一个点出发都能够到达这个点的，满足这种情况的点的总数。我们可以将环中每个点都映射成一个统一的编号，这里叫做SCC，用Tarjan算法实现。然后拓扑一下，从入度为0的点开始拓扑排序得到的最后一个。叶子节点，那这个点对应的环内牛的个数就是答案。ac code + 注释（AI帮打注释）理解了这一步就理解了SCC的核心。
2025-10-11 13:37:43
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人