Leetcode第375场周赛题解Leetcode第375场周赛题解题目1：2960.统计已测试设备思路代码复杂度分析题目2：2961.双模幂运算思路代码复杂度分析题目3：2962.统计最大元素出现至少

动态规划2945.找到最大非递减数组的长度（难度分2943，“超难”）这道题很有可能是LC主站（LCP除外）新的天花板，之所以难度分没有超过1719题，是因为双周赛样本量本身不多，而这题有一定的“猜结论

文章目录1.题目来源2.题目解析1.题目来源链接：1944.队列中可以看到的人数2.题目解析单调栈裸题。和朴素的找他右边的第一个比它高的数不太一样，因为对于样例一而言，编号3是看不到的。但不难发现，从后至前维护一个单调递增栈，对于当前元素而言，比它小的栈中元素就是它能看到的元素，也就是维护单调递增栈时的出栈元素个数。故维护过程中记录下出栈元素个数即可。注意，当栈不为空时，说明栈中存在一个比当前元素

6160.和有限的最长子序列https://leetcode.cn/problems/longest-subsequence-with-limited-sum/排序&前缀和&二分时间复杂度：O((n+m)log⁡n)O((n+m)\log{n})O((n+m)logn)classSolution:defanswerQueries(self,nums:List[int],queries:List[i

力扣308：第二题：https://leetcode.cn/problems/removing-stars-from-a-string/顺序遍历。classSolution{public:stringremoveStars(strings){stringret;for(autoch:s){if(ch!='*'){ret+=ch;}else{ret.pop_back();}}returnret;}}

题目统计移除递增子数组的数目II给你一个下标从0开始的正整数数组nums。如果nums的一个子数组满足：移除这个子数组后剩余元素严格递增，那么我们称这个子数组为移除递增子数组。比方说，[5,3,4,6,7]中的[3,4]是一个移除递增子数组，因为移除该子数组后，[5,3,4,6,7]变为[5,6,7]，是严格递增的。请你返回nums中移除递增子数组的总数目。注意，剩余元素为空的数组也视为是递增的。

文章目录题目思路Java+区间相交关系+前缀和:第1步：第2步：第3步：第4步：复杂度Code题目100129.回文串重新排列查询给你一个长度为偶数n，下标从0开始的字符串s。同时给你一个下标从0开始的二维整数数组queries，其中queries[i]=[ai,bi,ci,di]。对于每个查询i，你需要执行以下操作：将下标在范围0>1;//"中心对折"其实是将queries[i]=[ai,bi,

题目列表2980.检查按位或是否存在尾随零2981.找出出现至少三次的最长特殊子字符串I2982.找出出现至少三次的最长特殊子字符串II2983.回文串重新排列查询一、检查按位或是否存在尾随零这题和位运算有关，不是很难，题目要求至少有两个数的或运算存在一个尾随零，那么我们只管检查每个数字的二进制的最低位是否为0即可，即判断数字的奇偶性(奇数的二进制最低位为1，偶数的二进制最低位为0)代码如下cla

我拿着手机，盯着屏幕，等待周赛竞猜的开始。其实也不用如此，就算12点再登录游戏也行，毕竟中间还两分钟的准备期加竞猜期，只是这样写的话，可以多水一些字。第一局，压右，赢了。

Leetcode第374场周赛题解Leetcode第374场周赛题解题目1：2951.找出峰值思路代码复杂度分析题目2：2952.需要添加的硬币的最小数量思路代码复杂度分析题目3：2953.统计完全子字符串思路代码复杂度分析题目

T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的漂亮串数据规模较小，直接暴力匹配即可，当然也可以使用API。

T4的组合数学好像超纲了，不过力扣周赛是考过几回了，属于常规超纲知识点。

前言整体评价感觉是分类讨论场，t3用二分，是因为二分不会错，直接分类讨论容易WA.t4一开始看错题了，T_T,看成翻转，写了半天StringHash,还用上双hash，共8个StringHash。重排的话，其实统计即可，使用26个前缀和，不过需要分类讨论，交集的情况相对麻烦。T1.检查按位或是否存在尾随零思路:找规律核心为偶数个数至少为2偶数个数至少为2偶数个数至少为2classSolution{

文章目录前言正文1.2975.移除栅栏得到的正方形田地的最大面积2.2976.转换字符串的最小成本I3.2977.转换字符串的最小成本II总结后文前言 本场周赛，后两题都涉及到了图论的最短路径（克鲁斯卡尔算法

题目列表2974.最小数字游戏2975.移除栅栏得到的正方形田地的最大面积2976.转换字符串的最小成本I2977.转换字符串的最小成本II一、最小数字游戏这题看懂题意就好，可以结合示例模拟一下，你就会发现规律，本质就是将数组排序，然后将相邻两个数字交换一下即可代码如下classSolution{public:vectornumberGame(vector&nums){sort(nums.begi

1.周赛297LC2305公平分发饼干这题灵神标的1887。甚至不到K。但由于我

文章目录100166.检查按位或是否存在尾随零题目题意代码100185.找出出现至少三次的最长特殊子字符串I题目思路代码100184.找出出现至少三次的最长特殊子字符串II100166.检查按位或是否存在尾随零题目题意这里题目要求的是或运算，所以原数组中只需要有两个或者两个以上的数字是满足存在一个尾随零条件即可代码classSolution{public:boolhasTrailingZeros(

文章目录竞赛链接Q1：2946.循环移位后的矩阵相似检查竞赛时代码——模拟2947.统计美丽子字符串I竞赛时代码——前缀和+暴力枚举Q3：2948.交换得到字典序最小的数组竞赛时代码——排序后判断相似题目——1202.交换字符串中的元素（使用并查集哈希表复原）Q4：2949.统计美丽子字符串II⭐⭐⭐⭐⭐解法——分解质因子+前缀和+哈希表相似题目列表（前缀和+哈希表）560.和为K的子数组974.

题目列表2970.统计移除递增子数组的数目I2971.找到最大周长的多边形2972.统计移除递增子数组的数目II2973.树中每个节点放置的金币数目一、统计移除递增子数组的数目I这题的数据范围不高，可以直接暴力，后面的第三题和它一样，但是数据范围增强，这里先写一种暴力的解法，后面第三题在讲个O(n)的解法classSolution{public:intincremovableSubarrayCou

先是继续打了一会儿FIFA的sqb模式（突然发现即使不报名周赛，周末的FIFA时间也基本不会减少，区别只是打得轻松还是打得焦虑，我当然选择前者……），然后大表哥2，帮派根据地换到大城市旁边后支线任务一下子冒出来一大堆

分糖果分糖果题意要篮子里有不少于n块糖果，幼儿园的所有n个小朋友（包括你自己）都从篮子中拿走恰好一块糖，直到篮子里的糖数量少于n块。此时篮子里剩余的糖果均归你所有——这些糖果是作为你搬糖果的奖励。思路这个程序的思路是通过判断l/n和r/n是否相等来确定是否能够拿到奖励。如果l/n和r/n相等，说明在篮子里有不少于n块糖果，可以进行分糖。此时输出r%n，表示剩余的糖果数就是作为奖励的糖果数量。如果l

1.前言第368场leetcode周赛第二题使用到了01背包问题的解法，由于当时对01背包问题理解不是很透彻，导致这题丢分。

数独穷锦赛周赛0271、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。

题目列表2965.找出缺失和重复的数字2966.划分数组并满足最大差限制2967.使数组成为等数数组的最小代价2968.执行操作使频率分数最大一、找到缺失和重复的数字由于数据范围不是很大，可以直接暴力统计每个数字出现的次数，时间复杂度为O(n^2)classSolution{public:vectorfindMissingAndRepeatedValues(vector>&grid){vector

题目A链接题解:定义longlong类型变量，遍历一遍出结果#includeintmain(){intn;scanf("%d",&n);longlonga[1001];for(inti=0;i5)ans+=a[i]/100;elseans+=5;}else{ans+=a[i];}}printf("%lld",ans);}题解:求两个最大乘积之和，优先使乘积最大，而不是和最大，将两个乘积其中之一最大

typedefpairPII;boolst[1100];inth[11000000],ne[11000000],w[11000000],e[11000000],idx;intdist[50][50];classSolution{public:voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++;}voidheap_dij

2923.找到冠军I一场比赛中共有n支队伍，按从0到n-1编号。给你一个下标从0开始、大小为n*n的二维布尔矩阵grid。对于满足0>mp=newArrayList>();privateint[]v;publiclongmaximumScoreAfterOperations(int[][]edges,int[]values){v=values;mp.clear();intn=edges.lengt

最小数字游戏3题目-思路模拟代码classSolution{public:vectornumberGame(vector&nums){sort(nums.begin(),nums.end());vectorans;for(inti=0;i&hFences,vector&vFences){longlongans=0;sort(hFences.begin(),hFences.end());sort(v

前言整体评价天崩局，压哨绝杀，感谢天，感谢地，T_T.感觉被T2玩惨了，T3和T4很像，无非一个贪心，一个是划分型DP，但是都需要基于floyd预处理。T1.最小数字游戏思路：模拟排序/最小堆，模拟即可classSolution{publicint[]numberGame(int[]nums){Arrays.sort(nums);Listres=newArrayListconvert(intn,i

前言忘名可以再记，回忆永不再来整体评价好像有一段时间没写周赛题解了，_.感觉今天手感特别好，下午的几场比赛，包括传智杯都能打出超神战绩。

前言整体评价难得的手速场，这几题都比较套路，确实区间合并很久没考察到了。不过T4有多种解，栈模拟/差分/链式并查集，都可以的。欢迎stargiteegithubT1.统计已测试设备思路:差分思维classSolution{publicintcountTestedDevices(int[]batteryPercentages){//采用类似差分的思想intans=0;for(intv:battery

前言整体评价这场是中位数定律场，如果有人不熟悉这个结论，那就容易翻车。T4其实在牛客做过，传智杯上也做过一次，_.T1.找出缺失和重复的数字也有多种解法空间换时间构建一个全hash数组，然后计数时间换空间排序后+扫描这是用满hash数组计数来实现classSolution{publicint[]findMissingAndRepeatedValues(int[][]grid){intn=grid.

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.跳棋Ⅰ思路:思维+数学这个跳棋1比跳棋2难太多了,^_^.感觉这题，因为一枚子做炮架子，然后彼此互相做炮架子，这样应该是最快的。

北京信息科技大学第十五届程序设计竞赛（同步赛)欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.宇宙万法的那个源头式子可以拆为11145*(10^5x+10^(5x-5)+...+10^5+1)所以质数一定小于

比赛详情比赛地址题目一很简单题目二主要是题目长了点，其实解法很常规(比赛后才意识到)题目三套用Dijkstra算法题目四没时间解答水平还有待提升(其实就是需要灵活组合运用已知的算法，有点类似大模型的Agent)题解和思路第一题：最小数字游戏classSolution:defnumberGame(self,nums:List[int])->List[int]:nums.sort()arr=[]#每一

目录100148.最小数字游戏题目描述思路分析代码详解100169.移除栅栏得到的正方形田地的最大面积题目描述思路分析代码详解100156.转换字符串的最小成本I题目描述思路分析代码详解100158.转换字符串的最小成本II题目描述思路分析代码详解100148.最小数字游戏题目描述你有一个下标从0开始、长度为偶数的整数数组nums，同时还有一个空数组arr。Alice和Bob决定玩一个游戏，游戏中

@[TOC]([LeetCode周赛复盘]第299场周赛20220626)一、本周周赛总结再次感觉到自己的菜。最后一题图论，是真的不会，打死都不会。

文章目录一、题目+分析+代码A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE.GamewithMarbles(EasyVersion)一、题目+分析+代码A.ProblemsolvingLog题目大意就是在问题上花费的时间累计到该问题所需时间即可解决该问题，遍历字符串记一下数即可#includeusingna

目录G.HardBracketsProblemI.BarkleyIIK.RandiaspermutationtaskM.FlippingCards补题中G.HardBracketsProblem注意到，

LeetCode：第57场双周赛记录1941.检查是否所有字符出现次数相同题目描述解法1942.最小未被占据椅子的编号题目描述解法1943.描述绘画结果题目描述解法1944.队列中可以看到的人数题目描述解题思路

TeammembersVecGrunthenryrabbitTodolistteam:起队名每周组队训练补题Vec:Grunt:切题，切题，切更多的题！做好切所有类型题的觉悟！

目录原题截图：题目大意：主要思路：注：代码：原题截图：题目大意：给定两个的矩阵和。你每次可以交换矩阵的相邻两行中的所有元素或是交换两列中的所有元素。请问要使变换至至少需要几步操作？如果无法变换至，则输出-1。主要思路：这个题正解不好想，但我们看一下数据范围：H，W>。代码：#includeusingnamespacestd;intn,m;vector>a(10,vector(10)),b(10,v

[LeetCode周赛复盘]第119场双周赛20231209一、本周周赛总结100130.找到两个数组中的公共元素1.题目描述2.思路分析3.代码实现100152.消除相邻近似相等字符1.题目描述2.思路分析

[LeetCode周赛复盘]第375场周赛20231210一、本周周赛总结100143.统计已测试设备1.题目描述2.思路分析3.代码实现100155.双模幂运算1.题目描述2.思路分析3.代码实现100137

[LeetCode周赛复盘]第374场周赛20231203一、本周周赛总结100144.找出峰值1.题目描述2.思路分析3.代码实现100153.需要添加的硬币的最小数量1.题目描述2.思路分析3.代码实现

[LeetCode周赛复盘]第376场周赛20231217一、本周周赛总结100149.找出缺失和重复的数字!

文章目录T1找到两个数组中的公共元素代码解释T2消除相邻近似相等字符代码解释T3最多K个重复元素的最长子数组代码解释T4关闭分部的可行集合数目代码解释链接：第119场双周赛-力扣（LeetCode）T1

文章目录T1统计已测试设备代码解释T2双模幂运算代码解释T3统计最大元素出现至少K次的子数组代码解释T4统计好分割方案的数目代码解释链接：第375场周赛-力扣（LeetCode）T1统计已测试设备给你一个长度为

C-小红的完全二叉树构造_牛客周赛Round23(nowcoder.com)题目描述小红想构造一个总共n个节点完全二叉树，该二叉树满足以下两个性质：1.所有节点的权值值为1~n的一个排列。