摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #大鱼吃小鱼# 来自专栏

思路：题目的主要信息：数组A表示N条鱼各自的大小，对于每条鱼，它在每一次操作时会吃掉右边比自己小的第一条鱼吃的操作是同时，即如果有一连串递减子序列，只会剩下子序列最左边的元素问要多少次操作，鱼的数量就不会变了方法一：暴力模拟法具体做法：我们可以模拟这个吃的过程。首先按照上面说到的每次第...

栈数学模拟

2021-08-18

0 751

题解 | #牛牛的导弹系统# 来自专栏

思路：题目的主要信息：求最少需要布置x个导弹系统其中每个导弹系统每天只能发射一枚导弹，但是我们一天总计要发射至少M枚导弹系统一经发射，必须连续发射A天，且需要休息B天不能发射导弹系统在交接的时候，至少需要有一个导弹系统是可以工作的方法一：暴力模拟法具体做法：首先如果，我们只需要安排M...

数学模拟贪心

2021-08-15

0 412

题解 | #异次元空间# 来自专栏

思路：题目的主要信息：数组a表示n个异次元空间的暗物质数量，每天每个异次元空间的暗物质数量会增加d数组中对应元素的值可以选择冻结空间使之每天不再增加，也可以选择接触冻结如果异次元空间的暗物质数量大于等于P，会对P取余，P一定为质数最少可以在第几天的晚上有不少于m个异次元空间有刚好k个暗物...

扩展欧几里得数组二分数学模拟

2021-08-15

0 566

题解 | #能被多个质数整除的第K长子段# 来自专栏

思路：题目的主要信息：从~中挑选,作为区间，其中，即边界点可以重合如果存在至少个不同的质数，每个质数都可以整除~之间的每一个数我们要找到第k长的这样的区间，返回其长度即方法一：暴力法具体做法：根据题意，首先我们准备了2到数组最大值中的所有质数，记录到primes中。然后我们暴力遍历每一...

数组数对区间数学排序

2021-08-10

0 692

题解 | #三色球# 来自专栏

思路：题目的主要信息： 1红球+1黄球+1蓝球=1彩票 1红球=2黄球+1蓝球 1黄球=2蓝球+1红球 1蓝球=2红球+1黄球球的相互兑换是循环的，要求最多可兑换的彩票数方法一：过程模拟+贪心具体做法：采用贪心思想，因为球换球不划算，所以先把能兑换彩票的球换完，再考虑球换球。在abc不为0...

贪心数学模拟

2021-08-08

0 0

题解 | #火柴拼图# 来自专栏

思路：题目的主要信息： n根火柴，长度记录在数组Stick中，用这些火柴拼成正三角形或是正四边形每一边只能选一根火柴，可以组成多个图形求能够组成的图形面积和的最大值，返回一个二元的数组，其中，即数组第一个元素是所有三角形边的平方之和，第二个元素是所有正方形边的平方之和方法一：贪心具体做法...

贪心哈希表数学

2021-08-08

0 526

题解 | #扩散# 来自专栏

思路：题目的主要信息：个节点，边使之任意两两都有相连，这是一棵树每个节点初始值为0，一共m次增加数字的机会，会使给出的节点及与之直接相连的节点值加1 求最后的每个节点的数字方法一：模拟过程具体做法：用构建图的方式，构建这棵树。遍历m次增加的机会，每次找到要增加节点的下标，将其值加1，然后...

树数学模拟

2021-08-08

0 569

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

思路：题目的主要信息：按照下列要求,使用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 489

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

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

哥德巴赫猜想数学素数

2021-08-04

0 744