摘要：
一、题目描述 二、题目分析 这个题目挺有意思的，刚开始以为是个并查集的模板题，后面交上去只有36分，仔仔细细看了一下题，发现这并不是双向关系，而并查集是双向的。因此我就想了一个有疑问的想法，在合并祖先的时候，把那些祖先不等于自己的标记一下，最后计算祖先等于自己的或者未被标记的加上去就行了，虽然是10 阅读全文
posted @ 2022-01-20 20:30
scannerkk
阅读(41)
评论(0)
推荐(0)
摘要：
一、题目描述 二、题目分析 如果n个村庄要想通村，而这个公路又是双向的，那么就只需要n-1条边就行了，因此我们只需要解决的问题就是时间最少的问题了，我们只需要按时间进行一个快排就行了，然后判断是否拿到了n-1条边，拿到了就更新ans推出循环就行了，如果修完了m条路都没有n-1条边，那么就不能通车，输 阅读全文
posted @ 2022-01-20 20:18
scannerkk
阅读(109)
评论(0)
推荐(0)
摘要：
一、题目描述 二、题目分析 这个题目我觉得题意有点问题的，后面把并查集的模板改成等于就行了，也就是计算两个公司认识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)
摘要：
D. Not Adding time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have an array a1,a2,…, 阅读全文
posted @ 2022-01-20 19:26
scannerkk
阅读(27)
评论(0)
推荐(0)
摘要：
一、前言 BST及（BinarySearchTree）二叉查找树，TBT及（ThreadedBinaryTree）线索二叉树。二叉查找树在一定程度上能使查找某个数字从线性变成对数级的时间复杂度，但一定程度上也会失效。线索二叉树是利用空余的指针为二叉树建立一个线性阶的查找，能很快的知道某个节点的前驱和 阅读全文
posted @ 2022-01-20 13:49
scannerkk
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号