摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #反转数字# 来自专栏

题目的主要信息：给定一个32位的有符号整数num，将num中的数字部分反转只反转数字部分，符号位部分不反转最后的结果需要在32位有符号数范围之内，超出范围返回0 方法一：取模反转具体做法：数对10取余可以得到数字最后一位，将最后一位加在答案数字最前面，然后数除10即可去掉最后一位数字，...

C++ 模拟

2021-12-07

0 343

题解 | #下棋# 来自专栏

题目的主要信息：一个的棋盘编号呈现螺旋状排列，一开始棋子在1号棋盘格上分数为0 一共q次询问，每次都是1-6数字中的一个，记为j，棋子会按照编号移动相应位数j（号会回到1号），按照公式来写：当前在序号i，移动j步后，下一次的位置是我们要计算的分数，就是加上所有行号或者列号与当前格子相差小于上述...

C++ 模拟

2021-09-24

0 567

题解 | #牛牛扔牌# 来自专栏

思路：题目的主要信息：一个长度为n的字符串，用数字表示牌的点数，字母'C''D''H''S'表示花色，同一牌这两部分相连，即长度为n的字符串有张牌如果还剩下素数张牌，则扔掉牌顶，如果还剩下非素数张牌则将牌底扔掉求扔掉全部牌的顺序，输出字符串方法一：暴力判断素数+字符串截取具体做法：对于...

素数双向队列字符串模拟

2021-09-02

0 388

题解 | #牛牛的魔法值# 来自专栏

思路：题目的主要信息：数组a长度为n，且数字不重复，数组长度不为0 对于数组的某个连续子数组而言，区间内的最大值与次大值的异或值为该子数组的魔法值整个数组中所有子区间的魔法值的最大值就是数组的魔法值，求这个值方法一：数组模拟单调队列具体做法：如果我们找到了一个区间的最大值想要再找到次大值...

模拟数组栈单调队列双指针

2021-08-23

0 520

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

思路：题目的主要信息：数组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

题解 | #魔法货车# 来自专栏

思路：题目的主要信息：一共辆货车，每辆容量为，需要运送n个鸡蛋如果装满货车后，还剩有鸡蛋，则选择一辆货车容量翻倍，继续装，如此循环同一辆车可以多次翻倍，求需要翻倍多少次方法一：贪心+排序+差值运算具体做法：使用sort函数对数组排序，找到最大值。遍历数组x，对于每个，用减去容量，如果剩...

数组模拟贪心排序

2021-08-09

0 551

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

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

贪心数学模拟

2021-08-08

0 0

题解 | #扩散# 来自专栏

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

树数学模拟

2021-08-08

0 569