PTA天梯赛15分以上的题目考点

L1:

L1-002 打印沙漏 (20 分) 字符模拟

L1-003 个位数统计 (15 分) 字符模拟

L1-005 考试座位号 (15 分) 模拟

L1-006 连续因子 (20 分) 数学因数分解

L1-009 N个数求和 (20 分) 数学gcd，lcm

L1-011 A-B (20 分) 字符串模拟

L1-015 跟奥巴马一起画方块 (15 分) 模拟

L1-016 查验身份证 (15 分) 数组模拟

L1-017 到底有多二 (15 分) 数学计算

L1-019 谁先倒 (15 分) 模拟

L1-020 帅到没朋友 (20 分) 模拟

L1-023 输出GPLT (20 分) 字符串模拟

L1-025 正整数A+B (15 分) 字符串模拟

L1-027 出租 (20 分) 数组模拟

L1-030 一帮一 (15 分) 数组模拟

L1-032 Left-pad (20 分) 字符串模拟

L1-033 出生年 (15 分) 模拟

L1-034 点赞 (20 分) 模拟

L1-035 情人节 (15 分) 字符串模拟

L1-039 古风排版 (20 分) 字符串模拟

L1-043 阅览室 (20 分) 模拟

L1-044 稳赢 (15 分) 模拟

L1-046 整除光棍 (20 分) 数位模拟

L1-048 矩阵A乘以B (15 分) 数组模拟

L1-049 天梯赛座位分配 (20 分) 数组模拟

L1-050 倒数第N个字符串 (15 分) 字符串模拟

L1-054 福到了 (15 分) 字符模拟

L1-056 猜数字 (20 分) 模拟

L1-058 6翻了 (15 分) 字符串模拟

L1-059 敲笨钟 (20 分) 字符串模拟

L1-062 幸运彩票 (15 分) 数位模拟

L1-064 估值一亿的AI核心代码 (20 分) 字符串模拟

L1-069 胎压监测 (15 分) 模拟

L1-070 吃火锅 (15 分) 字符串模拟

L1-071 前世档案 (20 分) 数学模拟

L1-072 刮刮彩票 (20 分) 数组模拟

L2:

L2-001 紧急救援 (25 分) 图论，搜索

L2-002 链表去重 (25 分) 模拟链表

L2-003 月饼 (25 分) 模拟

L2-004 这是二叉搜索树吗？ (25 分) 二叉搜索树

L2-005 集合相似度 (25 分) 集合set

L2-006 树的遍历 (25 分) 二叉树遍历

L2-007 家庭房产 (25 分) 并查集

L2-008 最长对称子串 (25 分) 字符串模拟

L2-009 抢红包 (25 分) 模拟，排序

L2-010 排座位 (25 分) 并查集

L2-011 玩转二叉树 (25 分) 二叉树遍历

L2-012 关于堆的判断 (25 分) 堆，字符处理

L2-013 红色警报 (25 分) 并查集，搜索，连通分量

L2-014 列车调度 (25 分) 集合，模拟

L2-015 互评成绩 (25 分) 排序模拟

L2-016 愿天下有情人都是失散多年的兄妹 (25 分) 搜索，字符串

L2-017 人以群分 (25 分) 模拟

L2-018 多项式A除以B (25 分) 数组模拟

L2-019 悄悄关注 (25 分) 字符串模拟，排序

L2-020 功夫传人 (25 分) 记忆化搜索

L2-021 点赞狂魔 (25 分) 模拟，排序

L2-022 重排链表 (25 分) 模拟链表

L2-023 图着色问题 (25 分) 图论，建图

L2-024 部落 (25 分) 并查集

L2-025 分而治之 (25 分) 图论，连通分量

L2-026 小字辈 (25 分) 并查集

L2-027 名人堂与代金券 (25 分) 模拟，排序

L2-028 秀恩爱分得快 (25 分) 模拟

L2-029 特立独行的幸福 (25 分) 数学，模拟

L2-030 冰岛人 (25 分) 搜索、字符串

L2-031 深入虎穴 (25 分) 搜索

L2-032 彩虹瓶 (25 分) 栈

L2-033 简单计算器 (25 分) 栈

L2-034 口罩发放 (25 分) 字符串、排序

L2-035 完全二叉树的层序遍历 (25 分) 二叉树遍历

L2-036 网红点打卡攻略 (25 分) 图、模拟

L3：

L3-001 凑零钱 (30 分) 搜索、动态规划

L3-002 特殊堆栈 (30 分) 二分查找

L3-003 社交集群 (30 分) 并查集

L3-004 肿瘤诊断 (30 分) 搜索BFS

L3-005 垃圾箱分布 (30 分) 图论、最短路

L3-006 迎风一刀斩 (30 分) 数学计算几何

L3-007 天梯地图 (30 分) 图论、最短路

L3-008 喊山 (30 分) 搜索BFS

L3-009 长城 (30 分) 计算几何+凸包，极角排序

L3-010 是否完全二叉搜索树 (30 分) 二叉搜索树

L3-011 直捣黄龙 (30 分) 搜索、最短路、图论

L3-012 水果忍者 (30 分) 计算几何、凸包

L3-013 非常弹的球 (30 分) 物理计算

L3-014 周游世界 (30 分) 搜索、最短路、图论

L3-015 球队“食物链” (30 分) 搜索、剪枝

L3-016 二叉搜索树的结构 (30 分) 二叉搜索树、字符串处理

L3-017 森森快递 (30 分) 线段树

L3-018 森森美图 (30 分) 搜索BFS

L3-019 代码排版 (30 分) 字符串模拟

L3-020 至多删三个字符 (30 分) 动态规划

L3-021 神坛 (30 分) 计算几何、极角排序

L3-022 地铁一日游 (30 分）图论、搜索

L3-023 计算图 (30 分) 搜索dfs

L3-024 Oriol和David (30 分) 网络无题解，本人也不会

L3-025 那就别担心了 (30 分) 记忆化搜索

L3-026 传送门 (30 分) splay平衡树

L3-027 可怜的复杂度 (30 分) 

【2022团体程序设计天梯赛】GPLT2022，L1~L2部分（PTA，L1-081~L1-088，L2-041~L2-044）题解代码-阿里云开发者社区

GPLT 团体程序设计天梯赛 2022 题解