摘要：
一、题目描述 二、题目分析 这个题目我觉得题意有点问题的，后面把并查集的模板改成等于就行了，也就是计算两个公司认识1号人的人数取个最小值，因为你不可能凭空造人，对吧？ 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 int a[1 阅读全文
posted @ 2022-01-20 20:14
scannerkk
阅读(43)
评论(0)
推荐(0)
摘要：
一、题目描述 二、题目分析 很容易看出来这是并查集模板题 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 int a[10000]; 4 int find(int u) 5 { 6 if(u == a[u]) 7 return a 阅读全文
posted @ 2022-01-20 20:10
scannerkk
阅读(45)
评论(0)
推荐(0)
摘要：
一、题目描述 二、题目分析 看到这个题目的时候我就觉得这是一个有依赖的背包，可以用树形dp，但是我不会，就用并查集预处理+01背包就解决了 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 int dp[11000]; 4 int 阅读全文
posted @ 2022-01-20 20:09
scannerkk
阅读(35)
评论(0)
推荐(0)
摘要：
一、题目描述 二、题目分析 刚开始没怎么看懂题目，后面画着画着树就知道了这个原理，其实这个题目就是让我们求根据前序和中序所能得到的树最多有多少棵。而造成两个序列不同树的情况就是单子树的情况，因此我们需要数单子树的个数，答案就是2^n次方怎么数呢？ 如果前序里的字符和后序里的字符相等，且他们的后一个和 阅读全文
posted @ 2022-01-20 20:06
scannerkk
阅读(42)
评论(0)
推荐(0)
摘要：
一、题目描述 二、题目分析 根节点为第1层，然后根据每次输入建树，用bfs求解，或者建的时候直接数层数也行。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 struct node{ 4 int l; 5 int r; 6 }Tr 阅读全文
posted @ 2022-01-20 20:01
scannerkk
阅读(42)
评论(0)
推荐(0)
摘要：
一、题目描述 二、题目分析 中序+后序推前序，不过推导的过程中出现了下标数错，尴了个大尬。。。。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 char midTree[110]; 4 char aftTree[110]; 5 阅读全文
posted @ 2022-01-20 19:58
scannerkk
阅读(26)
评论(0)
推荐(0)
摘要：
一、题目描述 二、题目分析 就是一个构建树，在加上前序打印，水题一只。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 struct node{ 4 char date; 5 node *left = NULL; 6 node * 阅读全文
posted @ 2022-01-20 19:56
scannerkk
阅读(49)
评论(0)
推荐(0)
摘要：
一、题目描述 二、题目分析 经典的中序+前序推后序，前面已经分析过了，直接交代码的。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 string P,M; 4 void printAft(int p1,int p2,int le 阅读全文
posted @ 2022-01-20 19:53
scannerkk
阅读(60)
评论(0)
推荐(0)
摘要：
B. Minor Reduction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a decim 阅读全文
posted @ 2022-01-20 19:43
scannerkk
阅读(54)
评论(0)
推荐(0)
摘要：
A. Equidistant Letters time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a s 阅读全文
posted @ 2022-01-20 19:33
scannerkk
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号