![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_pta
Echo_ac
不知未来怎样,现在一定全力以赴
展开
-
L2-3 完全二叉树的层序遍历 (25 分)——递归还原二叉树
题目链接思路我自己的思路是:后序遍历的顺序是,左右根,因为是完全二叉树,所以我可以确定左右子树的结点个数,就由此递归建树。我这样写稍微麻烦点。还有一种做法就是,完全二叉树的后序遍历,是左右根的顺序遍历,我们可以左右根的去递归输入,这样得到的顺序就是层序遍历的结果AC代码1#include<bits/stdc++.h>#define rep(i,x,y) for(int i=x; i<=y; ++i)#define per(i,x,y) for(int i=x; i>原创 2022-04-20 19:49:04 · 985 阅读 · 0 评论 -
1013 Battle Over Cities (25 分)——段错误分析
题目链接分析思路就是并查集求连通块,答案等于连通块的数量-1段错误是因为M的范围大于1e5,我把数组开到1e6就能过AC代码#include<bits/stdc++.h>using namespace std;const int N = 1e6+9;int p[N];int find(int x){ if(x!=p[x]) p[x]=find(p[x]); return p[x];}void merge(int a,int b){ a=find(a),b=fi原创 2021-09-30 20:57:17 · 102 阅读 · 0 评论 -
1012 The Best Rank (25 分)——测试点2分析(坑点)
题目链接分析这道题思路就是结构体排序,但是超级坑。如果成绩是90 90 80 70的话,那么排名应该是1 1 3 4,真的超级无语AC代码#include<bits/stdc++.h>using namespace std;const int MAXN=1e5+9;#define N MAXNstruct node{ string id; int x; bool operator<(const node &t) const { return x&原创 2021-09-30 20:15:24 · 236 阅读 · 0 评论 -
L2-004 这是二叉搜索树吗? (25 分)——思路不懂得看这里
题目链接文章目录说明思路AC代码说明思路参考大佬博客,其实最后还是学姐把我讲懂的思路首先,我们解释下镜像二叉搜索树。其实即使更改了二叉搜索树得定义:左子树得所有节点值大于等于根节点得值,右子树的所有节点值小于根节点值,左右子树也是二叉搜索树。如图所示好了,其实根据二叉搜索树的前序及其定义以及可以确定树的形状了,如图所示现在要求后序遍历,我们可以根据前序遍历,进行划分左右子树,然后递归左右根的进行保存根节点,这样就得到了后序遍历。代码注释有详解AC代码#include<bi原创 2021-03-31 09:57:30 · 936 阅读 · 2 评论 -
L1-072 刮刮彩票 (20 分)——wa样例2分析
题目链接题解按照题意模拟就行注意,当k>=4&&k<=6的时候,不能直接求a[1][k]+a[2][k]+a[3][k]k必须减3否则wa样例2AC代码#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof a)#define PII pair<int,int>#define ll long long#define ull unsig原创 2021-03-15 13:57:57 · 524 阅读 · 0 评论 -
L1-020 帅到没朋友 (20 分)——易错分析
题目链接题解这道题是统计没有朋友的人,在查询的id中,如果一个人没有出现再他人的朋友圈中,那么代表他没朋友注意k=1,代表这个人没朋友输出不能有多余空格将id看作字符串,利用stl里面的unordered_map<string,int> 可以很好处理AC代码#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof a)#define PII pair<in原创 2021-03-14 21:07:50 · 984 阅读 · 0 评论 -
L2-035 完全二叉树的层序遍历 (25 分)——完全二叉树的性质
题目链接题解这道题给定完全二叉树的后序遍历,求层序遍历完全二叉树采用顺序存储,输入的时候后序遍历输入,即可获得整棵完全二叉树的结构,最后顺序输出即可同理给定完全二叉树的先序,中序遍历也可以求出整棵完全二叉树的结构如果不是完全二叉树或者满二叉树则不一定能确定唯一的树的结构AC代码#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof a)#define PII pair<i原创 2021-03-14 20:22:52 · 456 阅读 · 0 评论 -
L1-009 N个数求和 (20 分)——易错样例分析
题目链接题解这道题,按照两两分数相加模拟就行不过需要注意数据为长整型,要爆int,可以使用long long,否则会wa样例3注意所有数字相加为0的情况,直接输出0,否则wa样例5注意处理负号,分数部分的负号应该在分子前面注意只有当整数和分数部分都存在时才输出空格,否则可能格式错误AC代码#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof a)#define PI原创 2021-03-14 20:00:01 · 633 阅读 · 0 评论