Tianchi周赛第12页

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

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

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

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

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

Teemolikestodrinkraspberryjuice.Heevenspentsomeofhissparetimetomaketheraspberryjuicehimself.Thewaytomaketheraspberriesjuiceissimple.Youjusthavetopresstheraspberriesthroughafinesieve.Unfortunately,toda

weixin_30697239·2023-10-24 09:23

【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

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

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

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

No_Game_No_Life_·2023-10-22 16:10

程序设计竞赛如何入门?

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

繁星十年·2023-10-22 15:25

用户广告点击情况预测

二、分析目的现有阿里云天池（https://tianchi.aliyun.com/dataset/da

我姓许啊·2023-10-22 13:15

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

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

小威W·2023-10-22 13:24

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

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

推荐频道

Tianchi周赛