周赛解题报告

【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

⭐算法入门⭐《二叉树》简单05 —— LeetCode 111. 二叉树的最小深度

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个二叉树，找出其最小深度。
英雄哪里出来·2023-11-15 06:48

周赛题目小结

蓝桥杯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

LeetCode解题报告：121. Best Time to Buy and Sell Stock

ProblemSayyouhaveanarrayforwhichtheithi^{th}ithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshareofthestock),designanalgorithmtofindth
子为空·2023-11-14 19:05

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

力扣117双周赛

第117场双周赛给小朋友们分糖果I同T2给小朋友们分糖果II数学classSolution{public:longlongdistributeCandies(intn,intlimit){longlongans
十字星的约定_·2023-11-13 17:37

Atcoder Beginner Contest 280E - Critical Hit 解题报告

AtcoderBeginnerContest280E-CriticalHit解题报告1题目链接传送门2题目大意题目：暴击题目大意：这里有一个nnn滴血的怪物。
yh2021SYXMZ·2023-11-13 14:24

【CSP-J 2021】插入排序

【CSP-J2021】插入排序解题报告1题目链接洛谷P29102题目大意题目名称：插入排序题目大意：HHH老师给了一个长度为nnn的数组aaa，数组下标从111开始，并且数组中的所有元素均为非负整数。
yh2021SYXMZ·2023-11-13 14:23

Atcoder Beginner Contest 307C - Ideal Sheet 解题报告

AtcoderBeginnerContest307C-IdealSheet解题报告1题目链接传送门2题目大意问：一个矩阵可不可以通过其他两个矩阵的覆盖得到。
yh2021SYXMZ·2023-11-13 14:23

Atcoder Beginner Contest 273E - Notebook 解题报告

AtcoderBeginnerContest273E-Notebook解题报告1题目链接传送门2题目大意题目：笔记本题目大意：有一个版本保存系统，共有10910^9109个版本，每个版本初始都为空列表，
yh2021SYXMZ·2023-11-13 14:39

NOIP2016 模拟赛-帕秋莉 解题报告

【问题描述】一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若当前的魔法咒语并不能整除M，帕秋莉只会将其中两个字符的位置交换，尽量让它能够被M整除，当然由于某些咒语比较特殊，
gzy_cjoier·2023-11-13 07:08

[LeetCode周赛复盘] 第 371 场周赛20231112

[LeetCode周赛复盘]第371场周赛20231112一、本周周赛总结100120.找出强数对的最大异或值I1.题目描述2.思路分析3.代码实现100128.高访问员工1.题目描述2.思路分析3.代码实现
七水shuliang·2023-11-12 22:51

Leetcode 第 371 场周赛题解

Leetcode第371场周赛题解Leetcode第371场周赛题解题目1：100120.找出强数对的最大异或值I思路代码复杂度分析题目2：100128.高访问员工思路代码复杂度分析题目3：100117
UestcXiye·2023-11-12 17:49

leetcode-通知所有员工所需的时间

 题目是LeetCode第179场周赛的第三题，链接：通知所有员工所需的时间。问题较长就不搬运了，详见原题描述。 其实这可以看做是求一棵树从根节点到叶子节点的最大加权路径和，通知时间就是权重。
JR_Chan·2023-11-12 17:19

第 371 场 LeetCode 周赛题解

A找出强数对的最大异或值I模拟classSolution{public:intmaximumStrongPairXor(vector&nums){intn=nums.size();intres=0;for(autox:nums)for(autoy:nums)if(abs(x-y)findHighAccessEmployees(vector>&access_times){unordered_map>
xhchen2023·2023-11-12 16:44

【leetcode周赛记录】第80场双周赛记录

【leetcode周赛记录】第80场双周赛记录赛后个人排名赛题分析总结第296场周赛6095.强密码检验器II6096.咒语和药水的成功对数6097.替换字符后匹配6098.统计得分小于K的子数组数目反思总结个人情况后续改进赛后个人排名
一二三o-0-O·2023-11-12 14:41

第 370 场 LeetCode 周赛题解

A找到冠军I枚举求强于其他所有队的队classSolution{public:intfindChampion(vector>&grid){intn=grid.size();intres=0;for(inti=0;i>&edges){vectorindeg(n);for(auto&ei:edges)indeg[ei[1]]++;vectorli;for(inti=0;i>&edges,vector&
xhchen2023·2023-11-12 12:40

第57场LeetCode双周赛

我的第一次LeetCode双周赛心情第一题(检查是否所有字符出现次数相同)第二题(最小未被占据椅子的编号)第三题(描述绘画结果)第四题(队列中可以看到的人数)心情题目在此这次没打，因为比赛是在夜里开始的
谁砍了我的二叉树·2023-11-12 12:40

第 116 场 LeetCode 双周赛题解

A子数组不同元素数目的平方和I枚举：枚举子数组，用集合记录当前子数组中不同元素的个数classSolution{public:usingll=longlong;intsumCounts(vector&nums){llmod=1e9+7;intn=nums.size();unordered_sets;llres=0;for(intl=0;l&nums,inttarget){intn=nums.siz
xhchen2023·2023-11-12 12:39

LeetCode第 91 场双周赛题解

目录2465.不同的平均值数目2466.统计构造好字符串的方案数2467.树上最大得分和路径2468.根据限制分割消息2465.不同的平均值数目模拟一下即可classSolution{public:intdistinctAverages(vector&nums){setst;sort(nums.begin(),nums.end());intl=0,r=nums.size()-1;while(lf(
leimingzeOuO·2023-11-12 12:05

「LeetCode」第71场双周赛 题解

碎碎念由于各种事情比赛开始后十分钟才开始做题，状态也心不在焉由于最后急着刷排名，心态很急，思路没有整理就上手敲代码结果只AC了前三题，最后一题实在没心态了5984.拆分数位后四位数字的最小和解题思路很明显的贪心，对于四位数，用一个长度为4的数组a保存各位的数值题目要求构成的两个两位数之和最小；首先对数组a从小到大排序，两位小的一定分别是两个数的十位，而两位大的一定分别是两个数的个位代码classS
Wiz1code（算法号）·2023-11-12 12:02

Leetcode 第34场双周赛题解

前60名有奖，搞了个62名，还是菜。5491.矩阵对角线元素的和思路：直接求和就行，只是n为奇数的时候中间的数会计算两次，所以要减去一次。classSolution{publicintdiagonalSum(int[][]mat){intsum=0;intn=mat.length;for(inti=0;i=0&&now=arr[l-1])l++;while(r>=0&&arr[r]=arr[i])
信仰..·2023-11-12 12:00

Leetcode 第26场双周赛题解

唉，白wa了两发，最后一题还写慢了。。。5396.连续字符题目链接：https://leetcode-cn.com/contest/biweekly-contest-26/problems/consecutive-characters/思路：直接记录连续字符出现的最大值即可。classSolution{publicintmaxPower(Strings){intnum=1,ans=1;for(in
信仰..·2023-11-12 12:30

第 117 场 LeetCode 双周赛题解

A给小朋友们分糖果I动态规划：设p[k][i]p[k][i]p[k][i]为将iii个糖果分给kkk个小朋友的方案数，先求p[2][i]p[2][i]p[2][i]，再求p[3][n]p[3][n]p[3][n]classSolution{public:usingll=longlong;intdistributeCandies(intn,intlimit){llp[4][n+1];memset(p
xhchen2023·2023-11-12 12:27

Leetcode304.二维区域和检索——动态规划之矩阵前缀和

在第17次双周赛的时候，我遇到这么一道题1314.矩阵区域和。
No_Game_No_Life_·2023-11-12 06:13

程序员vs计算机教师,【offer求比较】中学信息学奥赛老师vs信息技术老师 - 找工作啦(Job)版 - 北大未名BBS...

刷专题的同时平时多做比赛，比较推荐的有：LeetCode周赛、双周赛(题目比较基础，适合初学者)、AtCoder(Beginner、R
Ger Young·2023-11-12 05:13

开学第二周学习总结报告（3.7--3.13）

算法部分：先说比赛吧，这周打了两场codeforces，一场atcoder的abc，然后洛谷举办的强智杯，因为之前初赛的时候压线有了二等奖有参加决赛的名额~还打了一场给大一出的周赛和acwings周赛codefroces
黑谷小健·2023-11-12 05:25

Longest Increasing Subsequence 解题报告

题目链接：https://leetcode.com/problems/longest-increasing-subsequence/Givenanunsortedarrayofintegers,findthelengthoflongestincreasingsubsequence.Forexample,Given[10,9,2,5,3,7,101,18],Thelongestincreasings
小榕流光·2023-11-12 02:33

Leetcode周赛274记录-基环内向树

题干信息图抽象-基环内向树每个员工视作一个结点，如果员工A喜欢员工B，则从A到B加上一条有向边。从而构成一个有向图。从而这个图有许多的弱连通分量。弱连通分量是指将有向边变为无向边后图的连通分量。对每个弱连通分量而言，假设其顶点数目为kkk，由于每个点仅能发出去一条边，因此边的数量也是kkk。假设不存在环，则由树的充要条件可知边的数目为k−1k-1k−1。假设存在大于等于2个的环，若两个环无公共顶点
nth2000·2023-11-12 02:06

LeetCode 周赛上分之旅 #49 再探内向基环树

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第49篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-11-12 02:06

蓝桥杯算法双周赛心得——被替换的身份证（分类讨论）

大家好，我是晴天学长，分类讨论一定要细节啊，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).被替换的身份证2).算法思路假设一方获胜1.接受数据2.假设潜梦醒无非就是，出单，对子，（王炸有的话必赢）。3）.算法步骤1.创建一个字符串s，其中包含了扑克牌的排列顺序。2.创建一个空字符串s1，用于接收输入的数据。3.通过读取输入的第一行，将其转换为整数T，表示测试用例的数量。4.进入一个循环，
晴天学长·2023-11-12 01:02

[蓝桥杯复盘] 第 3 场双周赛20231111

[蓝桥杯复盘]第3场双周赛20231111总结深秋的苹果1.题目描述2.思路分析3.代码实现鲜花之海1.题目描述2.思路分析3.代码实现斐波拉契跳跃2.思路分析3.代码实现星石传送阵2.思路分析3.代码实现六
七水shuliang·2023-11-11 23:27

LeetCode 40. 组合总和 II

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个候选人编号的集合candidates和一个目标数
英雄哪里出来·2023-11-11 22:37

Balanced Binary Tree 平衡二叉树 解题报告

1解题思想题目意思是给定一颗树，判断是否高度平衡，即左右子树的高度差不超过1采用先序的方式递归遍历到最底层，从最底层开始检查高度是否满足条件，左右的高度是否差值超过1，要是超过了就直接return了。2原题Givenabinarytree,determineifitisheight-balanced.Forthisproblem,aheight-balancedbinarytreeisdefine
学术状态抽奖器·2023-11-11 22:06

LeetCode Contest 178 1366. 通过投票对团队排名 Rank Teams by Votes

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位
程序媛三妹·2023-11-11 20:29

Special Binary String 解题报告

题目：Specialbinarystringsarebinarystringswiththefollowingtwoproperties:Thenumberof0'sisequaltothenumberof1's.Everyprefixofthebinarystringhasatleastasmany1'sas0's.GivenaspecialstringS,amoveconsistsofchoo
魔豆Magicbean·2023-11-11 20:26

Majority Element 解题报告

题目：Givenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthearrayisnon-emptyandthemajorityelementalwaysexistinthearray.思路：虽然这道题目的官方难度是e
魔豆Magicbean·2023-11-11 20:55

Design Search Autocomplete System 解题报告

题目：Designasearchautocompletesystemforasearchengine.Usersmayinputasentence(atleastonewordandendwithaspecialcharacter'#').Foreachcharactertheytypeexcept'#',youneedtoreturnthetop3historicalhotsentencesth
魔豆Magicbean·2023-11-11 20:55

Strange Printer 解题报告

题目：Thereisastrangeprinterwiththefollowingtwospecialrequirements:Theprintercanonlyprintasequenceofthesamecharactereachtime.Ateachturn,theprintercanprintnewcharactersstartingfromandendingatanyplaces,and
魔豆Magicbean·2023-11-11 20:55

LeetCode解题报告--Remove Duplicates from Sorted Array

题目：Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Forexample,Giveninpu
YatKam·2023-11-11 20:53
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他