- 博客(16)
- 收藏
- 关注
RSS订阅原创 2022年GPLT真题 L3-1 千手观音
唯一麻烦的点，就是讲题目中的信息转换成DAG中的每个点，而且需要自己建立有向边。这里由于是优先级的关系，具备先后顺序，求解这种顺序，且保证无环。需要仔细研究和思考的点就是“如何进行转换”！注意点：遍历范围是[1, idx]所以可以使用拓扑排序进行求解。
2026-03-31 21:17:12
28
原创 [蓝桥杯 2025 省 B] 生产车间
摘要：本文分析了蓝桥杯2025省B题目"生产车间"的解法。题目要求在一棵树形结构中删除节点，使剩余节点能正常工作并最大化根节点打包能力。核心思路是使用动态规划，dp[u][i]表示节点u能否产生i单位材料。对于叶子节点直接处理，非叶子节点则枚举子节点可能的产出组合。关键在于父节点加工能力限制，需考虑所有可能而非仅最大值。算法时间复杂度O(n×W²)，空间复杂度O(n×W)，最终从根节点倒序查找最大可行解。
2026-01-25 19:38:22
296
原创 GPLT团体程序设计天梯赛真题——2022年
L2-041 插松枝L2-042 老板的作息表L2-043 龙龙送外卖L2-044 大众情人L3-031 千手观音L3-032 关于深度优先搜索和逆序对的题应该不会很难吧这件事
2025-10-05 18:29:24
281
原创 GPLT团体程序设计天梯赛真题——2023年
L2-045 堆宝塔L2-046 天梯赛的赛场安排L2-047 锦标赛L2-048 寻宝图L3-034 超能力者大赛L3-035 完美树
2025-10-05 18:28:10
302
原创 GPLT团体程序设计天梯赛真题——2024年
L2-049 鱼与熊掌L2-050 懂蛇语L2-051 满树的遍历L2-052 吉利矩阵L3-037 夺宝大赛L3-038 工业园区建设
2025-10-05 17:49:18
559
原创 GPLT团体程序设计天梯赛真题——2025年
L2-053 算式拆解L2-054 三点共线L2-055 胖达的山头L2-056 被n整除的n位数L3-040 人生就像一场旅行L3-041 影响力
2025-10-02 20:42:37
1521
1
原创 OpenJudge 百练 4124:海贼王之伟大航路
我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，从A岛到B岛可能需要1天，而从B岛到A岛则可能需要1年。当然，任意两个岛之间的航行时间虽然差别很大，但都是已知的。
2023-08-14 13:53:22
277
1
原创 OpenJudge 2251:Dungeon Master(BFS)
总时间限制: 1000ms 内存限制: 65536kBTrapped!Trapped!
2023-08-13 23:08:50
169
1
原创 OpenJudge 百练 1426:Find The Multiple
1426:Find The Multiple描述输入输出样例输入样例输出来源
2023-08-13 19:28:26
141
1
原创 POJ 3126--Prime Path
这道题目就是寻找一个四位素数到另一个四位素数的最小改变次数，每次只能改变一个数字，且改过后的数仍然是素数，由于会多次进行素数判断所以采用线性素数筛进行预处理会减少程序的运行时间。正如前文所说，eroengine突然喜爱上了质数，他对质数的爱已经到了魔怔的地步。分析过后就简单了，首先打一张素数表，然后我们再通过bfs改变位数，直到变为最终数字，记录步数，改变的时候枚举0-9每一位数字就可以了。游戏规则是：a可以通过改变某一位上的数字使其变成c，但只有当c也是四位的素数时才能进行这种改变。(T
2023-08-12 18:22:10
580
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人