周赛372

蓝桥杯算法双周赛心得——迷宫逃脱（dp）

大家好，我是晴天学长，dp版的来啦，可以是受益匪浅啊，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).迷宫逃脱迷官逃脱[算法赛]问题描述在数学王国中，存在--个大小为NxM的神秘迷言。第i行第j个位置坐标为(i,j),每个位置(i;,j)(1≤i≤N,1≤j≤M)都对应着一个正整数Aij。迷宫的左上角坐标为(1,1)，右下角坐标为(N,M)。小蓝初始位于坐标(1,1),并携带著Q把密匙。他
晴天学长·2023-11-24 20:31

蓝桥杯算法双周赛心得——深秋的苹果（二分+贪心分组前缀和）

大家好，我是晴天学长，二分的check函数，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).深秋的苹果问题描述当深秋的苹果树丰收时，村庄的居民们兴致勃勃地采摘着红彤彤的苹果。他们将采摘下来的N个苹果排成了一排，形成了-个苹果序列A,第i个苹果的甜度值为A;(1≤i≤N)。现在村民需要将苹果序列划分为连续的M段，对于分割后的某一段Ar,定义其美味值表示为该段内不同下标的苹果的甜度两两相乘的总
晴天学长·2023-11-24 20:01

蓝桥杯算法双周赛

数树数#includeusingnamespacestd;usingll=longlong;constintN=2e5+5;intgcd(inta,intb){returnb?gcd(b,a%b):a;}inlinevoidsolve(){lln,q;cin>>n>>q;while(q--){llcnt=1;strings;cin>>s;for(inti=0;i>t;while(t--)solve
eacnscnj·2023-11-24 20:58

蓝桥杯算法双周赛心得——迷宫逃脱（记忆化搜索）

大家好，我是晴天学长，非常经典实用的记忆化搜索题，当然也可以用dp做，我也会发dp的题解，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).迷宫逃脱迷官逃脱[算法赛]问题描述在数学王国中，存在--个大小为NxM的神秘迷言。第i行第j个位置坐标为(i,j),每个位置(i;,j)(1≤i≤N,1≤j≤M)都对应着一个正整数Aij。迷宫的左上角坐标为(1,1)，右下角坐标为(N,M)。小蓝初始位于
晴天学长·2023-11-24 20:26

Leetcode---372周赛

题目列表2937.使三个字符串相等2938.区分黑球与白球2939.最大异或乘积2940.找到Alice和Bob可以相遇的建筑一、使三个字符串相等这题把题目意思读懂，正常模拟就行，简单来说就是看三个字符串的最长公共前缀有多长，代码如下classSolution{public:intfindMinimumOperations(strings1,strings2,strings3){intn1=s1.
竹下为生·2023-11-24 18:51

leetcode 11.27 双周赛题解（前三题）

leetcode11.27双周赛题解（前三题）昨天打了双周赛，感觉下来就是手速场，由于今天上午去打了校内的蓝桥杯校选赛，也就没有打今天上午的周赛，有机会开下模拟写下题解昨天的前三题并不难，我认为涵盖了哈希表
物联黄同学·2023-11-24 18:18

力扣372周赛

力扣第372场周赛使三个字符串相等模拟，找到最长前缀，再用每个长度减去最长前缀classSolution{public:intfindMinimumOperations(strings1,strings2
十字星的约定_·2023-11-23 23:26

时间账本20200222

有用时间合计372分钟＝6小时12分钟。
龙渊的宝藏·2023-11-23 12:24

日更72篇：暨小组周赛冠军晋级

今晚小组夺冠了，直接晋级月赛，忍不住想晒晒，半个月时间从季度到冠军，离不开一次次霸占舞台，一次次录制视频，不行就重来，一小时两小时很正常，没有极致的付出，哪有极致的成功。继续加油，把这些都带给我的伙伴们，让我们一起成长。
演讲教练兵哥·2023-11-23 00:45

力扣 297 场周赛

力扣297场周赛第一题解法:模拟时间复杂度O(N)空间复杂度O(N)classSolution{public:doublecalculateTax(vector>&bs,intie){doubleret
ViTe思考者·2023-11-22 15:16

【Acwing 周赛复盘】第88场周赛复盘（2023.1.28）

【Acwing周赛复盘】第88场周赛复盘（2023.1.28）周赛复盘✍️本周个人排名：894/2025AC情况：1/3周赛当天晚上，博主在影院观看《流浪地球2》，未实时参加，是在之后的时间里定时自测的
Rickyの水果摊·2023-11-22 10:22

Leetcode周赛--2021.8.15

emmm，昨天忘记今早实验室上午断电，没带电脑回宿舍，实验室没电自然也打不开指纹锁，所以在得知断电之后，直接取消报名睡大觉zzz下午补上今早的周赛题解，emm总体还是比较简单的，前三道都挺基础的，第四道还是没看
譕訫_·2023-11-22 07:18

Kotlin学习日记-基础类型

(2^7-1)Short16-32768(-2^15)32767(2^15-1)Int32-2,147,483,648(-2^31)2,147,483,647(2^31-1)Long64-9,223,372,036
浩辉-Hy·2023-11-22 06:41

【Leetcode周赛--哈希表数对】6164.数位和相等数对的最大和

文章目录Leetcode6164.数位和相等数对的最大和1.问题描述2.解决方案解法一：暴力解法二：哈希表Leetcode6164.数位和相等数对的最大和1.问题描述2.解决方案解法一：暴力暴力遍历所有数对，然后判断每一个数对是否数位和相等，如果相等，更新最大值（有些大的样例，超时了）classSolution{Integermax=Integer.MIN_VALUE;publicvoidjudg
alone_yue·2023-11-22 03:10

金英沧州焦点解决初64中17，总第372次、第373次、第374次分享，坚持分享第87天

第372次分享上午咨询展示，印象深刻的是刘老师的澄清和无为。来访者说了很多自己的困扰，也许是现实中的事情、感受，也可能是情绪宣泄，给人的感觉是很乱，抓不住重点。
守护甜心·2023-11-22 00:10

【算法】力扣第 286 场周赛（最短代码）

文章目录[5268.找出两数组的不同](https://leetcode-cn.com/problems/find-the-difference-of-two-arrays/)[5236.美化数组的最少删除数](https://leetcode-cn.com/problems/minimum-deletions-to-make-array-beautiful/)[5253.找到指定长度的回文数](
可可卷·2023-11-21 22:43

3.28 3.30 LeetCode 第 286 场周赛

2215.找出两数组的不同题目大意给定两个列表nums1和nums2，输出num1不存在nums2中的数字，和nums2不存在nums1中的数字。思路开数组map一下，不要直接用map，比较麻烦，容易出各种编译错误！、记得去重。codeclassSolution{public:vector>findDifference(vector&nums1,vector&nums2){intn1=nums1.
snuonuo·2023-11-21 22:12

leetcode第 286 场周赛(未完结)

第一题2215.找出两数组的不同classSolution{public:vector>findDifference(vector&nums1,vector&nums2){unordered_setset1,set2;//遍历num1和num2的所有元素for(intnum:nums1)set1.insert(num);//见下方解释for(intnum:nums2)set2.insert(num
不迷茫的小航·2023-11-21 21:33

leetcode 286次周赛代码

2215.找出两数组的不同第一题直接过了，哈希表classSolution{public:vector>findDifference(vector&nums1,vector&nums2){unordered_sethash1;unordered_sethash2;sort(nums1.begin(),nums1.end());sort(nums2.begin(),nums2.end());nums
向盟约宣誓·2023-11-21 21:33

Leetcode第286场周赛

绪论上周因为有事没有参加周赛，这周没有错过。这次周赛拿到了人生第一个AK，参加大大小小的比赛这么多次，从来没有AK过，泪目了。
王江奎·2023-11-21 21:30

力扣双周赛第88届：删除字符使频率相等

又是ex人的第一题，直接卡死在第一题上的一周题目描述：给你一个下标从0开始的字符串word，字符串只包含小写英文字母。你需要选择一个下标并删除下标处的字符，使得word中剩余每个字母出现频率相同。如果删除一个字母后，word中剩余所有字母的出现频率都相同，那么返回true，否则返回false。注意：字母x的频率是这个字母在字符串中出现的次数。你必须恰好删除一个字母，不能一个字母都不删除。示例1：输
_焱_·2023-11-21 14:23

蓝桥 1111 第 3 场算法双周赛 迷宫逃脱【算法赛】python解析

迷宫逃脱【算法赛】时间：2023.11.11题目地址：迷宫逃脱【算法赛】题目分析一拿到手就想着用dfs来看一下，果然不出意外只过了40%，超时了。那就只能记忆化或者动态规划了。但是动态规划缺只过了35%，然后说错了。不知道是数据的问题，还是代码错了。搞不懂呢，听说官方的python代码好像也过不了，不知道为啥。代码①dfs超时代码,过了40%defgcd(a,b):ifa==1orb==1:ret
Xiao ff·2023-11-20 20:15

蓝桥 1111 第 3 场算法双周赛 深秋的苹果【算法赛】python解析

1111第3场算法双周赛深秋的苹果【算法赛】时间：2023.11.14题目地址：深秋的苹果【算法赛】题目分析二分+前缀和。这个代码后面两个测试点过不了，超时了只能过80%。
Xiao ff·2023-11-20 20:15

第 372 场 LeetCode 周赛题解

A使三个字符串相等求三个串的最长公共前缀classSolution{public:intfindMinimumOperations(strings1,strings2,strings3){intn1=s1.size(),n2=s2.size(),n3=s3.size();inti=0;for(;i=0;i--)if((na>>i&1LL)==(nb>>i&1LL)){na|=1LL(nb&(~(1
xhchen2023·2023-11-20 08:45

2021-09-29水中镜成长日记第372篇，祝自己生日快乐，心想事成

精进日更20210929第372天2021.9.29星期三天气晴第184篇日记1、今的天三点收获：1）完本成职工作；2）今天过日生，自己又大一了岁，孩子们陪伴我起一吃蛋糕，希家望人健康安平；3）每天坚持书听
烟雾弥城·2023-11-20 03:41

岁迹语录（三十二）,等到了心死心干了，也就真成了心肝了。

372.也许不能巧言善辩，但可以用心书写；也许不能深入读懂，但可以诚意以待；也许不能天生丽音，但可以听着哼唱；也许不能...
岁迹·2023-11-19 03:17

[acwing周赛复盘] 第 94 场周赛20230311

[acwing周赛复盘]第94场周赛20231118总结5295.三元组1.题目描述2.思路分析3.代码实现5296.边的定向1.题目描述2.思路分析3.代码实现六、参考链接总结好久没做acw了，挺难的
七水shuliang·2023-11-19 02:54

Leetcode双周赛117总结

文章目录Q1给小朋友们分糖果IQ2给小朋友们分糖果IIQ3重新排列后包含指定子字符串的字符串数目Q4购买物品的最大开销Q1给小朋友们分糖果I题目链接解题思路：来一点暴力震撼三重循环枚举三个小朋友可能取的糖果[0,limit]如果三个小朋友取到的糖果总数刚好是n，答案加1解题代码：classSolution{public:  intdistributeCandies(intn,intlimit){ 
muzili-1·2023-11-17 17:21

2022-10-16 第 315 场周赛

2022-10-16第315场周赛6204.与对应负数同时存在的最大正整数哈希classSolution{publicintfindMaxK(int[]nums){intans=-1;Setset=newHashSetset
18阿鲁·2023-11-17 17:50

力扣双周赛 -- 117（容斥原理专场）

classSolution{public:longlongc2(longlongn){returnn>1?n*(n-1)/2:0;}longlongdistributeCandies(intn,intlimit){returnc2(n+2)-3*c2(n-limit+1)+3*c2(n-2*limit)-c2(n-3*limit-1);}};
乖的小肥羊·2023-11-17 17:47

Note-4

leetcode周赛中的丑数  这样的题目就完全是数论问题了。
r&sf·2023-11-17 17:16

[LeetCode94双周赛] 6276. 统计同位异构字符串数目，容斥原理&二分，组合数学&模逆元

6276.统计同位异构字符串数目https://leetcode.cn/problems/count-anagrams/Solution(组合数学&模逆元)参考：含重复字符的全排列个数模逆元importjava.math.BigInteger;classSolution{publicintcountAnagrams(Strings){finalintMOD=1_000_000_007;long[]
哇咔咔负负得正·2023-11-17 16:15

LeetCode155周周赛

赛题链接：https://leetcode-cn.com/contest/weekly-contest-155赛题重述《最小绝对差》给你一个数组，每个元素都不同，要你求数组中任意两元素的差值中最小的那个，并将差值为该最小值的元素对输出。《丑数》给一个定义：给定三个数a，b，c。能被这三个数中任意一个整除的数叫做丑数。（此定义并非丑数的真实定义）给定一个整数n，要你求出从1开始的自然数列中的第n个丑
GOD_Dian·2023-11-17 16:44

【LeetCode双周赛】第 117 场双周赛

LeetCode第117场双周赛2928.给小朋友们分糖果I简单2929.给小朋友们分糖果II中等2930.重新排列后包含指定子字符串的字符串数目中等2928.给小朋友们分糖果I简单给你两个正整数n和limit
爱喝牛奶的男孩·2023-11-17 16:11

第47场双周赛 2021-03-06

第一题LC1779.找到最近的有相同X或Y坐标的点难度：简单算法：数组，扫描题目描述：给你两个整数x和y，表示你在一个笛卡尔坐标系下的(x,y)处。同时，在同一个坐标系下给你一个数组points，其中points[i]=[ai,bi]表示在(ai,bi)处有一个点。当一个点与你所在的位置有相同的x坐标或者相同的y坐标时，我们称这个点是有效的。请返回距离你当前位置曼哈顿距离最近的有效点的下标（下标从
爱吃奶糖_·2023-11-17 16:11

leetcode双周赛117（容斥原理）

题目1：如果一个字符串s只包含小写英文字母，且将s的字符重新排列后，新字符串包含子字符串"leet"，那么我们称字符串s是一个好字符串。比方说：字符串"lteer"是好字符串，因为重新排列后可以得到"leetr"。"letl"不是好字符串，因为无法重新排列并得到子字符串"leet"。请你返回长度为n的好字符串总数目。题解：只需要计算所有可能的字符串数目减去不满足要求的字符串。不满足要求的字符串通过
handsome_1234·2023-11-17 16:11

LeetCode第155场周赛：51978 -丑数 III（二分答案+容斥原理）

思路：因为数很大，我们不可能一一枚举，这类题有个固定的套路就是二分答案，想到这里这道题你已经完成了一半了，剩下的就是思考如何更快的判断当前答案是否合法，我们要想那些数是可以被a或者b或者c除尽的呢？没错，不就是他们的倍数吗哈哈哈，但是我们无脑加倍数肯定会算重复呀，因此容斥原理搞一搞啦。不会容斥的还是别搞acm了（话说狠了，小可爱们可以去百度一下的哈）。。。。classSolution{public
信仰..·2023-11-17 16:11

Leetcode---370周赛

题目列表2923.找到冠军I2924.找到冠军II2925.在树上执行操作以后得到的最大分数2926.平衡子序列的最大和一、找到冠军I第一题模拟题，简单来说是看每一行(列)是否全是1，当然不包括自己比自己强的情况，需要特判代码如下classSolution{public:intfindChampion(vector>&grid){intn=grid.size();for(inti=0;i>&edg
竹下为生·2023-11-17 16:38

leetcode第 69 场双周赛

第69场双周赛题目5960.将标题首字母大写题目大意给你一个字符串title，它由单个空格连接一个或多个单词组成，每个单词都只包含英文字母。
Phoenix_ZengHao·2023-11-17 16:38

LeetCode---117双周赛---容斥原理

题目列表2928.给小朋友们分糖果I2929.给小朋友们分糖果II2930.重新排列后包含指定子字符串的字符串数目2931.购买物品的最大开销一、给小朋友们分糖果I看一眼数据范围，如果没有啥其他想法思路就直接暴力，时间复杂度O(n^2)思路：枚举前两个小朋友分得的合法糖果数，看第三个小朋友的糖果数是否符合条件代码如下classSolution{public:intdistributeCandies
竹下为生·2023-11-17 16:32

【LeetCode】2023.11.5 周赛

2923.找到冠军I题意对于二维矩阵grid[][]，若grid[i][j]==1，则说明i队比j队强；求冠军。解答逆向思维若grid[i][j]==1，则说明i队比j队强，也说明j队比i队弱。而如果不存在强于a队的队伍，则a为冠军。因此，如果对于所有的i，grid[i][a]!=1成立，就说明没有比a强的队伍，那么a队就是冠军。classSolution{public:intfindChampi
wtttcl·2023-11-16 03:17

LeetCode第333场周赛

2023.2.19LeetCode第333场周赛A.合并两个二维数组-求和法思路使用有序的哈希表来统计代码classSolution{public:vector>mergeArrays(vector>&
Meet.·2023-11-16 03:17

LeetCode 周赛 345（2023/05/14）体验一题多解的算法之美

往期回顾：LeetCode双周赛第104场·流水的动态规划，铁打的结构化思考周赛概览T1.找出转圈游戏输家（Easy）标签：模拟、计数T2.相邻值的按位异或（Medium）标签：模拟、数学、构造T3.矩阵中移动的最大次数
彭旭锐·2023-11-16 03:16

LeetCode 双周赛 104（2023/05/13）流水的动态规划，铁打的结构化思考

往期回顾：LeetCode单周赛第344场·手写递归函数的通用套路T1.老人的数目（Easy）标签：模拟、计数T2.矩阵中的和（Medium）标签：模拟、排序T3.最大或值（Medium）标签：动态规划
彭旭锐·2023-11-16 03:16

LeetCode 双周赛 103（2023/04/29）区间求和的树状数组经典应用

这场周赛是LeetCode双周赛第103场，难得在五一假期第一天打周赛的人数也没有少太多。这场比赛前3题比较简单，我们把篇幅留给最后一题。
彭旭锐·2023-11-16 03:46

【LeetCode 】周赛（2023.11.12）

2932.找出强数对的最大异或值I题意找出强数对的最大异或值解法暴力其实不用记录所有的异或值，直接维护最大值就行了。classSolution{public:intmaximumStrongPairXor(vector&nums){unordered_mapmp;intn=nums.size();for(inti=0;ians){ans=m.first;}}returnans;}};复杂度时间复杂
wtttcl·2023-11-16 03:45

双周赛116（模拟、贪心、记忆化搜索==＞ 动态规划）

文章目录双周赛116[2913.子数组不同元素数目的平方和I](https://leetcode.cn/problems/subarrays-distinct-element-sum-of-squares-i
Miraclo_acc·2023-11-16 01:21

周赛370（模拟、树形DP（正难则反）、树状数组优化DP）

文章目录周赛370[2923.找到冠军I](https://leetcode.cn/problems/find-champion-i/)模拟[2924.找到冠军II](https://leetcode.cn
Miraclo_acc·2023-11-16 01:17

周赛题目小结

蓝桥杯2013年第四届真题-带分数":https://www.dotcpp.com/oj/contest4607_problem3.html题目思路：用全排列计算出这些数字的排列情况，接着把排列出来的数字分成三段：整数，分子，分母进行计算各自的范围，然根据题目的意思进行计算。代码如下：#includeusingnamespacestd;inta[]={0,1,2,3,4,5,6,7,8,9};in
算法 王耀民·2023-11-15 03:57

双周赛week2

请编写程序输出前n个正整数的全排列（n#includeinta[11],b[11];intn;voidfind(inta[],intb[],intx){if(x==n+1){for(inti=1;i#includeinta[2100][2100];intn,m;intmaxx;intdoit(intx,inty){if(x>n||y>m||x<1||y<1||a[x][y]==0)return0;
m0_74812554·2023-11-15 03:56
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他