解答：题目已经明确说了图论，那么我们直接用邻接矩阵存图即可，这里不用邻接表后面解释。那么二维数组建好图后，直接声明记录线的个数cnt_l和记录三角和线个数cnt_s。直接暴力枚举三次分别对应三个点。最后判断首尾两个点是否相连即可，如果相连那么就cnt_s++，只要进入了三层循环就cnt_l++。这里没有直接判重，是因为后面会有分式约分的过程，那么直接辗转相除法重复取余找到最大公约数，将两数除去最大公约数即可，那么同时把重复的边也同样除去！不用邻接表存是因为邻接表不能直接判断首尾是否相连，必须再加一层遍历，可能超时我说的是可能哦~ #include<bits/stdc++.h> us...

解析：这题主要考察二叉树的遍历，但是我们学习二叉树的时候我们都是使用二叉链表完成操作，这题如果还是用二叉链表，会很麻烦，因为给定的边两个结点你是不知道有没有之前创建了结点！所有我们要换一个思路，既然给定的点编号刚好是1~n那么我们直接用邻接矩阵存边的关系，第一个下标是弧尾，每一个结点后面挂一个孩子也就是弧头。我们也要边插入边统计入度，便于找到根节点，根节点的入度为0！这里第一个代码是先存好边，然后再遍历的时候调整左右孩子的位置。注意到先序：根左右和后序：左右根，都是“左右”所以直接排序满足条件即可，根的遍历要么在孩子之前要么在孩子之后。但是中序遍历需要特殊处理，因为有只有一个孩子的情况且与父亲...

这是一道难度800的题目，难度不高哈。原理：其实很简单直接分情况即可，首先最简单的就是全1或者全0，直接不需要调整输出Yes即可。其次如果字符串长度是奇数，我们总能发现可以相互抵消，奇数一定是一个偶数加上一个奇数得来的，这里奇数偶数是指字符串中'0'或'1'的个数。那么有一个为0数，那么总能把偶数移到一起，两两消除都变化成另一个。例如10101->10011->11111最后如果字符串长度是偶数的话，那必须保证'1'和'0'的个数是偶数，保证其能全部消除。其次都输出"No"说到这里是不是发现有更简单的方法除去全0或者全1的情况，只要'1'和'0'个个数有一个为偶...

双指针类型题目：共同特征，在一端区间内满足条件。这题要求在一段区间内满足k个01子序列，那么直接左右指针先指向起点都是s[0]位置。r指针负责往后扩大范围，再者我们分析何时达到k个01子序列，首先0肯定要在1前面才能满足01的要求，前面有多少个0那么在0之后的1都能和其组合，这样我们就要实时记录0和1的个数分别为cnt_0和cnt_1，也要记录cnt也就是当前区间里01子序列的个数。如果是01序列个数少于k，我们自增r扩大区间范围：那么分析可知如果新加的数是1，那么只有cnt_1自增的时候会贡献前面cnt_0个0与其组合，那么cnt就要加上cnt_0。否则是0就cnt_0自增。如果01序列大于...

解题思路这是一道数学题，考察单调性的问题。如果你多列几个式子，会发现如果两个数a和b不相等且不为0，那么就不可能通过调整变成相等的结果。为什么呢？其实都是这个操作2（x,y）=（x+y,x-y）。x-y的值是可以变大或变小的，是因为x和y的值可以互换！但是x+y就不会变小，他会一直增大！但是一般情况下，x+y>=x-y，等号当且仅当x==0||y==0。所以两种特殊就出来了，特殊情况还有不需要调整也就是一开始就相等，还有互为相反数，也就是测试案例给出的它的原理也是可以转换为x==0||y==0。那么不满足上述所有的情况，x+y>x-y恒成立那么就一直不会相等，你根本不用考虑x和y的...

解答：思路：首先这题是一个树的分解问题，题目明确给了分解的要求就是分解后连通部分的结点数目是偶数。这句可以得到特殊情况，如果总结点数目是奇数，那么直接输出-1即可，如果是偶数继续往下分析。题目还要求删除边的个数最多，那么问题转换为删除若干条边后使得连通部分结点个数是偶数且尽可能最小，最小不就是2！这仅限于某些情况，有可能是4...继续我们树的性质得到子树的结点的奇偶性不会影响父亲结点的奇偶性，例如以结点s为根，（包含s自己在内）所有后代结点数加和为奇数，假设其一个子树结点个数加和为偶数，奇数加偶数还是奇数。反之偶数加偶数还是偶数，所以只要子树的结点个数是偶数直接与其根节点分裂即可。那么具体做法...

2025年2月的寒假是我第一次接触编程，对原专业已经完全不抱希望，决定试试编程。于是我开始了转专业的路，那段时间我的编程学习基本上算是无效，教材全看了一遍，代码全是手写，那种错误率可想而知。根本没有上机手敲代码的概念。于是我就狂背教材，最后笔试过了转专业。但是那是眼界只限于进入这个专业，其实要走的路真的很长。我在一次偶然刷到了01星球，最后加入了他们的项目组，一开始学长就一直给我们开直播，讲解各种职场职业，考研，专业课，项目，规划......自那起我才意识到，编程已经竞争如此之大了。接着我买了他们的课程，继续学习计算机的四大件。课程里我也开了JavaSE，数据库MySQL，目前在看前端。打算在年前学完Javaweb到时候做一个小阶段项目。后面还有各种框架，技术栈。真的太难了，但是没办法只有熬时间，既然之前毅然决然选择，现在就坚持到底。然后转专业后我了解到了学院的acm，我才发现算法题跟我之前写的所有题目都不一样，各种思想，算法。也是加上我学完数据结构的原因，想去练一练试一试算法。所以现在也处于一个找实习和打比赛的两难的境地。我感觉以我这实力肯定不能兼得，走一步看一步吧，也报了明年的蓝桥杯，就借此机会以赛促学继续巩固数据结构与算法。最后写一下26年计划：蓝桥杯出围省赛，acm集训队尽量吧。Java技术栈得结束了，明年春天能不能跟一下大项目，不行就秋招前，反正明年秋招我一定要试一试。加油作者：Jakeap链接：https://www.nowcoder.com/discuss/834028235187826688?sourceSSR=users来源：牛客网

这是一道模拟加排序的题目理解题目意思，包含原点的圆通过移动任意距离使其不包含原点。那么一开始就不包含原点就不需要考虑也就是距离原点距离d>半径r，那么要保存距离原点距离d<半径r的代价，直接算出结果存到vector中即可。最后对于vector排序，保留最小的k个，将剩余的加和输出即可。一定要注意，这里的vector长度不是n！！！用a.size()！！！早上真的昏头了，犯这种错误。。。。。。 #include<bits/stdc++.h> using namespace std; #define int long long #define PII pair(double...

这是一道找规律的数学题有4，9，16，25......完全平方数那么每把一个1变为完全平方数对于总和大小的增量依次为3，8，15，24......就比如1->4->7->10->13->161->9->17->25->......特殊一点增量混合：1->9->12->15->......发现了一个天大的密码，15，16，17是三个连续的数，那么以这三个数为基准增量为3能覆盖了15后面所有的数即大于等于15就输出Yes那么只要再处理数1~14即可在1~14的增量最多也就是3，那么判断当前数减去4或9后能被3整除就输出Y...

由于不知道最后是从哪个出口出来的，所以状态数组为二维，维护两个世界dp[3][200010]每个位置由当前世界推移过来和从另一世界转移过来，所以状态转移方程：dp[1][i]=max(dp[1][i-1],dp[2][i-1]-k)+dp[1][i]只在dp[2][i-1]>=k的情况下满足，另一个世界也同理这里注意初始化全部为-0x3f3f3f3f表示无法到达，这里不能是0！！！，0也会被视为可以到达的状态。导致后面错误多加了状态，这里只要负数足够小，那么就不会被加到正数影响状态。最后附上代码 #include<bits/stdc++.h> using namespace ...

这是一道数学题，看懂题目给的式子很重要以题目举例的式子为例：[(a1&a1)|(a1&a2)^(a2&a1)|(a2&a2)]首先理解与运算和或运算与运算可以理解为取交集，也就是两个数二进制每位共有的为1或者都没有为1，只有一方有就为0或运算可以理解为取并集，与就是两个二进制每位只要有一个有1则为1，全部没有则为0那么式子直接先化简a1&a1=a1和a2&a2=a2，因为与自己本身取交集还是自己的那块区域再化简a1|(a1&a2)这意思不就是先取a1和a2的交集再和a1取并集就是了，很显然可以想a1和a2取交集的区域一定属于或等于a1或者...

两种方法：（第二种也就是没注释的借鉴了题解中大佬的代码，用的vector容器中back()和pop_back()）方法一：直接用数组模拟：数组大小开到n+1从1开始，最后一个存啾啾的可爱值。双指针l和r循环，r代表的是啾啾当前所在的位置，每次去找往r前面比啾啾可爱值更大的将其替换为啾啾，如果r<l说明越界了没找到，那就用暂存的cur_r重新赋给r。也就是啾啾不动，然后直接从当前位置到啾啾位置r-l+1就是区间长度直接结束循环，因为没有比啾啾大的了，没必要继续否则超时，如果替换成功会l++和cnt++，进入下次循环。最后输出cnt。方法二：直接预处理，存完元素就遍历找比啾啾大的元素下标，并...

突破点1：仔细审题能发现交谈对总是相互挨着，那么一定是横坐标相等纵坐标差一或者纵坐标相等横坐标差一，又发现分割线横线和竖线的数量是给定的，那么这两种线互不干扰，那么从二维转换为一维问题。就用两个数组分别存交谈对数。突破点2：收集横坐标i和i+1之间有交谈对的数量，纵坐标也是如此，那么最后分别对两个数组贪心找前k个或者前l个最多的交谈对，在其中间有一条竖线或者横线，具体情况具体分析。突破点3：那么到这里我们发现最后排序完可能丢失了原来的顺序，现在又要按升序输出满足条件的k/l个位置。那么我们在定义vector数组时不能只存交谈对数，还要存原始下标。最后排序先按照交谈对数从大到小满足贪心思想，尽可...

直接分类讨论：题目不难哈，就只有数组两行，那么放障碍物也十分清晰。三种情况：第一种：坐标重合一定满足（无需障碍物）第二种：两个坐标呈现左下右上45度（无需障碍物）第三种：两个坐标呈现左上右下45度，这时需要障碍物将右边的第一个位置堵上，那右下位置只能走左上的路径了。注意第三种情况要处理特殊情况，注意到题目坐标的范围可以到n，且障碍物不能放到终点。则特殊情况为右下已经在终点和离终点差向右一个位置，也就是和终点紧挨着。这两种不能满足题设。最后附上代码 #include<bits/stdc++.h> using namespace std; #define int long long v...