Jakeap

分类

/ 注册

全部文章（共14篇）

题解 | 圣

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

2025-12-23

1 33

题解 | 小猫排队

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

2025-12-22

2 30

题解 | 排座椅

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

2025-12-21

1 33

题解 | 至

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

2025-12-20

2 36