光風霽月 - 博客园

摘要：题目链接:1231. 航班时间 - AcWing题库技巧： scanf("%d(+%d)%d", &a, &b, &c); 对于空白字符：空格、tab、回车等，scanf将忽略输入字符串的空白字符，直到下一个非空白字符，（并回放该非空... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(26) 评论(0) 推荐(0) 编辑

摘要：题目详情 - L3-1 直捣黄龙 (30 分) (pintia.cn) #include #include #include #include #include using namespace std;typedef pair PII;const int N ... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(15) 评论(0) 推荐(0) 编辑

摘要：真题训练3--2016年天梯赛决赛--补题 7-13 是否完全二叉搜索树 (30 分) 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(12) 评论(0) 推荐(0) 编辑

摘要：模板题：4196. 最短路径 - AcWing题库思路：设置一个pre数组保存该节点的前驱节点，每一次更新路径都更新一下该节点的前驱节点，最后递归输出最短路。细节：有数据范围：1≤m≤1e5，1≤w≤1e6可得，最长路径为1e11，所以需要使用LL ... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(22) 评论(0) 推荐(0) 编辑

摘要： 7-12 关于堆的判断 (25 分) 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the roo... 阅读全文

posted @ 2022-05-05 08:41 光風霽月阅读(29) 评论(0) 推荐(0) 编辑

Ethereal