- 博客(12)
- 收藏
- 关注
RSS订阅原创 天梯赛练习——是否完全二叉搜索树 (30分)
题目：分析：使用递归建立二叉搜索树，在建树完成之后，使用队列层次遍历该树，定义一个标志 pp，对于每一个结点，如果该节点的左子树为空但是右子树不为空的情况，这说明该树不是完全二叉树，将 pp 置为true，这样就可以判否是完全二叉树代码：#include <iostream>#include <cstring>#include <cstdio>#...
2020-04-21 18:32:34
211
原创 天梯赛练习——Favorite Color Stripe (30分)（最长上升子序列）
题目：分析：对于输入的n种颜色，将输入的颜色从1开始依次编号，在输入长度为L的序列时，将其转换为对应的颜色下标编号，那么问题就会转换为最长上升子序列的问题对于长度为L的序列，求最长上升子序列，容易得知，在长度相同的最长子序列的情况下，最后一个的数越小，这个序列在最后可能形成的序列就越长，依据这个性质我们就可以求出最长的子序列代码：#include <iostream>#i...
2020-04-18 20:04:43
156
原创 天梯赛练习——Build A Binary Search Tree (30分)（搜索树）
题目：分析：递归求解搜索树代码：#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <queue>using namespace std;const int MAXN = 105;int num[M...
2020-04-18 18:14:46
172
原创 天梯赛——Review of Programming Contest Rules (30分)（DFS）
题目：代码：#include <iostream>#include <cstring>#include <cstdio>using namespace std;int num[12],solve[12],d[12],ans[12];char str[12][25];bool vis[12];int h,n,t0,minn,minTim;...
2020-04-17 20:20:27
470
原创 天梯赛练习——公路村村通 (30分)
题目：分析：使用最小生成树算法解决，下面是分别使用了Kruskal算法和Prime算法：代码：Kruskal#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int MAXN =...
2020-04-16 16:42:13
180
原创 天梯赛练习——Complete Binary Search Tree (30分)
题目：分析：本题涉及到 完全二叉树 二叉搜索树，对于给出的数据，只要经过排序之后则一定为二叉搜索树中序遍历的结果，由于题目要求的是构造完全二叉树，所以对于下标为 x 的节点，左孩子一定为 2x ， 右孩子一定为 2x+1，则使用递归建树即可代码：#include <iostream>#include <cstring>#include <cstdio&g...
2020-04-15 19:59:53
238
原创 天梯赛练习——最长对称子串 (25分)
题目：分析：这道题借鉴了这位大佬的题解，通过题目可知找对称字符串，对称的字符串又满足回文串的性质，也就是说该字符串倒转之后仍为他本身，可以通过一个二重循环，倒转每一个可能的字符串，看该字符串是否满足回文串的性质，如果满足，找出这些字符串中最长的即可。代码：#include <iostream>#include <cstring>#include <cst...
2020-04-05 15:48:11
279
原创 天梯赛练习——树的遍历 (25分)
题目：代码：#include <iostream>#include <cstring>#include <cstdio>#include <queue>using namespace std;const int MAXN = 35;int n;int mid[MAXN],last[MAXN],ans[MAXN];typede...
2020-04-04 15:32:16
272
原创 天梯赛练习——7-41 集合相似度 (25分)（set集合）
题目：分析：此题使用set来做，对于每一个输入的元素，将其插入到所属的set集合中，因为set保证了元素的不重复性，所以最后两个集合一共有的不相等整数的个数等于：集合1的元素个数 + 集合2的元素个数 - 两个集合共有的元素个数。两个集合共有的元素的查找：遍历一个集合中的每个元素，使用 find 方法查找另一个集合中是否存在此元素。最后相除即可得出答案。代码：#include <i...
2020-04-04 14:53:55
458
原创 天梯赛练习——7-40 愿天下有情人都是失散多年的兄妹 (25分)（DFS）
题目：输入输出样例：代码：#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 1e4+5;int n,m;bool flag,vis[100005];struct node{ char sex;...
2020-04-03 20:08:27
818
原创 天梯赛练习——7-37 红色警报 (25分)（并查集）
题目：分析：该题使用并查集来解决，通过判断去除 某一个城市 之前和之后的连通性得出是否要发出警报每一次攻占某一个城市之前，求出根节点的个数ans，攻占城市之后，标记该城市，然后对未标记的城市做一遍并查集，判断此时的根节点一共有cnt个，如果 cnt 等于 ans ，说明此时破坏的城市并没有使连通性发生变化，如果cnt <ans说明，此时破坏的城市为孤立城市，也不会发出警报，在cnt ...
2020-04-02 17:44:18
303
原创 天梯赛练习——7-31 PAT排名汇总 (25分)（排序）
题目：分析：就是反复使用sort()进行排序，不过在这里含有相同名次下的输出，可以设置一个v和maxx来输出相同的名次，具体的操作下述代码中已给出代码：#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#define INF 0x3f3...
2020-04-01 11:19:19
848
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人