周赛解题报告第14页

以赛促练-力扣第309场周赛反思

文章目录T1.2399.检查相同字母间的距离T2.2400.恰好移动k步到达某一位置的方法数目T3.2401.最长优雅子数组T4.2402.会议室III本次周赛也暴露出来了很多问题，发现以前刷的题目太少或者还没有完全融会贯通

蒋大钊！·2023-10-26 23:32

力扣第245场周赛

今天的第二题得用二分加数组写，拿HashSet写不太友好呀。LeetCode5784.重新分配字符使所有字符串都相等本题链接这道题简单题一般就是暴力，也不会太为难你，但是不要那么老实的镇区写暴力，这道题带点贪心的意思，反正是移动，最后的结果只要每一个字符的值mod个数==0的话就返回true，否则返回false。classSolution{publicbooleanmakeEqual(String

福尔摩东·2023-10-26 23:31

力扣第248场周赛总结

力扣第248场周赛总结LeetCode5800.基于排列构建数组LeetCode5801.消灭怪物的最大数量LeetCode5802.统计好数字的数目LeetCode5803.最长公共子路径本次周赛主要用到了基础课里的贪心

福尔摩东·2023-10-26 23:31

力扣第290场周赛总结

第一题：多个数组求交集原题链接题目：给你一个二维整数数组nums，其中nums[i]是由不同正整数组成的一个非空数组，按升序排列返回一个数组，数组中的每个元素在nums所有数组中都出现过。示例1：输入：nums=[[3,1,2,4,5],[1,2,3,4],[3,4,5,6]]输出：[3,4]解释：nums[0]=[3,1,2,4,5]，nums[1]=[1,2,3,4]，nums[2]=[3,4

zhuiming-f·2023-10-26 23:30

力扣第343场周赛

第一次力扣，等大二寒暑假，有时间再来系统刷题目录前言一，6341.保龄球游戏的获胜者二，6342.找出叠涂元素第一次--超时第二次--AC前言一共4题，1道easy，2道midium，1道hard，比赛时，不懂面向对象的return和vector越界的问题浪费了很久，一个半小时，最后只AC了第1题下面是1，2题的记录一，6341.保龄球游戏的获胜者6341.保龄球游戏的获胜者-力扣（LeetCod

千帐灯无此声·2023-10-26 23:57

力扣第 368 场周赛

2908.元素和最小的山形三元组I给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i=0;i--){suf[i]=Math.min(nums[i],suf[i+1]);}intans=Integer.MAX_VALUE;for(inti=1;isuf[i+1]){ans=Math.min(ans,pre[i-1]+nums[i]+su

P.H. Infinity·2023-10-26 23:53

【蓝桥杯】蓝桥杯双周赛第二场ABCD题

A题：新生知识点：下一届是第几届蓝桥杯……新一届蓝桥杯大赛即将在2024年拉开序!作为大一新生的小蓝，在听说了这场盛大的比赛后，对其充满了期待与热情。但作为初次参赛的新手，他对蓝桥杯的相关赛制和历史并不了解。于是，他决定寻求上届蓝桥杯总冠军小桥的指导。小桥的实力不容小觑，她只参加过一次蓝桥杯，就斩获了第14届的总冠军。小桥可以指导小蓝，但她要先确认小蓝对蓝桥杯的热爱是否真挚。于是她向小蓝提出了一个

一只大黄猫·2023-10-26 12:57

⭐算法入门⭐《栈》简单02 —— LeetCode 234. 回文链表

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个链表，判断是否为回文链表。

英雄哪里出来·2023-10-26 10:44

竞赛题目题解链接，尽量持续更新 —— 更新IAI 2022年5月乙组和AcWing第49场周赛

本贴会持续更新上海计算机学会IAI乙组2022年5月IAI2022年5月乙组T1题目链接：https://iai.sh.cn/problem/638知识点：动态规划题解链接：https://pastebin.ubuntu.com/p/jVtYvQK8dD/IAI2022年5月乙组T2题目链接：https://iai.sh.cn/problem/640知识点：区间合并+基础数学题解链接：https:

努力的老周·2023-10-26 03:15

[解题报告]11764 - Jumping Mario

题目大意题目原文：http://uva.onlinejudge.org/external/117/11764.pdf背景：玛莉欧(Mario)在最后的城堡。他现在需要跳过一些墙壁，然后进入库巴(Koopa)的房间，他要打败怪物，以拯救公主。对于这个问题，我们只关注“翻过墙”的一部分。你将被给予N个墙壁(由左至右)的高度。玛莉欧(Mario)目前站在第一个墙壁。他必须跳到相邻的墙壁直到最后一个。这意

weixin_33790053·2023-10-26 02:16

蓝桥杯双周赛算法心得——铺地板（质因数）

大家好，我是晴天学长，这是第二周的蓝桥杯的双周赛，题可出的又好又灵活啊！真不错！1).铺地板2).算法思路1.导入java.util包中的Scanner类，以从用户那里读取输入。

晴天学长·2023-10-25 21:43

LeetCode算法心得——元素和最小的山形三元组 II（预处理和简单动规）

大家好，我是晴天学长，枚举＋简单的动态规划思想，和前段时间的周赛题的写法可以说一模一样，像这种类似3元的题，要控制时间复杂度的话，只能枚举一个变量，所以要前缀和或者动规等待。

晴天学长·2023-10-25 21:43

蓝桥杯双周赛算法心得——摆玩具（分段的差不计入结果）

大家好，我是晴天学长，这是一道可以牢记的数学技巧题。1).摆玩具2).算法思路1.创建一个Scanner对象以从用户读取输入。2.从用户读取n和k的值，分别表示数组的大小和k的值。3.创建一个大小为n的整数数组a，用于存储输入的数组元素。4.使用循环从用户读取数组元素的值，并将其存储在a数组中。5.创建一个大小为n的整数数组nums，用于存储相邻元素的差值。6.通过对a数组的每个元素（除最后一个元

晴天学长·2023-10-25 21:05

LeetCode346场周赛

2023.5.21LeetCode346场周赛A.删除子串后的字符串最小长度思路使用栈模拟，每当遇到AB和CD时出栈代码classSolution{public:intminLength(strings

Meet.·2023-10-25 16:34

[leetcode] 1997-访问完所有房间的第一天

今天分享周赛遇到的一道题(257周赛第3题)，这道题在比赛时第一次见到时直接就懵了，不知道从何做起，知道是动态规划却推不出转移方程，比赛结束补题发现是一道很有意思的题目，值得记录一下。

Ryu眼神不太好·2023-10-25 15:12

[蓝桥双周赛]铺地砖

题目描述小蓝家要装修了，小蓝爸爸买来了很多块（你可以理解为数量无限)2×3规格的地砖，小蓝家的地板是n×m规格的，小蓝想问你，能否用这些2×3的地砖铺满地板。铺满地板:对于地板的每个区域，都有且只有一块地砖覆盖，地砖可以旋转，但不能切割。例如:对于7×6的地板，一种铺地板方式是:当然，也存在其他别的铺法。小蓝家是个多层小别墅，每一层的规格不一样，所以他会多次询问你不同规格的地板。输入格式第一行输入

JSU_曾是此间年少·2023-10-25 05:24

2014北邮新生归来赛解题报告d-e

D:399.WhoIsJoyful时间限制3000ms内存限制65536KB题目描述Thereareseverallittlebuddiesstandinginaline.Wesaysomeoneisajoyfullittlebuddy,ifthereexistsalittlebuddywhoseheightissmallerthanhiminthefrontofhimandthereexists

weixin_30840253·2023-10-24 16:28

解题报告 - 300. 最长递增子序列

LeetCode300.最长递增子序列@TOC题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。

大涛先生·2023-10-24 16:54

细观察，擅描写，会思考，写作也不是那么难！

--------周赛博图片发自App您把麦克风掰到下巴的位置，手捂胸前，眉头紧皱，张开嘴“咳…

葵影影·2023-10-24 15:24

ACM训练联盟周赛 K. Teemo's reunited

Teemolikestodrinkraspberryjuice.Heevenspentsomeofhissparetimetomaketheraspberryjuicehimself.Thewaytomaketheraspberriesjuiceissimple.Youjusthavetopresstheraspberriesthroughafinesieve.Unfortunately,toda

weixin_30697239·2023-10-24 09:23

leetcode解题报告-342. Power of Four

342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example:Givennum=16,returntrue.Givennum=5,returnfalse.Followup:Couldyousolveitwithoutloops/recursion?思路1：不停的除以4，直到

花湖少年·2023-10-24 08:15

【LittleXi】ccpc 2023 秦皇岛

【LittleXi】ccpc2023秦皇岛赛前每周一场vp区域赛，cf赛事每场都打了（还是上不了紫，有点难绷赛前一天晚上vp了一场div3，又打了力扣周赛放松，国服rank17，写了三个dp（没想到比赛栽在了

Little Xi·2023-10-24 06:16

[LeetCode周赛复盘] 第 115 场双周赛20231014

[LeetCode周赛复盘]第115场双周赛20231014一、本周周赛总结100095.上一个遍历的整数1.题目描述2.思路分析3.代码实现100078.最长相邻不相等子序列I1.题目描述2.思路分析

七水shuliang·2023-10-24 02:43

牛客周赛 Round 16 解题报告 | 珂学家 | 俄罗斯套娃 + 最小生成树

我发职业你来打分1.神中神2.超越中国大部分职业3.中规中矩4.不如不上班5.一坨shit招商银行2023-10笔试情况选择题30题我用的react，但是这个选择题问的都是vue，不过问题不大，还有一些ts.的问题也很简单，反正就是简单。编程题1题把16进制转rgb形式，看着挺简SmartX实习一面自我介绍项目相关的问题问的非常详细大概问了45分钟说说inode在8G内存的机器上申请64G的空间m

2301_79125642·2023-10-23 23:34

牛客周赛 Round 16

A、题目描述给定一个大小为n的数组a，请你判断一个数组是否满足以下条件：1.数组严格升序，即a1b2>...>b(n−1)。输入描述:第一行输入一个正整数n，代表数组的大小。第二行输入n个正整数ai，代表给定的数组。3≤n≤10^51≤ai≤10^9输出描述:若满足给定的两个条件，则输出Yes。否则输出No。示例1输入3134输出Yes#includeusingnamespacestd;#de

一条小小yu·2023-10-23 23:03

AcWing第126场周赛 - 思维+字符串处理+递归

AcWing5280.替换字符直接暴力，但是需要注意初始化#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)cout>n>>m;cin>>(a+1);cin>>(b+1);init();for(inti=2;iusingnamespacestd;#definelllonglong#de

JYWsuperman·2023-10-23 21:57

2021-07-10 AcWing第 7 场周赛 3759. 第k个字符串

#includeusingnamespacestd;intmain(){intt,a,b;intm,n;cin>>t;while(t--){cin>>a>>b;for(inti=a-1;i;i--){if(b>a-i){b-=a-i;}else{strings(a,'a');s[i-1]=s[a-k]='b';cout<<s<<endl;break;}}}return0;}

泥烟·2023-10-23 21:23

AcWing第40场周赛

AcWing4305.斐波那契字符串#include#include#includeusingnamespacestd;constintN=2010;intcnt=2;boolst[N];intmain(){intn;cin>>n;inta=1,b=1;st[1]=true;for(inti=2;b#include#includeusingnamespacestd;constintN=110001

Shirandexiaowo·2023-10-23 21:19

AcWing 第 45 场周赛

A.4393.字符串价值每个字符1的价值为a1，每个字符2的价值为a2，每个字符3的价值为a3，每个字符4的价值为a4。一个字符串的价值等于其所包含的所有字符的价值之和。给定一个由字符1、2、3、4构成的字符串S，请你计算它的价值。输入格式第一行包含四个整数a1,a2,a3,a4。第二行包含一个字符串S。输出格式一个整数，表示字符串S的价值。数据范围前三个测试点满足0≤a1,a2,a3,a4≤5，

Changersh·2023-10-23 21:18

acwing第 126 场周赛 (扩展字符串)

5281.扩展字符串一、题目要求某字符串序列s0,s1,s2,…的生成规律如下：s0=DKEREPHVOSGOLNJERRKHHNGOIRKHUOPMGBCPHVOSFSQVBDLMMVOSQETHSQBsn=DKEREPHVOSGOLNJUKLMHQHNGLNJA+sn−1+ABCPHVOSFSQVBDLMMVOSQHNGA+sn−1+AB，其中n≥1你需要回答q个询问，其中第i个询问给定两个整

快乐的邮递员·2023-10-23 21:46

368周赛leetcode

12题元素和最小的山形三元组经典动规题目内容给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i0;i--){min=Math.min(min,nums[i+1]);right_min[i]=min;}intresult=Integer.MAX_VALUE;for(inti=1;ileft_min[i]&&nums[i]>right_m

菜菜小堡·2023-10-23 17:49

ROOT-ME network challenges解题报告

1.ftp-authentication;(下载数据包，明文密码)2.telnet-authentication（下载数据包，明文密码）3.ETHERNET-frame16进制编码先转文本，获得Authorization:BasicY29uZmk6ZGVudGlhbA==decadefrombase64format（Y29uZmk6ZGVudGlhbA==）显示结果confi:dential4.T

F7bonacci·2023-10-23 15:03

Hard题学算法(二维前缀和+二维差分）

leetcode周赛遇到的hard题，题目在最后，当时做的时候毫无头绪，因为本人差分做的也很少，所有完全没往差分上面想，然后就开始坐牢。所以总结一下前缀和以及差分数组的知识点。

阿伦Java·2023-10-23 13:40

【Acwing 周赛#81】4780. 等差数列 + 4779. 三元组

目录4779.三元组4780.等差数列4779.三元组importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intres=0;while(n-->0){inta=sc.nextInt(),b=sc.nextInt()

Roye_ack·2023-10-23 11:25

【算法刷题-第10题】元素和最小的山形三元组 II-力扣周赛

题目给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：iint:lst=[]foriinrange(0,len(nums)-2):forjinrange(i+1,len(nums)-1):forkinrange(j+1,len(nums)):ifi0:returnmin(lst)return-12.然后是需要进行优化的，要保持在O（n）

吾名为荒·2023-10-23 11:25

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 置位下标对应元素的和

依嘫_吃代码·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

⭐算法入门⭐《队列》简单01 —— LeetCode 933. 最近的请求次数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述写一个RecentCounter类来计算特定时间范围内最近的请求

英雄哪里出来·2023-10-22 16:00

⭐算法入门⭐《队列 - 单调队列》困难01 —— LeetCode 239. 滑动窗口最大值

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个整数数组num