摘要:
英文题目:1104 Sum of Number Segments 中文题目:1049 数列的片段和 1 #include<iostream> 2 using namespace std; 3 4 int main() { 5 int n; 6 double t,sum = 0; 7 cin>>n; 阅读全文
摘要:
题目:1123 Is It a Complete AVL Tree 该题目综合了:1066 Root of AVL Tree与1110 Complete Binary Tree。 大致题意:给出一个包含N个元素的序列,构建一个平衡二叉树,然后判断其是否是一棵完全二叉树。 思路分析:先用七步口决构建平 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805404939173888 大致题意就是给出一个包含N个元素的序列,构建一个平衡二叉树,然后输出根结点上的元素。 这是一道模板题,要记住大体流程,然后反复练习。 PS 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805361586847744 1 #include<iostream> 2 #include<vector> 3 #include<map> 4 #include<al 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805362341822464 大致题意就是求叶子节点的最小点权,并统计其个数。 一刷:1106 Lowest Price in Supply Chain 1 #incl 阅读全文
摘要:
英文题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805360043343872 中文题目:https://pintia.cn/problem-sets/994805260223102976/problems/994 阅读全文
摘要:
英文题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805360777347072 中文题目:https://pintia.cn/problem-sets/994805260223102976/problems/994 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805353470869504 题目大意: 给出一棵树的结点个数n,以及它的前序遍历和后序遍历,输出它的中序遍历,如果中序遍历不唯一就输出No,且输出其中一个中序即可,如 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856 输出要求: 翻译结果: 在最短路径不唯一的情况下,输出最短路径中最快的一条,保证唯一。 如果最快的路径不是唯一的,则输出通过最少交叉口的路 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805356599820288 题目比较麻烦,因为限时200ms,所以要用散列。 1 #include<iostream> 2 #include<vector> 3 #i 阅读全文