题解

视频讲解

视频讲解

T1-中彩票‌

核心算法‌：需检测字符串中是否存在长度≥2的回文子串

优化思路：无需找出所有回文，发现任意满足条件的即可返回 关键点：只需检查长度为2或3的子串（因为更长回文必然包含短回文）

T2-数字游戏‌

解题步骤‌：

找出所有能使数字变大的交换方案 按字典序排序生成的新数字 取倒数第二个作为第二大的数 注意：二进制数比较规则与十进制不同

T3-加密通信‌

实现要点‌：

有效区域判定：四个顶点字母序号与数字匹配 关联规则：质数对应大写字母，合数对应小写字母 多重解密：根据大写字母数量决定旋转次数 建议：模块化处理旋转、关联校验等操作

T4-星际穿梭‌

动态规划思路‌：

预处理空间站位置到集合 状态设计：记录当前速度、已收集空间站、时间 加速策略：在参数允许范围内枚举倍数 剪枝：当剩余距离超过最大可能行驶距离时终止

北京市小高组编程能力题目