Peterliang

分类

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

/ 注册

全部文章（共54篇）

JZ30 题解 | #连续子数组的最大和#

题意分析给出一个数组序列，找出和最大的连续子数组的和。并且要求时间复杂度O(n)（由于这个题目比较简单，所以我们重点放在如何解题上面）考点是差分前缀和，下面大家可以结合下面这个图来更好地理解什么是差分思想，其实这只是一个很基础的一个差分，差分思想还是很重要的，可以帮助我们更好地优化我们的代码。...

题解刷题

2021-06-23

6 1465

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

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

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

题解刷题

2020-10-22

0 581

牛客IOI周赛19-普及组（A,B,C)

小y的考试思路：我们先对四个选项进行一个排序，同时我们将排好序后的要能够保留到原始的选项号，根据“三长一短选最短”，我们判断有没有最短的那个选项，有就选对应的选项，然后根据“三短一长选最长”，我们可以找出是否有最长的，同理，如果两者都没有，那么直接输出C即可。 #include<bits/s...

题解刷题

2020-10-10

0 577

牛客练习赛69（A，B，C）

时间复杂度题意：给出一个t，表示分钟数，要你计算出t分钟后时钟上面时针和分针的更小的那个夹角的大小。思路：一个简单模拟，看似简单，实际上要注意的是四舍五入，我们习惯上分别计算时针和分针走的角度，然后进行一个做差，问题就很可能出在做差的时候，做差下来小于180度没话说，但是一旦超过一百八十度的时候我...

题解

2020-10-09

0 654

牛客小白月赛27题解

B、乐***对题意：给出n个人，将这些人分为若干个组，每个人对应的一个值a[i]，表示这个人所在队伍的人数只要有a[i]个人才可以，问最多可以组成多少个队伍？若不能组成队伍，则输出-1.思路：我们考虑贪心的算法，我们令dp[i]表示当前到i的时候我们可以组成的最多的队伍数量。那么，我们可以直到，...

题解刷题

2020-09-17

1 701

牛客IOI周赛18-普及组

数字计数题意：求最大的数字与次大的数字之差,最大的数字与次小的数字之差,次大的数字与次小的数字之差,次大的数字与最小的数字之差。思路：题目的数据量比较小，直接用一个sort排好序后进行求解即可，注意去重即可。代码： #include<bits/stdc++.h> using names...

题解刷题

2020-09-05

0 597