Jakeap

分类

/ 注册

全部文章（共14篇）

题解 | 明日DISCO

思路：这题你要发现题目的漏洞，保证所有的数都相等，那么处于0和处于n+1位置的所有数一直是0（也就是棋盘边上的一圈位置一直是0），因为其不能被调整。那么就转换为了将所有数都按照规则转换全部都转换为0即可。要求是比周围都大可以减一，比周围都小加一，但是如果两个相邻数都是正数，那么变换到最后最多就是相等...

2026-01-07

1 10

题解 | 统计个数

解答：题目已经明确说了图论，那么我们直接用邻接矩阵存图即可，这里不用邻接表后面解释。那么二维数组建好图后，直接声明记录线的个数cnt_l和记录三角和线个数cnt_s。直接暴力枚举三次分别对应三个点。最后判断首尾两个点是否相连即可，如果相连那么就cnt_s++，只要进入了三层循环就cnt_l++。这里...

2026-01-06

1 10

题解 | 先序遍历、中序遍历和后序遍历

解析：这题主要考察二叉树的遍历，但是我们学习二叉树的时候我们都是使用二叉链表完成操作，这题如果还是用二叉链表，会很麻烦，因为给定的边两个结点你是不知道有没有之前创建了结点！所有我们要换一个思路，既然给定的点编号刚好是1~n那么我们直接用邻接矩阵存边的关系，第一个下标是弧尾，每一个结点后面挂一个孩子也...

2026-01-04

2 28

题解 | 小红的01串

这是一道难度800的题目，难度不高哈。原理：其实很简单直接分情况即可，首先最简单的就是全1或者全0，直接不需要调整输出Yes即可。其次如果字符串长度是奇数，我们总能发现可以相互抵消，奇数一定是一个偶数加上一个奇数得来的，这里奇数偶数是指字符串中'0'或'1'的个数。那么有一个为0数，那么总能把偶数移...

2025-12-31

1 19

题解 | 小红的01子序列构造（easy）

双指针类型题目：共同特征，在一端区间内满足条件。这题要求在一段区间内满足k个01子序列，那么直接左右指针先指向起点都是s[0]位置。r指针负责往后扩大范围，再者我们分析何时达到k个01子序列，首先0肯定要在1前面才能满足01的要求，前面有多少个0那么在0之后的1都能和其组合，这样我们就要实时记录0和...

2025-12-29

1 16

题解 | 变幻莫测

解题思路这是一道数学题，考察单调性的问题。如果你多列几个式子，会发现如果两个数a和b不相等且不为0，那么就不可能通过调整变成相等的结果。为什么呢？其实都是这个操作2（x,y）=（x+y,x-y）。x-y的值是可以变大或变小的，是因为x和y的值可以互换！但是x+y就不会变小，他会一直增大！但是一般情况...

2025-12-28

2 28

题解 | 小红的树上删边

解答：思路：首先这题是一个树的分解问题，题目明确给了分解的要求就是分解后连通部分的结点数目是偶数。这句可以得到特殊情况，如果总结点数目是奇数，那么直接输出-1即可，如果是偶数继续往下分析。题目还要求删除边的个数最多，那么问题转换为删除若干条边后使得连通部分结点个数是偶数且尽可能最小，最小不就是2！这...

2025-12-27

3 33

题解 | 小红的圆移动

这是一道模拟加排序的题目理解题目意思，包含原点的圆通过移动任意距离使其不包含原点。那么一开始就不包含原点就不需要考虑也就是距离原点距离d>半径r，那么要保存距离原点距离d<半径r的代价，直接算出结果存到vector中即可。最后对于vector排序，保留最小的k个，将剩余的加和输出即可。一...

2025-12-26

2 26

题解 | 魔法棒

这是一道找规律的数学题有4，9，16，25......完全平方数那么每把一个1变为完全平方数对于总和大小的增量依次为3，8，15，24......就比如1->4->7->10->13->161->9->17->25->......特殊一点增量混合...

2025-12-25

2 29

题解 | 秘藏

由于不知道最后是从哪个出口出来的，所以状态数组为二维，维护两个世界dp[3][200010]每个位置由当前世界推移过来和从另一世界转移过来，所以状态转移方程：dp[1][i]=max(dp[1][i-1],dp[2][i-1]-k)+dp[1][i]只在dp[2][i-1]>=k的情况下满足，...

2025-12-24

2 31