Peterliang

分类

PAT挑战日记(15) 《算法竞赛进阶指南》系列题解(4) 心路历程(1) 未归档(5) 模板(2) 题解(145)

/ 注册

全部文章（共58篇）

JZ23 题解 | #二叉搜索树的后序遍历序列#

题意分析题意给出一个二叉树的后序遍历的结果，需要我们判断这棵二叉树是否为二叉搜索树。样例解释首先，我们来说明一下本题目的样例样例如上图，看图知道，这个就是一个二叉搜索树。所以返回的是true。但是，我们如何用程序实现这种判断呢？前置知识什么是二叉搜索树，简单来说，就是对于一个二...

题解刷题

2021-06-21

1 903

JZ22 题解 | #从上往下打印二叉树#

题意分析首先，这个题目没有说明数据是如何给出的，建议补一个样例的解释。另外，这个题目的难度应该属于简单范围。这是我对本题样例的理解。题目给出一个二叉树的先序遍历的序列，需要我们求出这个二叉树的层序遍历的序列。样例解释如上面所示。前置知识首先，我们需要知道什么是二叉树，简单来说就是一个一棵树...

题解刷题

2021-06-20

1 949

JZ21题解 | #栈的压入、弹出序列#

题意描述给出一个入栈序列和一个出栈序列，判断出栈序列是否属于这个入栈序列的一个合法的出栈序列。合法输出true，否则输出false.(题目保证入栈的序列中的每个数字都是不一样的）思路分析前置知识首先，我们需要了解什么是栈和队列。学习过数据结构的同学应该都知道，栈是一个先进后出的数据结构，...

题解刷题

2021-06-20

0 850

JZ21栈的压入、弹出序列

题意描述给出一个入栈序列和一个出栈序列，判断出栈序列是否属于这个入栈序列的一个合法的出栈序列。合法输出true，否则输出false.(题目保证入栈的序列中的每个数字都是不一样的）思路分析前置知识首先，我们需要了解什么是栈和队列。学习过数据结构的同学应该都知道，栈是一个先进后出的数据结构，...

题解刷题

2021-06-19

0 556

闇の連鎖

这个题目首先思路是参考书上的，就是一个树上差分的思想，通过观察题目可以发现，一定要先砍主要边，然后才能砍附加边，这样的话，我们可以发现，在一棵生成树里面，如果加上一条附加边的话，会形成一个环，如果首先砍这个环上面的主要边，那么第二次一定要砍这条附加边，才能把树分成两半，这是唯一的，但是如果你砍的不是...

刷题

2021-02-21

0 522

最短Hamilton路径

我们可以先自然想到一个朴素的做法，就是直接通过枚举n个点所以的序列，然后求出每条路的权值和，最后取最小的即可。但是，我们看一下数据范围，发现如果这样算的话时间复杂度为n（n!）。所以我们要想一下用什么办法进行优化，我们发现，对于最多n个点的状态，我们可以用一个二进制进行表示，比如，我们遍历了1,3,...

刷题

2021-02-20

0 597

64位整数乘法

我们可以发现，如果将a和b直接进行相乘的话，那肯定会爆long long。当然，python选手自动忽略。那么，我们可以这样思考，对于任意一个整数，我们都可以用二进制进行表示，也就是用二进制进行拆分，比如：b=2^n+2^(n-1)+...+2^3+2^0.所以我们就可以把ab=a2^n+a2^(n...

刷题

2021-02-16

0 705

a^b

对于这个题目，我们可以知道，其实就是一个快速幂的写法。 //非递归的写法 #include<iostream> using namespace std; typedef long long ll; int main(){ ll a,b,mod; cin>>a&...

刷题

2021-02-16

0 573

寒假刷题题库总结

之前一直在写洛谷的题目，但是感觉光一直写没啥印象，效果也不是很好，所以，决定接下来的时间把自己每一天刷的题目以表格的形式分享出来，也算是加深印象了。2021.01.28 UPD:今天写完了60题普及组的了，感觉不能继续这样写下去了，明天开始刷提高组题目了。日期题目平台及编号题目难度算法...

刷题挑战

2021-01-28

0 596

2020牛客NOIP赛前集训营-普及组（第二场)A,B,C

A题面试思路：直接进行一个处理，先根据输入计算出四次机会下来获得的评级A,B,C,D的个数，然后根据题目的要求进行一个相应的处理即可。代码： #include<iostream> #include<queue> #include<algorithm> #inc...

题解刷题

2020-10-22

0 581