- 博客(6)
- 收藏
- 关注
RSS订阅原创 GPLT 团体程序设计天梯赛 2026 题解
本文为GPLT团体程序设计天梯赛2026年的题解，首发于个人博客，遵循CC BY-NC 4.0协议。文章详细解析了L1至L2级别的12道题目，每道题包含题目描述、输入输出格式、样例及代码实现。L1级别题目侧重基础编程能力，如字符串输出、简单计算等；L2题目涉及更复杂的算法，如超参数搜索、图论等。所有题解采用"题目→思路→代码"的结构，帮助读者理解解题方法。文章还提供了目录导航功能，方便快速定位各题解析。
2026-04-23 14:26:56
606
原创 2025“钉耙编程” 1003拼尽全力 多管齐下法解决方案[贪心+类似BFS]
本文提出了一种解决多维度面试调度问题的高效算法。通过维护每个公司的剩余需求数，当某公司的所有维度要求被满足时加入处理队列。算法采用贪心策略，按维度需求排序后动态推进，利用队列处理可面试公司并更新能力值。该方法避免了显式依赖关系管理，通过同步推进各维度需求来优化处理效率。实验表明该算法能有效判断是否存在可行面试顺序，时间复杂度与维度需求规模相关。
2026-03-07 15:53:08
300
原创 UPC-Ring[双端队列deque实现旋转]
本文提出了一种使用双端队列解决二维矩阵环旋转问题的算法。题目要求判断给定n×n矩阵能否通过各环的顺时针/逆时针旋转恢复初始状态，并计算最小旋转次数。算法核心是将矩阵分解为多个环，每个环存储为双端队列。通过定位环中最小值的位置，确定旋转方向（前一半位置则逆时针，后一半则顺时针），利用双端队列高效实现头尾操作完成旋转。最后验证旋转后矩阵是否恢复初始状态。该方法通过合理的数据结构选择和方向判断策略，有效解决了矩阵环旋转问题。
2026-01-28 15:38:50
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人