摘要：
这是一道模板题，要先记住大体流程然后反复练习。 flag作为标记，可以根据其值的大小，把结点划分成4种类型。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 const int maxn = 100010; 阅读全文
posted @ 2020-03-16 15:39
tangq123
阅读(109)
评论(0)
推荐(0)
摘要：
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805347145859072 ps：我英语好菜，没能理解题意。 1 #include<iostream> 2 using namespace std; 3 int 阅读全文
posted @ 2020-03-15 20:41
tangq123
阅读(178)
评论(0)
推荐(0)
摘要：
以后借助map实现字符串转编号，编号一律从 1开始，不要问为什么，血泪教训！！！ 大致题意就是A看上了B，A要通过同性别朋友C，如果C认识D，且D是B的同性别朋友，那么A就可以追求B了。 方法一：DFS暴力枚举法，凉凉~~。 1 #include<iostream> 2 #include<vecto 阅读全文
posted @ 2020-03-15 18:01
tangq123
阅读(257)
评论(0)
推荐(0)
摘要：
大致题意就是给出一个二叉树的先序、中序遍历序列，要求输出二叉树后序遍历的第一个元素。 1 #include<iostream> 2 using namespace std; 3 4 const int maxn = 50010; 5 int n,pre[maxn],in[maxn],flag = 1 阅读全文
posted @ 2020-03-15 12:08
tangq123
阅读(158)
评论(0)
推荐(0)
摘要：
中文版。 1080 MOOC期终成绩 1 #include<iostream> 2 #include<vector> 3 #include<unordered_map> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 阅读全文
posted @ 2020-03-15 09:29
tangq123
阅读(134)
评论(0)
推荐(0)
摘要：
由于给出的数可能超出 long long范围，所以不能对两数直接求和，必须模拟加法运算过程，不然最后一个测试点无法通过。 中文版。 1079 延迟的回文数 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 bo 阅读全文
posted @ 2020-03-15 08:54
tangq123
阅读(183)
评论(0)
推荐(0)
摘要：
大致题意就是给出一个二叉查找树BST的先序遍历序列，然后再给出任意一对结点，如果结点不合法，那么输出不合法信息；否则，找出其最近祖先结点。 注意点： 1，如果已知二叉查找树BST的先序（后序）遍历序列，可以对序列进行按从小到大排序，得到中序遍历序列，进一步由先序、中序遍历序列可以唯一构造出一棵二叉树 阅读全文
posted @ 2020-03-14 21:42
tangq123
阅读(187)
评论(0)
推荐(0)
摘要：
大致题意就是给出一个图，然后给出一些顶点，判断这些顶点之间是否两两相互连接，如果不是，那么这些顶点不能组成一个圈子clique，否则，如果继续加入其它顶点仍然使得顶点之间两两相互连接，那么这些顶点不是最大的圈子，否则，是最大的圈子。 1 #include<iostream> 2 #include<v 阅读全文
posted @ 2020-03-14 19:42
tangq123
阅读(151)
评论(0)
推荐(0)
摘要：
中文版 1085 PAT单位排行 无需构造函数，快速初始化结构体。 1 #include<iostream> 2 #include<cctype> 3 #include<vector> 4 #include<unordered_map> 5 #include<algorithm> 6 using n 阅读全文
posted @ 2020-03-14 18:39
tangq123
阅读(109)
评论(0)
推荐(0)
摘要：
中文版 1084 外观数列 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int d,n; 5 cin>>d>>n; 6 string ans; 7 ans += d+'0'; 8 for(int i = 0; i < n-1 阅读全文
posted @ 2020-03-14 18:06
tangq123
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号