- 博客(35)
- 收藏
- 关注
RSS订阅原创 PAT甲级准备历程
我也是在2024年9月参加了PAT甲级认证考试，得到了100分（开心）。本来这种经验分享应该在出成绩之后就分享，但我没有写博客的习惯，这次突然起意写经验贴，也是发现这个账号多了88个粉丝（虽然可能是爬虫QAQ），希望我写的东西能帮到一些人。
2024-11-14 01:29:27
768
2
原创 PAT甲级 1079 Total Sales of Supply Chain
【代码】PAT甲级 1079 Total Sales of Supply Chain。
2024-08-06 23:56:01
244
原创 PAT甲级 1043 Is It a Binary Search Tree
【代码】PAT甲级 1043 Is It a Binary Search Tree。
2024-08-01 13:58:04
131
原创 PAT甲级 1072 Gas Station
3.代码思路就是dijkstra算法，算法模板思路就是初始化 -> 选点 -> 更新，选点+更新需要遍历多次。
2024-07-27 20:19:26
262
原创 PAT甲级 1069 The Black Hole of Numbers
比如说：4，如果不补上缺失的0，将4拆分后重新构成新的数字进入计算会变成0004-0004=0000，进入循环而超时。
2024-07-27 19:46:49
251
原创 PAT甲级 1071 Speech Patterns（字符串的处理）
【代码】PAT甲级 1071 Speech Patterns（字符串的处理）
2024-07-27 01:27:19
199
原创 PAT甲级 1047 Student List for Course
【代码】PAT甲级 1047 Student List for Course。
2024-07-16 00:26:42
214
原创 PAT甲级 1053 Path of Equal Weight（DFS+剪枝）
【代码】PAT甲级 1053 Path of Equal Weight（DFS+剪枝）
2024-07-14 23:59:53
224
原创 PAT甲级 1045 Favorite Color Stripe（动态规划）
3.动态规划：对每一个位置的颜色进行判断，找出其作为最后一个部分的彩带最长长度。但是我这里提到的方法在AcWing会超时，后面有时间会改进。2.仅将喜欢的颜色放进处理的vector中，减少处理数量。1.喜欢的颜色不重复（感觉题设描述不太清楚）
2024-07-14 23:05:20
304
原创 PAT甲级 1042 Shuffling Machine（字符串的处理）
从编号1开始遍历每一张牌的位置变化，即求出这张牌经过K次洗牌后所在的位置。再将编号转换为每张牌的具体名字，存储到最终结果的数组中。
2024-07-14 03:47:08
134
原创 PAT甲级 1040 Longest Symmetric String
【代码】PAT甲级 1040 Longest Symmetric String。
2024-07-13 03:01:23
203
原创 PAT甲级 1035 Password
2.区分 “is” 和 “are” ，“account” 和 “accounts”1. M是否需要输出。当为0时不需要输出M。
2024-07-13 02:21:02
248
原创 PAT甲级 1034 Head of a Gang （用邻接矩阵表示图，DFS）
后修改为2010，AC，分析原因可能是因为N行输入，每行有两个姓名，可能的人数会加倍，所以需要开两倍空间，防止数组越界。最开始数组只开到1010，有一个测试点始终显示段错误。
2024-07-13 01:56:01
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人