![](https://img-blog.csdnimg.cn/direct/eb65cf32dd684195a77a6325a0f1a83c.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
PTA
文章平均质量分 60
此专栏只为记录本人在PTA写的题目,欢迎大家一起来讨论题目。
翰墨织梦
为什么bug永远编译不完?
展开
-
PTA 应急救援站选址(floyd+打印路径)
思路:floyd+记录路径。原创 2024-04-11 22:17:42 · 368 阅读 · 0 评论 -
PTA qls学画图
思路:模拟,单纯耗时间。原创 2024-04-11 21:55:59 · 223 阅读 · 0 评论 -
PTA判断顺子
思路:既然要组顺子,那我们反向思考一下在什么情况下不能组成顺子?1、除大小王之外的排重复出现。2、顺子最大的牌和最小的牌差值大于4。3、出现2。剩下的就都是顺子!原创 2024-04-10 23:14:17 · 282 阅读 · 0 评论 -
PTA 2813:画家问题(熄灯问题)
熄灯问题没什么好方法,只能一层一层推导。原创 2024-04-10 23:06:41 · 283 阅读 · 0 评论 -
PTA开军舰前の体能训练
没什么可以说的,就是一个模拟题。加油!多打题,有思路就能很快过了。原创 2023-04-03 21:50:25 · 57 阅读 · 1 评论 -
PTA字符串约束
思路:把字符分成三类:L,元音字符,除L的辅音字符。先填满再判断是否正确。方法:用dfs填满下划线。判断这个取法正不正确。原创 2024-04-07 21:57:52 · 345 阅读 · 1 评论 -
PTA城市间紧急救援(邻接表+Dijkstra)
思路:照题目描述找从S到D的最短路,记录路径数。方法:用Dijkstra跑最短路,拿一个数组记录路径,一个数组记录道路数。原创 2024-04-03 16:44:47 · 316 阅读 · 0 评论 -
PTAL1,更新至096
团体程序设计天梯赛-练习集L1大合集。更新至096。原创 2024-03-29 16:51:28 · 709 阅读 · 0 评论 -
PTA拯救007(升级版)
思路:一个一个尝试能不能跳,看最后能不能跳出去,记录路径。方法:用bfs搜索一下看能不能跳出去,顺便记录路径。原创 2024-04-01 16:50:48 · 261 阅读 · 0 评论 -
PTA词频统计
思路:切割开每一个字符串,然后统计和排序。方法:先预处理,然后用string流切割,最后排序一下就结束。原创 2024-03-28 22:07:36 · 287 阅读 · 0 评论 -
PTA整除光棍
思路:一直*10+1,直到%当前数为0。我们直接照着思路写!当然不是,因为一种*10会爆long long,当y>=x时,输出y/x,在有输出说过数字后,如果y原创 2024-03-28 21:35:37 · 196 阅读 · 0 评论 -
PTA二叉树的遍历
思路:因为是中序排序,所以一直找中间的点输出就行。方法:用bfs跑完整棵树。原创 2024-03-28 16:18:13 · 213 阅读 · 0 评论 -
PTA天梯赛座位分配
思路:如果第二多的队伍排在最多的队伍前面。最多的队伍就要从前一个人位置+2开始排一列。方法:用vector存每个学校的位置,判断完队伍最多的学校的特殊点就结束了。原创 2024-03-28 16:08:00 · 373 阅读 · 0 评论 -
PTA郁闷的语文课代表
思路:用vector模拟题目操作。方法:1、来人时,用二分查此人在哪个位置,插入。2、发试卷跑单for更新。3、收试卷时用二分去查节点。4、查询人时直接输出。原创 2024-03-27 23:55:10 · 416 阅读 · 0 评论 -
PTA妈妈再也不用担心我被拖库啦!
思路:照题目一步步操作,主要是哈希判定。方法:判定每个区间的大小,求区间和,字符串拼接。原创 2024-03-27 23:40:17 · 220 阅读 · 0 评论 -
PTA智能护理中心统计
思路:把所有人链接起来,然后对整个链进行更改。方法:因为老人是数字,管理员是字符,不会冲突,可以放到一个链表里。用unordered_map当链表节省时间,当加入新的链条时就往前更新节点。原创 2024-03-27 23:15:49 · 391 阅读 · 0 评论 -
PTA布尔矩阵的奇偶性
思路:看所有的行和为奇数的有几个,看所有的列和为奇数的有几个。方法:暴力跑一遍行列得到结果。原创 2024-03-27 22:35:22 · 295 阅读 · 0 评论 -
PTA引水入城
题目大意:有公共边的两个点,只能从大往小走,最上面都可以是起始点。问能不能把最下面一排都走到?思路:从最上面一排开始跑,记录每个点能跑到的最下面一排左边界和右边界。原创 2024-03-26 17:05:38 · 284 阅读 · 0 评论 -
PTA由斜杠划分区域
题目大意:给由'\','/',' '组成的n*n的图。问分割完后有几块?思路:把一块分成4块,并查集。原创 2024-03-26 16:41:01 · 279 阅读 · 0 评论 -
PTA金字塔游戏
题目大意:小朋友按身高从高到矮,名字从小到大排序,照图片的方式连接起来。问两人相连中间有多少人?思路:两个人之间有n条链和n-1个人,把数人数变成数链有几条。原创 2024-03-26 16:19:17 · 453 阅读 · 0 评论 -
PTAxt的考研路
题目大意:求寝室和食堂到图书馆的最短路。思路:跑三遍dijkstra,分别从寝室和食堂跑一边正向路,从图书馆跑一边反向路。原创 2024-03-25 12:38:46 · 401 阅读 · 0 评论 -
PTA锦标赛
题目大意:还原竞技场原先人员的排序,给每次按排序给出失败的选手的成绩。思路:用倒着的二叉树模拟位置,每次记录这一次人赢的人位置在哪,在下一轮读入时把失败者的值放入前一轮赢的位置。原创 2024-03-25 12:31:08 · 896 阅读 · 0 评论 -
PTA家庭房产
题目大意:遍历所有的家庭,然后输出家庭信息。思路:1、用map套set把所有有关系的人链接起来。2、用map套pair存单人的房屋信息。3、标记所有已经出现的人。4、用set存所有的人存起来,让set去重和排序。5、最后结构体排序。原创 2024-03-21 21:39:56 · 305 阅读 · 0 评论 -
PTA与零交换
题目大意:让数组里的数都和0交换位置,问最少需要多少次?我们可以把环分成3类。1、自环,不需要换位置。2、环中间有0,交换次数为环的长度-1。3、环中间没0,把0放入环中(交换次数+1),环的长度+1,交换次数为环的长度。原创 2024-03-21 16:32:27 · 383 阅读 · 0 评论 -
PTA千手观音
题目大意:用小写字母串代替数字,'.'分隔每一位数,问字符串代表的数字从小到大怎么排,如果字符位置排不出则按字典序排入。思路:拓扑排序+优先队列排序。拓扑判断先后,优先队列维护字典序的升序。原创 2024-03-20 18:40:38 · 296 阅读 · 0 评论 -
PTA一笔画
思路:用并查集判断所有点是否能一笔画到。记录所有的点经过的次数,只有两种情况才能一笔画完:1、如果任何点都是偶数且不为0,代表从任何起点都能一笔画完。2、如果只有有两个奇数,其余都是偶数且不为0,那么一个是起点,一个是终点。原创 2024-03-19 22:38:07 · 316 阅读 · 0 评论 -
PTA拯救007
AC题目思路:暴力BFS。原创 2024-03-19 22:13:52 · 251 阅读 · 0 评论 -
PTA热点新闻
这题主要考字符与容器(map,map存储与标记)。题目说了大小写不管,但最后给小写单词,所以在读入时就可以全改小写。原创 2024-03-19 13:39:10 · 682 阅读 · 0 评论 -
PTA追赶问题
注意输出格式。原创 2024-03-19 10:33:47 · 151 阅读 · 0 评论 -
PTA列车调度
这题主要是贪心。当现有的队尾火车有比现在的火车大的,就排到比当前大的火车第一个火车后面,更新现有的所有队尾火车(清理插入位置后面的火车)。原创 2024-03-19 10:28:47 · 324 阅读 · 0 评论 -
PTA后缀式求值(整型版)
作者 周强单位 青岛大学我们人类习惯于书写“中缀式”,如3 + 5 * 2,其值为13。(p.s. 为什么人类习惯中缀式呢?是因为中缀式比后缀式好用么?而计算机更加习惯“”(也叫“逆波兰式”,上述中缀式对应的后缀式是:3 5 2 * +现在,请对输入的后缀式进行求值。为了简化输入处理和运算,运算数(操作数)不超过30个且均为,运算符(操作符)仅有+ - * /(加减乘除)四种。。原创 2024-03-19 10:17:13 · 246 阅读 · 0 评论 -
PTA模拟+数学分析
注意要点:如果有连续两个B就区间翻转,否则只翻转单个字符。把字符串翻转,然后从前往后跑,模拟翻转。原创 2024-03-18 23:02:08 · 399 阅读 · 0 评论 -
PTA黑暗料理
单纯吐槽一下,这居然是个并查集题目。原创 2024-03-18 15:33:29 · 262 阅读 · 0 评论 -
PTA秀恩爱分得快
主要是熟练使用STL容器,存每个男女之间的亲密度。原创 2024-03-13 15:42:39 · 325 阅读 · 0 评论 -
PTA口罩发放
没什么可以讲的,大模拟。原创 2024-03-05 21:28:33 · 346 阅读 · 1 评论 -
PTA谷歌的招聘(bug记录)
模拟题。原创 2024-03-05 21:32:08 · 274 阅读 · 1 评论 -
PTA 螺旋矩阵
没什么可说的,看代码!原创 2024-03-04 21:30:43 · 170 阅读 · 1 评论 -
PTA龙龙送外卖
由于题目树的性质,我们可以在读入新的地点时,从当前节点往根节点搜索,把沿途经过的点存入到根节点的距离。此后我们搜索到的节点有数值时可以停止往下搜索。最后的路程就是:遍历节点的个数*2(来回)-距离根节点最远的外卖的距离。原创 2024-03-06 22:53:42 · 365 阅读 · 1 评论 -
PTA估值一亿的AI核心代码
字符串模拟, 区间修改版本。原创 2024-03-06 23:16:04 · 316 阅读 · 1 评论 -
PTA成绩排序(bug记录)
水题,前导0问题,更坑的是还不能直接去拿string去排序,要加前导0。这里写了个输出补前导0的版本。原创 2024-03-05 21:38:26 · 152 阅读 · 1 评论