Peterliang

题解

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

/ 注册

全部文章 / 题解（共40篇）

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

牛客小白月赛27题解

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

题解刷题

2020-09-17

1 702

牛客IOI周赛18-普及组

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

题解刷题

2020-09-05

0 598

牛客编程巅峰赛S1第9场 - 青铜&白银

牛牛的字符反转题意：给出一个数字n和k，我们可以进行的操作是将1-n的排列进行选择区间进行反转，问得到将1-n序列向右循环移动k个位置的序列所需要操作的最少的次数为多少。思路：我们反过来思考，我们先将1-n向右进行循环位移k个单位，然后选择合适的区间进行反转，问回到1-n的排列所需要的操作次数为多...

题解刷题

2020-09-04

0 667

牛客练习赛67

牛牛爱字符串题意：给出一个字符串，提取出这个字符串中的所有的数字，然后依次输出这些数字。思路：简单模拟。但是这里要注意的是不能有前导0，还有全为0的情况输出即可。代码： #include<bits/stdc++.h> using namespace std; int main(){ ...

题解刷题

2020-09-03

0 725