Peterliang

题解

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

/ 注册

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

HJ100 题解 | #等差数列#

HJ100 题解 | #等差数列# 题意分析给出一个等差数列的首项和公差，我们需要求解前n项的和。思路分析直接模拟我们直接按照题目的意思进行模拟，从1-n循环，然后用一个变量更新每一项，累加到答案即可。代码如下从1-n进行枚举，时间复杂度为O(n)O(n)O(n) 过程中只...

C++

2021-12-10

0 595

HJ99 题解 | #自守数#

HJ99 题解 | #自守数# 题意分析给你一个数字，需要你找出在这个数字范围内的正整数中，自守数的个数。自守数是指一个数的平方的尾数等于该数自身的自然数。思路分析寻找规律对于自守数，我们可以发现，如果这个数字是自守数，那么这个数的平方减去这个数得到的数的后面一定有这么多个0。比如5...

C++

2021-12-10

0 873

HJ97 题解 | #记负均正#

HJ97 题解 | #记负均正# 题意分析给一个数组，需要找到这个数组里面的负数的个数和正数的平均数。思路分析直接模拟即可。我们遍历这个数组，如果是正数，那么用一个变量sum统计，同时累加个数，如果是负数，那么就只要累加负数，最后即可得到最后的结果。这里求正数的平均数的时候要注意的是除数...

Python3

2021-12-10

0 712

HJ96 题解 | #表示数字#

HJ96 题解 | #表示数字# 题意分析给你一个字符串，需要你将这个字符串的所有整数的前后加上*，其他字符的相对顺序保持不变。思路分析思路比较简单，为了方便处理第一个和最后一个字符串的特殊情况，我们先在初始的字符串的前后各添加一个无关字符x,然后我们对这个字符串进行遍历. 我们每遍...

C++

2021-12-10

5 992

HJ94 题解 | #记票统计#

HJ94 题解 | #记票统计# 题意分析给你n个字符串，我们定义这些字符串都是合法的，然后，我们另外输入一些字符串，我们需要判断这些统计合法的字符串的具体个数，记录不合法的字符串的个数。思路分析我们用哈希表存储每个字符串，然后对于输入的字符串，先判断是否是合法的字符串，如果是合法的字符...

Python3

2021-12-07

0 922

HJ93 题解 | #数组分组#

HJ93 题解 | #数组分组# 题意分析给你一个数组，数组中所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），不是5的倍数也不是3的倍数能放在任意一组，可以将数组分为空数组，能满足以上条件，输出truetruetrue；不满足时输出falsefalsefalse。 ...

C++

2021-12-07

7 1086

HJ92 题解 | #在字符串中找出连续最长的数字串#

HJ92 题解 | #在字符串中找出连续最长的数字串# 题意分析给出一个字符串，我们需要将其中长度最长的数字子串输出，同时最后用一个逗号分隔，然后输出这个最长的字符串的长度。如果有多个最长字符串，按照顺序输出即可。思路分析这个题目，我们需要遍历这个字符串的每个字符，然后处理出这个字符串的...

C++

2021-12-02

0 829

HJ91 题解 | #走方格的方案数#

HJ91 题解 | #走方格的方案数# 题意分析一个很经典的题目，给出一个二维矩阵，从左上角走到右下角，每次只能往右走或者往下走，问我们有多少种走的方案？思路分析解法一动态规划我们发现，假设我们某一个时刻走到了位置(i,j)(i,j)(i,j),那么，我们如何求到达这个位置的情况的数...

C++

2021-12-02

1 1459

NC159 题解 | #最小生成树#

NC159 题解 | #最小生成树# 题意分析给出一张图，图上有n个节点，m条路，现在，我们需要计算将所有的点构成一个连通图所需要的最小的代价，题目会给出某两个结点之间的成本，需要我们最小化总的成本。思路分析我们首先很明确的知道这个就是需要我们求出图上的一棵最小生成树。我们发现，我们可以...

C++

2021-11-22

3 776

NC158 题解 | #单源最短路#

NC158 题解 | #单源最短路# 题意分析给出一张有向图，需要我们计算出从1号结点到达n号结点的最短的距离。大意分析这个是一个很明显的一个模板题，相信大家在数据结构课程上都学过，现在就让我们来温习一遍。这个其实也可以理解为一种贪心的思想吧。我们从一号结点开始进行拓展，先找到离1号结...

C++

2021-11-22

0 605