- 博客(7)
- 收藏
- 关注
RSS订阅原创 PAT甲级 1053 Path of Equal Weight（DFS+剪枝）
【代码】PAT甲级 1053 Path of Equal Weight（DFS+剪枝）
2024-07-14 23:59:53
43
原创 PAT甲级 1045 Favorite Color Stripe（动态规划）
3.动态规划：对每一个位置的颜色进行判断，找出其作为最后一个部分的彩带最长长度。但是我这里提到的方法在AcWing会超时，后面有时间会改进。2.仅将喜欢的颜色放进处理的vector中，减少处理数量。1.喜欢的颜色不重复（感觉题设描述不太清楚）
2024-07-14 23:05:20
47
原创 PAT甲级 1042 Shuffling Machine（字符串的处理）
从编号1开始遍历每一张牌的位置变化，即求出这张牌经过K次洗牌后所在的位置。再将编号转换为每张牌的具体名字，存储到最终结果的数组中。
2024-07-14 03:47:08
40
原创 PAT甲级 1040 Longest Symmetric String
【代码】PAT甲级 1040 Longest Symmetric String。
2024-07-13 03:01:23
99
原创 PAT甲级 1035 Password
2.区分 “is” 和 “are” ，“account” 和 “accounts”1. M是否需要输出。当为0时不需要输出M。
2024-07-13 02:21:02
146
原创 PAT甲级 1034 Head of a Gang （用邻接矩阵表示图，DFS）
后修改为2010，AC，分析原因可能是因为N行输入，每行有两个姓名，可能的人数会加倍，所以需要开两倍空间，防止数组越界。最开始数组只开到1010，有一个测试点始终显示段错误。
2024-07-13 01:56:01
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人