Peterliang

题解

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

/ 注册

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

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 655

牛客小白月赛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

2020牛客暑期多校训练营（第六场）

Combination of Physics and Maths 题意：给出一个矩阵，求出它的一个子矩阵，使得这个子矩阵中F/S最大，F指的是这个矩阵中所有数字的和，s指的是最后一列的元素的和。思路：一个贪心的思路。刚开始想复杂了，后面仔细一想，我只要对每列求一下平均，取最大的即可。为什么呢？可以这...

题解英文题挑战

2020-08-27

0 691