hpu--周赛

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

大家好，我是晴天学长，非常经典实用的记忆化搜索题，当然也可以用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

日更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

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

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

[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

Contest1003 - 河南工程学院2022级新生周赛（三）

目录1,6男2,我要拿最多的money2.03，极致完美的AK4,吃豆人5,胡辣汤啊胡辣汤6,HF波那契数列7,小朱要解密码8,苦命的毅哥1,6男题目描述ZY看透了世态炎凉，对于社交以及爱情感觉十分疲倦，当听到他的好妹妹跟他说：“我想和你在稻城亚丁相遇、在丽江古城相拥、在巴黎铁塔相恋、在捷克布拉格相吻、在希腊爱琴海相爱、在往后余生相守”他会敷衍一下扣一个6，时间长久之后，好妹妹感觉到十分生气，看见
算法第一深情·2023-11-15 03:26

蓝桥杯第三场双周赛（AK）

1111第3场算法双周赛-蓝桥云课双十一的祈祷题意：求的个位数。思路：只需要求个位数，因此此题等效于求,可用快速幂或者直接看出为1。
fzzf592·2023-11-15 03:25

蓝桥杯 第 3 场算法双周赛4，7题

迷宫逃脱一眼数字三角形模型，因为是要求最大值，而且对转移状态有限制，所以需要注意dp状态的初始化，可以将所有状态赋值为-0x7f，然后将dp[0][1]和dp[1][0]初始化为0，又因为考虑到起始点a[1][1]，若其价值为1的话，我们就会消耗掉一个钥匙，因为gcd(0,1）=1，所以dp[1][1][1]这个点初始化为a[1][1]的值即可。#includeusingnamespacestd;
Unlimitedz·2023-11-14 19:37

MATLAB | 官方举办的动图绘制大赛 | 第一周赛情回顾

嘿真的又是很久没见了，最近确实有点非常很特别小忙，今天带来一下MATHWORKS官方举办的迷你黑客大赛第三期(MATLABFlipbookMiniHack)的最新进展！！目前比赛已经刚好进行了一周，前两届都要求提交280个字符内的代码来生成图片，但是这一届，要求提交2000个字符内的代码来生成动画，字符限制一放开大家就开始有种各显神通的意思，仅仅一周就贡献了接近200个优质作品本次比赛要求提交名为
slandarer·2023-11-14 07:03

力扣周赛371复盘（总结与进步）

比赛结果第一题2932.找出强数对的最大异或值I-力扣（LeetCode）这个由于是简单题，暴力for循环即可通过结果如下：classSolution{publicintmaximumStrongPairXor(int[]nums){intans=0;for(inti=0;ifindHighAccessEmployees(List>access_times){Map>map=newHashMap(
koshi484·2023-11-14 03:23

AcWing第129场周赛 - 5289. 奶牛做题 - 思维/贪心

可以把数据想象成n行k列的矩阵，这个矩阵每一列上的值相等。每完成矩阵上的一张试卷会花费a[i]的时间，同时获得分数+1。另外完成一整行的试卷，会额外+1。给定我们一个总时间M，问如果使得获得的分数最大。正解：枚举已经完成了0行，1行，2行……（每完成一行会额外+1）然后用剩下的时间，在剩下的行中按照列去取，直至不能取为止。#include#include#include#include#inclu
JYWsuperman·2023-11-13 18:02

AcWing第129场周赛 - 5290. 重新分装 - 哈夫曼/贪心

解决这个问题前可以先把这三个问题想清楚1、为什么可以使用哈夫曼树进行求解？考虑逆操作参考题解链接2、为什么恰好是按照每堆所需要的数量分？针对某一堆，可以先分一部分吗？首先这里按照每堆所正好含有的数量进行划分，是最优的因为假想我们对于某一堆K，我们先只给它划分所需要的一部分重量那么要想形成它所需要的质量，此时需要把某一堆O的质量分给它。从而需要O本身的质量进行划分，这样的话肯定是没有直接整堆划分更优
JYWsuperman·2023-11-13 18:30

力扣371周赛

力扣第371场周赛找出强数对的最大异或值I枚举classSolution{public:intmaximumStrongPairXor(vector&a){intn=a.size(),res=0;for
十字星的约定_·2023-11-13 18:48
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他