![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pta
文章平均质量分 76
pta中部分题目的AC源码与思路讲解
一星伴月
在沉默中努力,让成功自己发声
展开
-
1086 Tree Traversals Again (25分)
我们以这个题目来说一下:已知前序和中序求后序已知后序和中序求后序已知前序和后序求中序(蒟蒻认为这个应该是没办法实现的吧)后面的博客会更新怎么求层序我们先看这个题目,题目的意思就是入栈的顺序就是先序遍历,出栈的顺序就是后序遍历(个人认为比赛最好用递归,建树的话常常会碰到RE,指针用的不是很好会出现野指针,oj是过不了的)用样例来验证一下:先序遍历为:1 2 3 4 5 6中序遍历为:...原创 2020-03-13 11:59:07 · 213 阅读 · 0 评论 -
L1-006 连续因子测试点分析
题目连接一开始错了两个测试点,就是没好好读题,理解错题目意思了例如:60 正常分解的话是2×3×4×5×6,但是题目好像不是这个意思。。。。题目的意思应该是把60分一下,它的分解因子的乘积应该是等于60的,然后这些因子里找最大连续的因子,结果应该是3×4×5这题只要读懂题目就能a吧…#include<bits/stdc++.h>using namespace std;in...原创 2020-02-21 13:22:30 · 1454 阅读 · 0 评论 -
L1-049 天梯赛座位分配 (20分) 测试点分析
题目链接这个题目就是一个模拟题目,就是有些地方可能考虑不到测试点1:学校个数降序输入例如:3 3 2 1测试点2:1个学校的情况其他的测试点大多数同学应该是没有问题的,就是注意一下剩一个学校的情况,考虑一下这个学校是不是在最后排完,例:3 3 4 2,还是他不是在最后排完,例3 4 3 2,这个决定了它的首个序号,s+1与s+2的区别这道题目不难,沉得下心就可以很快做出来的#incl...原创 2020-02-21 12:29:15 · 1585 阅读 · 5 评论