godhands

题解

/ 注册

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

题解 | #小雨的三角形# 来自专栏

题目大意：给了一个又要求的三角形，三角形一共有 n 层，其中第 i 层共有 i个数，且第 1 个数和第 i 个数均为 i 。其余的数中，第 j 个数是上一层中第 j−1 个数和第 j 个数的和。有m次询问，求第 x 层到第 y 层所有数的和。思路：根据题目要求先递推三角形，然后用前缀和处理 ...

2022-03-30

1 428

题解 | #坐电梯# 来自专栏

题目大意：电梯上升或者下降都需要1S，给了n个人的楼层和自己的楼层，找到自己需要等待的时间思路：直接找到n个人楼层的最大值就行代码实现； #include "iostream" #include "vector" using namespace std; int main(){ ...

2022-03-30

1 503

题解 | #小sun的假期# 来自专栏

题目大意：找出n天中m个安排后1~n中没有安排的天数的最大连续值思路：类似于区间合并，不过不用合并这个步骤，只用上个区间的r 和下个区间的l维护ans就行代码实现： #include "iostream" #include "vector" #include "algorithm" usi...

2022-03-30

0 515

题解 | #矩阵乘法计算量估算# 来自专栏

题目描述首先给定了我们一个矩阵的个数n，然后接下来就是给我们n个矩阵，对于我们的每一个矩阵会给我们一个行数和列数，然后我们再给我们一个矩阵的运算法则，我们就是可以进行计算，我们对于矩阵的计算是这样解释的我们矩阵的运算次数等于我们a∗b==a.x∗a.y∗b.xa * b == a.x * a.y...

C++

2022-03-10

0 445

题解 | #字符串通配符# 来自专栏

题目描述首先我们有两个字符串，第一个字符串是我们的s1s1s1这个里面是含有我们的匹配符号的，然后第二个字符串是我们的s2s2s2这个里面是没有匹配符号的，我们需要判断我们的s1s1s1是否可以正好匹配s2s2s2 规则如下：如果是*号我们可以匹配0，1，多个字符如果是？号我们只可以匹配一个...

2022-03-10

0 436

题解 | #火车进站# 来自专栏

题目描述我们输入一个n, 代表我们有n个火车, 接下来我们输入n个数字, 代表了我们的火车的入站的顺序, 然后给问我们有多少种出站的顺序, 要求从字典序小到大输出题解解法一: 全排列实现思路我们可以知道这么一个问题, 我们的全排列函数是从字典序从小到大的, 然后我们直接调用这个函数就可以了...

C++

2022-03-10

6 1164

题解 | #表达式求值# 来自专栏

题目描述这个题目其实非常的简单了, 如果大家做过牛客网的华为机试HJ50, 那么你会发现这两个题目基本是一模一样的, 没有什么区别这里我放上题目链接, 和我写的题解的博客链接题目链接题解链接然后我们言归正传, 我们这个题意是什么的呢? 就是我们有括号和我们的0-9的数字和加减乘除, 然后让...

C++

2022-03-10

3 423

题解 | #计算字符串的编辑距离# 来自专栏

描述题目描述首先给我们了两个字符串，我们又三种操作分别是增删改，现在询问我们最少的操作次数，让两个字符串相同样例解释假设我们的两个字符串分别是 "nawcoder","nowcoder" 这里我们只需要把a改成oa改成oa改成o就可以得到第二个字符串，所以操作数是111 所以我们的输出是 ...

C++

2022-03-10

0 337

题解 | #四则运算# 来自专栏

描述题目描述我们给定一个字符串的表达式, 我们的字符串中会有如下的几个有效字符 [‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘ } 然后让我们对我们的表达式求取值题解解法一：投机取巧实现思路这里我们讲一个投机取巧的做法，就是我们...

C++

2022-03-10

0 522

题解 | #数据分类处理# 来自专栏

题目描述这个题目有一点难以理解, 然后我们拆开之后慢慢理解了之后, 其实会发现这个题目并没有想的那么难首先我们输入一个序列III, 这个里面的第一个数字是代表了接下来会有多少个数字, 然后我们再输入进去以此类推, 我们的序列RRR也是这个样子, 第一个数字代表了接下来有多少个数字, 然后我们输...

C++

2022-03-10

7 455