_已被标记为苯环迷弟Jakeap

分类

/ 注册

全部文章（共17篇）

题解 | 小红的圆移动

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

2025-12-26

2 59

题解 | 魔法棒

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

2025-12-25

3 60

题解 | 秘藏

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

题解 | 圣

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

2025-12-23

1 59

题解 | 小猫排队

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

2025-12-22

2 64

题解 | 排座椅

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

2025-12-21

1 71

题解 | 至

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

2025-12-20

2 53