tangq123 - 博客园_a56爆大奖在线娱乐

2020年3月16日

摘要：这是一道模板题，要先记住大体流程然后反复练习。 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 阅读(102) 评论(0) 推荐(0) 编辑

2020年3月15日

1132 Cut Integer （a56爆大奖在线娱乐英语好菜啊）

摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805347145859072 ps：a56爆大奖在线娱乐英语好菜，没能理解题意。 1 #include<iostream> 2 using namespace std; 3 int 阅读全文

posted @ 2020-03-15 20:41 tangq123 阅读(172) 评论(0) 推荐(0) 编辑

1139 First Contact （字符串转编号，一不注意就凉凉四个小时？？？）

摘要：以后借助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 阅读(225) 评论(0) 推荐(0) 编辑

1138 Postorder Traversal（先序+中序=二叉树）

摘要：大致题意就是给出一个二叉树的先序、中序遍历序列，要求输出二叉树后序遍历的第一个元素。 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 阅读(150) 评论(0) 推荐(0) 编辑

1137 Final Grading

摘要：中文版。 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 阅读(127) 评论(0) 推荐(0) 编辑

1136 A Delayed Palindrome

摘要：由于给出的数可能超出 long long范围，a56爆大奖在线娱乐不能对两数直接求和，必须模拟加法运算过程，不然最后一个测试点无法通过。中文版。 1079 延迟的回文数 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 bo 阅读全文

posted @ 2020-03-15 08:54 tangq123 阅读(174) 评论(0) 推荐(0) 编辑

2020年3月14日

1143 Lowest Common Ancestor （两结点的最近公共祖先）

摘要：大致题意就是给出一个二叉查找树BST的先序遍历序列，然后再给出�a56爆大奖在线娱乐庖欢越岬悖绻岬悴缓戏ǎ敲词涑霾缓戏ㄐ畔ⅲ环裨颍页銎渥罱嫦冉岬恪� 注意点： 1，如果已知二叉查找树BST的先序（后序）遍历序列，可以对序列进行按从小到大排序，得到中序遍历序列，进一步由先序、中序遍历序列可以唯一构造出一棵二叉树阅读全文

posted @ 2020-03-14 21:42 tangq123 阅读(175) 评论(0) 推荐(0) 编辑

1142 Maximal Clique

摘要：大致题意就是给出一个图，然后给出一些顶点，判断这些顶点之间是否两两相互连接，如果不是，那么这些顶点不能组成一个圈子clique，否则，如果继续加入其它顶点仍然使得顶点之间两两相互连接，那么这些顶点不是最大的圈子，否则，是最大的圈子。 1 #include<iostream> 2 #include<v 阅读全文

posted @ 2020-03-14 19:42 tangq123 阅读(143) 评论(0) 推荐(0) 编辑

1141 PAT Ranking of Institutions

摘要：中文版 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 阅读(102) 评论(0) 推荐(0) 编辑

1140 Look-and-say Sequence

摘要：中文版 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 阅读(123) 评论(0) 推荐(0) 编辑

碎觉(?3[▓▓]

公告