VN-噬魂-CSDN博客

原创 PTA 04-树4 是否同一棵二叉搜索树 (25 分)

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式: 输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检...

2019-08-17 20:35:09 191

原创 PTA 03-树3 Tree Traversals Again (25 分）30行代码 -__-

03-树3Tree Traversals Again(25分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered...

2019-07-29 17:07:05 190

原创 PTA 树的同构（DFS）

03-树1树的同构(25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式: 输入给出2棵二叉树树的信息。对于每棵树...

2019-07-26 19:14:03 197

原创 SDUT 2929(SPFA)

#include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; int n,m,k,s[10000],a[10000],dist[10000],vis[10000],cnt,ans,head[10000],s1; typedef struct{ int u,v,w,next; }Node; Node ed...

2019-04-26 00:36:59 180

原创 SDUT 3363 - SPFA

#include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; int n,m,s,d; long long int dist[100000]; long long int vis[100000]; long long int dis[100000],cnt; typedef struct{ int u,...

2019-04-24 23:39:29 81

原创 SDUT 2622

#include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; long long int head[120000],m,n,s,t,x; long long int dist[120][12]; long long int vis[120000]; typedef struct{ long long ...

2019-04-23 13:26:45 124

原创 PTA L3-1 社交集群（30 分)

#include <bits/stdc++.h> using namespace std; int g[1200][1200]; int F[1200]; int o[1200],m; int findfa(int x){ if(F[x] == x)return F[x]; return F[x] = findfa(F[x]); } void sum(int x,...

2019-03-20 23:32:42 348

原创 PTA L1-046 整除光棍

#include <bits/stdc++.h> using namespace std; const int MAX1=100000; int main(){ string a; int m; cin >> m; int t,t1,c[MAX1]={0}; for(int i = 0;;i++){ int b[MA...

2019-03-12 23:05:24 281

原创团体程序设计天梯赛-练习集 L1-032 Left-pad （20 分）

#include <bits/stdc++.h> using namespace std; int main() { int m,t=0,x=1; char c; string s,st,no; scanf("%d %c",&m,&c); getchar(); getline(cin,s); int n = s....

2019-03-06 23:39:19 281

原创团体程序设计天梯赛-练习集 L1-027 出租（20 分）

#include <bits/stdc++.h> using namespace std; bool cmp(int a,int b) { return a > b; } int main() { char s[12]; int a[10]={0}; int b[12]; int m,n=0,x1=1; for(int i = 0...

2019-03-06 23:06:11 150

原创 PTA L2-010 排座位

#include <bits/stdc++.h> using namespace std; int F[520]; int findfa(int x){ // 找父亲 if(x == F[x])return F[x]; return F[x] = findfa(F[x]); } void sum(int x,int y){ // 合并两个集合 in...

2019-03-06 00:51:43 215

qq_41600966的博客