摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

题解 | #递增数组# 来自专栏

思路：题目的主要信息：给定一个数组，每次操作选择数组中一个区间的所有数字加1 使区间严格单调递增最少需要多少次操作因为要严格单调递增，所以前一个数一定比后一个数字大，我们假设，那么我们只需要给即可严格大于，但是后面的数字因为的增加，需要严格单调也可能会要增加操作，刚好我们可以选择一个区间，...

贪心数组递增序列

2021-08-05

0 694

题解 | #线段树编号问题# 来自专栏

思路：题目的主要信息：按照下列要求,使用build(x,y,z)函数构造线段树：start build 赋值 ans=x 判断若(y=z) 则 end build 定义变量mid 赋值 mid=(y+z)/2 {此处除法为下取整} 运行 build(x*2,y,mid) 运行 b...

线段树数学模拟递归

2021-08-05

0 907

题解 | #Pokemon# 来自专栏

思路：题目的主要信息：皮卡丘的生命和攻击力分别为HP与ACK，杰尼龟的生命与攻击力分别为HP2与ACK2，默认攻击一次对方生命值减去攻击力的数值杰尼龟可以选择恢复全额生命到HP2，但是该轮不能攻击每个回合皮卡丘优先攻击，如果杰尼龟处于不断复活的循环中则认定不能打败皮卡丘，返回-1 方法一...

数学模拟贪心

2021-08-04

0 490

题解 | #牛牛爱花# 来自专栏

思路：题目的主要信息：一个的土地，至少种一株花当某个位置种了花，其上下左右不能再有花，问种花的方案数数比较大，需要返回方法一：动态规划具体做法：首先解决上下花不能邻近的问题，如下图：图中每列表示三行中的任意一列，对于任意一列，我们以0表示不种花，1表示种花，我们可以发现二进制数为3、6...

数组动态规划滚动数组矩阵

2021-08-04

0 474

题解 | #最少素数拆分# 来自专栏

思路：题目的主要信息：求一个整数N最少能够被拆分为多少个素数相加哥德巴赫猜想：任意大于2的偶数都可以拆分成两个质数之和根据哥德巴赫猜想，我们的结果res只会有三种情况： res=1res = 1res=1，N本身就是素数 res=2res = 2res=2，N是一个大于2的偶数，或者N...

哥德巴赫猜想数学素数

2021-08-04

0 744

题解 | #算法交流群# 来自专栏

思路：题目的主要信息：三个数组，a表示每个人能够解决的问题的最大等级（首位必然最大），p为除a的首位外每个人拥有的能比自己能够解决更大等级问题的朋友，自己不能解决的问题可以交给朋友，k表示每个人产生的问题等级。当某个人产生一个问题，自己能够解决就自己解决，自己不行就交给朋友，朋友不行再给朋友...

数组树二分法

2021-08-04

0 539

题解 | #MagicString# 来自专栏

思路：题目的主要信息：循环同构串：遍历字符串，每到一个字符的时候，将其及后面的字符接到最前面，公式为要在S1的所有循环同构串中找到出现S2次数最多的一个，若相同次数则返回字典序最小两个字符串只由小写字母构成方法一：暴力法具体做法：遍历S1的每一个位置使用substr函数进行同构操作，每...

循环同构串字符串哈希二分前缀数组

2021-08-04

0 572

题解 | #单双难全# 来自专栏

思路：题目的主要信息：字符串t与字符串s的前缀（从头开始，取前t.length个），若是二者所有的奇数位字符串都相等则称之为单匹配，若是二者所有偶数位字符串都相等，则称之为双匹配奇数偶数下标从1开始，注意与字符串下标之间的关系需要求m个t字符串，各自在n个s字符串中有多少属于单匹配但不属于...

字典树单匹配双匹配字符串前缀匹配

2021-08-03

0 602

题解 | #航海# 来自专栏

思路：题目的主要信息：一共有n艘船，默认从其中选出一艘船的位置到其他所有船的带权曼哈顿距离最小。带权曼哈顿距离公式：如果AB两点的坐标分别为，，权重分别是与，则从A到B的曼哈顿距离 = ，我们可以发现二者是分开算的，因此我们单独计算，然后相加。方法一：暴力法具体做法：对于C点到AB两点的...

曼哈顿距离带权曼哈顿距离数组二维

2021-08-03

0 607

题解 | #旅行Ⅰ# 来自专栏

思路：题目的主要信息：一个N个城市，A数组中记录的是访问每个城市所需的花费，V是初始所有的总预算如果同时访问了两个城市，需要满足List中Point记录的先后顺序优先访问花费最小的城市，第二优先级是下标最小求满足预算条件下，最多访问的城市数因为有优先级，我们用到了一个优先队列，并且重...

优先队列拓扑排序数组

2021-08-03

0 471