2019 年 3月 10 日随笔档案 - 月光下の魔术师

摘要： HDU2837题解：看成是一道欧拉降幂公式的模板题吧。快速幂模板要修改一下，其它的都一样。代码：#include using namespace std;typedef long long ll;ll n,m;l... 阅读全文

posted @ 2019-03-10 12:36 月光下の魔术师阅读(8) 评论(0) 推荐(0)

摘要： PTA：L3-004 肿瘤诊断题解：三维BFS。注意坐标的建立。代码：#include using namespace std;int const N = 200 + 10;int n,m,h,t;int w[N... 阅读全文

posted @ 2019-03-10 11:09 月光下の魔术师阅读(23) 评论(0) 推荐(0)

摘要： PTA：L2-006 树的遍历题意：中序遍历+后序遍历=>层次遍历题解：由算法可知，每次找到后序遍历的最后一个元素即post[pos]，从中序遍历中找到in[mid] = post[post]，mid划分树。 ... 阅读全文

posted @ 2019-03-10 10:48 月光下の魔术师阅读(83) 评论(0) 推荐(0)

摘要： PTA：L3-007 天梯地图题解：一开始题目没有看仔细，way = 1，代表单向，way = 0代表双向，不是没有路（很坑）。两次Dijkstra，然后保存路径。代码：#include #define st ... 阅读全文

posted @ 2019-03-10 10:26 月光下の魔术师阅读(27) 评论(0) 推荐(0)

摘要： PTA：L3-010题解：先构建一棵二叉搜索树，注意是左边大右边小。判断是否是完全二叉树的方法是：如果是完全二叉树，那么层次遍历正好遍历n个结点，而且没有空结点。代码：指针版#include using name... 阅读全文

posted @ 2019-03-10 10:24 月光下の魔术师阅读(32) 评论(0) 推荐(0)

月光下の魔术师