_已被标记为苯环迷弟Jakeap

分类

/ 注册

全部文章（共18篇）

题解 | 小红的树上删边

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

2025-12-27

3 121

题解 | 小红的圆移动

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

2025-12-26

2 96

题解 | 魔法棒

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

2025-12-25

3 94

题解 | 秘藏

由于不知道最后是从哪个出口出来的，所以状态数组为二维，维护两个世界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 89

题解 | 圣

这是一道数学题，看懂题目给的式子很重要以题目举例的式子为例：[(a1&a1)|(a1&a2)^(a2&a1)|(a2&a2)]首先理解与运算和或运算与运算可以理解为取交集，也就是两个数二进制每位共有的为1或者都没有为1，只有一方有就为0或运算可以理解为取并集，与就是两...

2025-12-23

1 94

题解 | 小猫排队

两种方法：（第二种也就是没注释的借鉴了题解中大佬的代码，用的vector容器中back()和pop_back()）方法一：直接用数组模拟：数组大小开到n+1从1开始，最后一个存啾啾的可爱值。双指针l和r循环，r代表的是啾啾当前所在的位置，每次去找往r前面比啾啾可爱值更大的将其替换为啾啾，如果r<...

2025-12-22

2 103

题解 | 排座椅

突破点1：仔细审题能发现交谈对总是相互挨着，那么一定是横坐标相等纵坐标差一或者纵坐标相等横坐标差一，又发现分割线横线和竖线的数量是给定的，那么这两种线互不干扰，那么从二维转换为一维问题。就用两个数组分别存交谈对数。突破点2：收集横坐标i和i+1之间有交谈对的数量，纵坐标也是如此，那么最后分别对两个数...

2025-12-21

1 102

题解 | 至

直接分类讨论：题目不难哈，就只有数组两行，那么放障碍物也十分清晰。三种情况：第一种：坐标重合一定满足（无需障碍物）第二种：两个坐标呈现左下右上45度（无需障碍物）第三种：两个坐标呈现左上右下45度，这时需要障碍物将右边的第一个位置堵上，那右下位置只能走左上的路径了。注意第三种情况要处理特殊情况，注意...

2025-12-20

2 85