周赛补题

leetcode 第188场周赛 形成两个异或相等数组的三元组数目

解题思路：原问题等价于找到这样的连续子数组：子数组中所有的数字异或结果为零，假设这个区间是[i,k],包含i和k,然后j取[i+1,k]中的任意一个元素，将这个子数组分为两个数组，两个数组的异或结果一定是相等的，就找到了所有满足条件的所有三元组，把所有的可能结果相加即可classSolution:defcountTriplets(self,arr:List[int])->int:size=len(
新名字的故事·2023-10-23 11:23

结点序列的最大得分【三元组类问题】

题目是leetcode第76场双周赛T4结点序列的最大得分数据范围较大，暴力枚举dfs的话会超时，题目需要我们构造一个序列，由四个结点三条边组成，对于这种“三元组类”的问题，我们一般是选择枚举中间元素，
Mag1calz·2023-10-23 11:22

leetcode周赛 2859. 计算 K 置位下标对应元素的和

题目所属分类二进制中1的个数相关的集合结论原题链接给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。代码案例：输入：nums=[5,10,1,5,2],k=1输出：13解释：下标的二进制表示是：0=00
依嘫_吃代码·2023-10-23 11:52

数组中不等三元组的数目【周赛320】

6241.数组中不等三元组的数目难度简单5给你一个下标从0开始的正整数数组nums。请你找出并统计满足下述条件的三元组(i,j,k)的数目：00。示例2：输入：nums=[1,1,1,1,1]输出：0解释：不存在满足条件的三元组，所以返回0。提示：3<=nums.length<=1001<=nums[i]<=1000贡献法对于x*x，设：小于x的数有a个；等于x的数有b个；大于x的数有c个。那么x
Miraclo_acc·2023-10-23 11:52

周赛368 合法分组的最少组数（灵神笔记）

题目给你一个长度为n下标从0开始的整数数组nums。我们想将下标进行分组，使得[0,n-1]内所有下标i都恰好被分到其中一组。如果以下条件成立，我们说这个分组方案是合法的：对于每个组g，同一组内所有下标在nums中对应的数值都相等。对于任意两个组g1和g2，两个组中下标数量的差值不超过1。请你返回一个整数，表示得到一个合法分组方案的最少组数。示例1：输入：nums=[3,2,3,2,3]输出：2解
我是鼠鼠大王666·2023-10-23 11:21

周赛368 元素和最小的山形三元组（前后缀分解）

题目给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i=nums[j]){continue;}for(intk=j+1;knums[k]){ans=Math.min(nums[i]+nums[j]+nums[k],ans);}}}}returnans==Integer.MAX_VALUE?-1:ans;}}前后缀分解classSolu
我是鼠鼠大王666·2023-10-23 11:19

【LeetCode周赛】LeetCode第368场周赛

目录元素和最小的山形三元组I元素和最小的山形三元组II合法分组的最少组数元素和最小的山形三元组I给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i&nums){intn=nums.size();intans=INT_MAX;for(inti=0;i&nums){//对每个数找到其前面的最小数和后面的最小数intn=nums.size(
a碟·2023-10-23 10:55

第 368 场 LeetCode 周赛题解

A元素和最小的山形三元组I前后缀操作：求出前后缀上的最小值数组，然后枚举jjjclassSolution{public:intminimumSum(vector&nums){intn=nums.size();vectorl(n),r(n);//l[i]=min{nums[0],...,nums[i]},r[i]=min{nums[i],...,nums[n-1]}l[0]=nums[0];for(
xhchen2023·2023-10-23 04:46

Leetcode1402.做菜顺序——逆序贪心

文章目录引入题解引入在本周的双周赛中，有了这么一道题：一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。
No_Game_No_Life_·2023-10-22 16:10

程序设计竞赛如何入门?

周赛的重要性。从哪里参加？常见周赛横评。遇到不会的题怎么办？二、问题回答Ⅰ、程序设计竞赛难度如何？真小白怎么办？而且我数据结构什么的没上过或者学的很差怎么办，要重新学语言，和数据结构嘛？
繁星十年·2023-10-22 15:25

【力扣周赛】第 367 场周赛（⭐二维数组当成一维数组，前后缀分解）

文章目录竞赛链接Q1：100096.找出满足差值条件的下标I竞赛时代码——暴力双循环解法2——记录可用的最大最小值Q2：100084.最短且字典序最小的美丽子字符串竞赛时代码——双指针Q3：100101.找出满足差值条件的下标II竞赛时代码——记录可用最大最小值下标Q4：8026.构造乘积矩阵⭐（重要思想：把二维数组当成一维的）解法——前后缀分解相关题目——前后缀分解题单成绩记录竞赛链接https
小威W·2023-10-22 13:24

2048天创作纪念日

直到入选了ACM校队后，需要经常做大量的题目，没有AC的题目常常需要事后补题。为了查漏补缺和巩固，便以ACM补题为开始的第一篇博客文章D-blocktower–补题dfs。
魔法自动机·2023-10-22 10:18

[补题记录] Atcoder Beginner Contest 293（E）

URL：https://atcoder.jp/contests/abc293目录EProblem/题意Thought/思路Code/代码EProblem/题意给出A、X、M，求。Thought/思路一开始想等比数列求和，但是m不保证是质数，所以不能用。假设dp[x]表示，前x个数求和的值。当x为偶数时：dp[x]=dp[x/2]+dp[x/2]*ksm(a,x/2)当x为奇数时：dp[x]=1+a
Varitall·2023-10-21 20:26

Leetcode 第 360 场周赛题解

Leetcode第360场周赛题解Leetcode第360场周赛题解题目1：2833.距离原点最远的点思路代码复杂度分析题目2：2834.找出美丽数组的最小和思路代码复杂度分析题目3：2835.使子序列的和等于目标的最少操作次数思路代码复杂度分析题目
UestcXiye·2023-10-21 19:42

Leetcode 第 361 场周赛题解

Leetcode第361场周赛题解Leetcode第361场周赛题解题目1：2843.统计对称整数的数目思路代码复杂度分析题目2：生成特殊数字的最少操作思路代码复杂度分析题目3：统计趣味子数组的数目思路代码复杂度分析题目
UestcXiye·2023-10-21 11:27

Leetcode 第 363 场周赛题解

Leetcode第363场周赛题解Leetcode第363场周赛题解题目1：2859.计算K置位下标对应元素的和思路代码复杂度分析题目2：让所有学生保持开心的分组方法数思路：排序+枚举代码复杂度分析题目
UestcXiye·2023-10-21 11:50

LeetCode.204场周赛

5499.重复至少K次且长度为M的模式给你一个正整数数组arr，请你找出一个长度为m且在数组中至少重复k次的模式。模式是由一个或多个值组成的子数组（连续的子序列），连续重复多次但不重叠。模式由其长度和重复次数定义。如果数组中存在至少重复k次且长度为m的模式，则返回true，否则返回false。分析题意是在一个数组中是否存在连续的k个长度为m的相同子序列，我们只需要枚举起点，然后通过判断从这个起点开
_NewMoon·2023-10-21 01:03

【LeetCode】第75场双周赛参赛实录

时间：2022-04-0222:30-24:00地址：竞赛-力扣(LeetCode)结局：本次依然是做了三道，而且是比较顺畅的做了三道，排名应该是刷新了本菜鸡的新高。继续努力把，第四题也小小的挣扎了一下，但最后还是提前放弃了。6033.转换数字的最少位翻转次数思路：这题还是让我愣神了半分钟，没有思路，作为第一题，简单难度，这个所谓的翻转操作，应该不会那么复杂。很快我就反应过来，可以把该问题转换为两
bobshui·2023-10-20 19:56

【LeetCode】第72场双周赛参赛实录

时间：2022-02-1922:30-24:00地址：竞赛-力扣(LeetCode)结局：本次依然是做了三道。第一题想法比较多，花了不少时间。所以排名比起之前还有所下降，不过可能年后参赛的人也多了一些。本次整体应该说难度是偏低的，但第四题属于基本没有思路的范畴。还需继续努力。5996.统计数组中相等且可以被整除的数对给你一个下标从0开始长度为n的整数数组nums和一个整数k，请你返回满足0>map
bobshui·2023-10-20 19:26

【LeetCode】第74场双周赛参赛实录

时间：2022-03-1922:30-24:00地址：竞赛-力扣(LeetCode)结局：本次依然是做了三道。前三题应该说没有太难，不过有一些边界条件确实有点怪，让我错了好几次。第四题虽然知道要使用动态规划，但瞪大眼珠子想了20多分钟，也没一个靠谱的思路，也就果断下播了。2206.将数组划分成相等数对给你一个整数数组nums，它包含2*n个整数。你需要将nums划分成n个数对，满足：每个元素只属于
bobshui·2023-10-20 19:26

Leetcode 第 364 场周赛题解

Leetcode第364场周赛题解Leetcode第364场周赛题解题目1：2864.最大二进制奇数思路代码复杂度分析题目2：美丽塔I思路代码复杂度分析题目3：美丽塔II思路代码复杂度分析题目4：统计树中的合法路径数目思路代码复杂度分析
UestcXiye·2023-10-20 16:14

leetcode第 294 场周赛题解

leetcode第294场周赛题解6074.字母在字符串中的百分比原题链接算法标签模拟AC代码classSolution{public:intpercentageLetter(strings,charle
飞滕人生TYF·2023-10-20 08:23

Leetcode 第 367 场周赛题解

Leetcode第367场周赛题解Leetcode第367场周赛题解题目1：2903.找出满足差值条件的下标I思路代码复杂度分析题目2：2904.最短且字典序最小的美丽子字符串思路1：枚举代码复杂度分析思路
UestcXiye·2023-10-20 08:22

Leetcode 第 366 场周赛题解

Leetcode第366场周赛题解Leetcode第366场周赛题解题目1：2894.分类求和并作差思路代码复杂度分析题目2：2895.最小处理时间思路代码复杂度分析题目3：2896.执行操作使两个字符串相等思路代码复杂度分析题目
UestcXiye·2023-10-20 08:22

Leetcode 第 365 场周赛题解

Leetcode第365场周赛题解Leetcode第365场周赛题解题目1：2873.有序三元组中的最大值I思路代码复杂度分析题目2：2874.有序三元组中的最大值II思路代码复杂度分析思路2题目3：2875
UestcXiye·2023-10-20 08:19

教你创建电脑、手机同步的markdown云笔记--力扣刷题力荐！

不过忙活一阵子还是有些收获的，减肥13斤，刷题80道+，虽然算法还在彩笔的边缘疯狂挣扎(然后挣扎不出去)，但起码比之前要好很多了周赛四道题，一道简单和两道中等基本都可以AC，只是有时会第二道中等完成时考试已
清风Python·2023-10-19 19:41

leetcode：第 224 场周赛：5243. 同积元组（简单，哈希表）

題目：分析：大意啊，自己还以为是4数相加问题，三重循环+二分/哈希，一直T，最后意识到不是四数之和，直接二重循环找出所有的和，c（n，2）然后就Ok啦！可惜，要不排名就能再创新高了，哎代码：classSolution{public:inttupleSameProduct(vector&nums){mapm;sort(nums.begin(),nums.end());vectorv;//intans
cc 提升ing 变优秀ing·2023-10-19 17:54

同积元组(哈希+计数+周赛224_2)

没看清题，一直再考虑怎么去重，结果题目要求无重复元素…周赛颇为不顺。思路：哈希表记录所有乘积出现的次数。乘积出现k次，则可构成8×Ck28\timesC_k^28×Ck2的同积元组。
Ypuyu·2023-10-19 11:37

双周赛114（模拟、枚举 + 哈希、DFS）

文章目录双周赛114[2869.收集元素的最少操作次数](https://leetcode.cn/problems/minimum-operations-to-collect-elements/)模拟[
Miraclo_acc·2023-10-19 11:30

周赛366（记忆化搜索）

周赛3662894.分类求和并作差简单给你两个正整数n和m。现定义两个整数num1和num2，如下所示：num1：范围[1,n]内所有无法被m整除的整数之和。
Miraclo_acc·2023-10-19 11:00

2023年8月初补题

看这个人的专栏https://blog.csdn.net/qq_42555009/category_8770183.html有一定思维难度，贪心，用multiset实现翻译：链接：https://ac.nowcoder.com/acm/contest/33187/H来源：牛客网在夜之城的中心有一座高大的建筑，叫做Arasaka塔。每天都有人在Arasaka塔里上上下下。Arasaka塔有k层。今天
胡 耀文·2023-10-19 07:27

LeetCode 第 367 场周赛

2903.找出满足差值条件的下标I给你一个下标从0开始、长度为n的整数数组nums，以及整数indexDifference和整数valueDifference。你的任务是从范围[0,n-1]内找出2个满足下述所有条件的下标i和j：abs(i-j)>=indexDifference且abs(nums[i]-nums[j])>=valueDifference返回整数数组answer。如果存在满足题目要
P.H. Infinity·2023-10-19 00:44

LeetCode周赛 + AcWing周赛（T4/T3）分析对比

AcWing57T3Leetcode双周赛80T4前言两道题之间的共同点在于子数组价值的定义，LC为子数组的和乘上其长度，AcWing为子数组的和除上其长度（平均值）。
openallzzz·2023-10-18 18:07

Leetcode周赛

Leetcode周赛一、第281场力扣周赛一、第281场力扣周赛第281场力扣周赛6012.统计各位数字之和为偶数的整数个数第一步：编写一个将数字千分位、百分位、十分位数字相加的函数第二步：使用for循环遍历从
江南汪·2023-10-18 18:04

leetcode周赛记录

243优先级队列struct排序STL中堆的实现——priority_queue注意priorityqueuestack都不是容器，而是容器适配器，所以其中是没有迭代器的，STL中的算法不适用于容器适配器在默认情况下，优先级队列使用的是vector容器，less模版优先级队列总是保证优先级最高的元素在队首，在使用less模版时，使用的是小于号op(x,y)认为x小于y时，数学上x也小于y因此数学上
åèª·2023-10-18 18:03

LeetCode周赛补题

中午不想打，下午补一补5980.将字符串拆分为若干长度为k的组简单模拟classSolution{publicString[]divideString(Strings,intk,charfill){intcnt=s.length();intn=cnt/k;intmod=cnt%k;String[]ans=newString[n+(mod==0?0:1)];for(inti=0;i0){cnt++;
福尔摩东·2023-10-18 18:58

leetcode周赛 (2020/05/24)

最后一题太蠢了这么简单个动态规划，找bug找了很久）leetcode最近周赛好像越来越简单了啊，最后一题的动态规划也不难。
ChasingTheFreeWind·2023-10-18 18:27

leetcode周赛 （2020/06/21）

一直忘了更新周赛挺难先更前两题1.数组异或操作classSolution{public:intxorOperation(intn,intstart){intans=0;for(inti=0;igetFolderNames
ChasingTheFreeWind·2023-10-18 18:27

leetcode 周赛(2020/07/19)

微软专场，较为困难1.换酒问题classSolution{public:intnumWaterBottles(intnumBottles,intnumExchange){intremains=numBottles;intans=remains;while(remains>=numExchange){//ans+=remains;intn=remains/numExchange;remains-=n
ChasingTheFreeWind·2023-10-18 18:27

LeetCode 周赛（2023/07/08）渐入佳境

往期回顾：LeetCode单周赛第351场·一场关于子数组的专题周赛双周赛108概览T1.最长交替子序列（Easy）标签：模拟、同向双指针T2.重新放置石块（Medium）标签：模拟、散列表T3.将字符串分割为最少的美丽子字符串
彭旭锐·2023-10-18 18:57

leetcode周赛 (2020/05/17)

这次周赛题比较暴力，没有涉及什么算法，最后一个题是个数学题。
ChasingTheFreeWind·2023-10-18 18:57

第320场leetcode周赛补题

T1：数组中不等三元组的数目题目意思很简单，直接两个for循环加一个while判断就好。（相当于三重for循环）注意三个指针之间的关系和边界即可。classSolution{public:intunequalTriplets(vector&nums){intl=0;intn=nums.size();intres=0;while(lnums[nums.size()-1])return{nums[nu
圆圆爱跳舞·2023-10-18 18:54

Leetcode周赛367补题（3 / 3）

目录1、找出满足差值条件的下标I-暴力2、最短且字典序最小的美丽字符串-滑动窗口（1）枚举（2）滑动窗口3、找出满足差值条件的下标II-双指针+思维1、找出满足差值条件的下标I-暴力2903.找出满足差值条件的下标IclassSolution{publicint[]findIndices(int[]nums,intind,intval){int[]res={-1,-1};intn=nums.len
Roye_ack·2023-10-18 18:19

[补题记录] Atcoder Beginner Contest 324（E、F）

URL：https://atcoder.jp/contests/abc324目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem/题意给出N个字符串和1个T字符串，都由小写字母组成。现在从N个字符串中任取2个拼接，如果拼接后的字符串的子序列包含T字符串，则这是一种合法拼接。问有多少种拼接方案。Thought/思路每种方
Varitall·2023-10-18 01:56

Leetcode---365周赛

题目列表2873.有序三元组中的最大值I2874.有序三元组中的最大值II2875.无限数组的最短子数组2876.有向图访问计数一、有序三元组中的最大值I看一眼该题的数据范围，直接三层for循环暴力枚举，时间复杂度O(n^3)，代码如下classSolution{public:longlongmaximumTripletValue(vector&nums){longlongans=0;for(in
竹下为生·2023-10-18 00:14

蓝桥杯报名已经开始，还不知道怎么准备？教你一文通关蓝桥！

周赛！7、杂项引言大家好，我是泡泡，最近蓝桥杯的报名正如火如荼的开展，许多大一新生或者大二的小伙伴陷入了是否该报名的疑虑。
cloud、泡泡·2023-10-17 15:59

20231013比赛总结

Asbsbsb题，不多说B感觉不太好像，也不好证，不过发现了自己斜率优化不熟练的缺点C深刻认识到了自己的菜，感觉很典的题却连部分分都不会做D不说了，nflsnflsnfls纯∗∗**∗∗，放大树分块题，狗都不补题解
Farmer_D·2023-10-17 14:07

2021沈阳icpc补题I 类欧几里得

队内训练22021沈阳icpc补题I类欧几里得题目链接link.题意：给你一个H，一个M，一个A。
ojbkoxy·2023-10-17 08:41

[补题记录] Atcoder Beginner Contest 295（E）

URL：https://atcoder.jp/contests/abc295目录EProblem/题意Thought/思路Code/代码EProblem/题意给定长度为N的数组A。进行如下操作：若Ai=0，将Ai等概率地变为1~M中的任意一个数；对A排序；问第K个数地期望是多少。Thought/思路概率DP。（一开始想不明白这个公式，概率论白雪了）设我们要求的A[k]=x且P[i]为x=i的概率，
Varitall·2023-10-17 08:06

[补题记录] Atcoder Beginner Contest 294（E）

URL：https://atcoder.jp/contests/abc294目录EProblem/题意Thought/思路Code/代码EProblem/题意我们将其当作一个铺路的过程。给总长度L，计划1有N步，计划2有M步，每一步给出（v，l），意为在接下来的l长度中，每一单位的值都为v。问这两个计划，有多少个单位的值是相同的。Thought/思路模拟题，主要是要想清楚每次如何更新答案。我们可以
Varitall·2023-10-17 08:36
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他