周赛补题

力扣第113场双周赛

前言这场双周赛是我打得最差的一回，只做出来一道题，呜呜呜，我是个fw，下次继续加油吧！
涤旧而生新·2023-09-24 01:20

第 338 场周赛 （力扣周赛）

6354.K件物品的最大和袋子中装有一些物品，每个物品上都标记着数字1、0或-1。给你四个非负整数numOnes、numZeros、numNegOnes和k。袋子最初包含：numOnes件标记为1的物品。numZeroes件标记为0的物品。numNegOnes件标记为-1的物品。现计划从这些物品中恰好选出k件物品。返回所有可行方案中，物品上所标记数字之和的最大值。思路：贪心的一个思路，先找大的去拿
ypw44·2023-09-24 01:19

力扣周赛第一题题解，哈希计数c++，找出三位偶数

题解链接哈希双百c++-找出3位偶数-力扣（LeetCode）(leetcode-cn.com)classSolution{inthash[10];public:vectorfindEvenNumbers(vector&digits){intx;for(auto&x:digits)//遍历{hash[x]++;//哈希计数}inta,b,c;vectorret;for(inti=100;i=0&&
forget hurt·2023-09-24 01:19

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

LeetCode第113场双周赛使数组成为递增数组的最少右移次数简单删除数对后的最小数组长度中等统计距离为k的点对中等使数组成为递增数组的最少右移次数简单给你一个长度为n下标从0开始的数组nums，数组中的元素为互不相同的正整数
爱喝牛奶的男孩·2023-09-24 01:49

LeetCode第214场周赛

收获满满的周赛：感受还是大佬们太强了……简单回顾一下第一题送分，第二题流程题，第三题视数据量应该使用二分法+贪心，第四题，套模板：树状数组或者线段树。
HX_2022·2023-09-24 01:49

leetcode第238场周赛，为这一星期的leetcode刷题收尾＜数组一＞

这一专栏的博客与我原来写的leetcode刷题专栏不同，用文字记录我这一星期的算法学习以及一些心得体会。之后的每个星期我都会写一篇类似的博客。在过去的一个星期里，我写了十五道数组专栏的题目。以前的我图个题量，每天近十道题，坚持了两个月，刷了五百多道题。刷了那么多题之后，我发现我的算法能力并没有提升多少，回顾我的刷题历程，为了赶进度，我几乎没有花多少时间去思考，更多的时候，我是拿到一个题想了没多久就
赶路的苟狗·2023-09-24 01:19

113双周赛

题目列表2855.使数组成为递增数组的最少右移次数2856.删除数对后的最小数组长度2857.统计距离为k的点对2858.可以到达每一个节点的最少边反转次数一、使数组成为递增数组的最少右移次数这题可以直接暴力求解，枚举出每种右移后的数组，将它和排完序后的数组比较，时间复杂度为O(n^2)代码如下classSolution{public:intminimumRightShifts(vector&nu
竹下为生·2023-09-24 01:49

[补题记录] Atcoder Beginner Contest 317（E）

URL：https://atcoder.jp/contests/abc317目录EProblem/题意Thought/思路Code/代码EProblem/题意有四种箭头^、>、vx[2003],vy[2003];structnode{intx,y;};std::vectorv;nodeS,G;intgetX(chardir,intx,inty){intl=-1,r=vy[y].size();if(
Varitall·2023-09-23 01:40

[补题记录] Atcoder Beginner Contest 309（E）

URL：https://atcoder.jp/contests/abc309目录EProblem/题意Thought/思路解法一：解法二：Code/代码EProblem/题意一个家庭有N个人，根节点为1，给出2~N的父节点。一共购买M次保险，每次给出XiYi，使得Xi和它之后的Yi代人都有保险。问一共有多少人获得保险？Thought/思路解法一：用next[i]表示从i出发，还能覆盖多少代保险。假
Varitall·2023-09-23 01:40

[补题记录] Atcoder Beginner Contest 308（C~E）

URL：https://atcoder.jp/contests/abc308目录CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码EProblem/题意Thought/思路Code/代码CProblem/题意给出n个（a，b）数对，定义成功率为a/(a+b)，按照成功率降序排序，输出数对编号。Thought/思路坑：当成功率相同时，要求
Varitall·2023-09-23 01:09

[补题记录] Atcoder Beginner Contest 300（E）

URL：https://atcoder.jp/contests/abc300目录EProblem/题意Thought/思路Code/代码EProblem/题意给一个N，然后投色子，筛到每个数（即1-6）的概率均等，把所筛到的数一个个相乘，直到T=N的概率是多少。Thought/思路来自：https://blog.csdn.net/weixin_66946161/article/details/13
Varitall·2023-09-23 01:07

Leetcode---361周赛

题目列表2843.统计对称整数的数目2844.生成特殊数字的最少操作2845.统计趣味子数组的数目2846.边权重均等查询一、统计对称整数的数目这题看一眼数据范围，直接就可以开始暴力求解了，按照题目要求模拟就行，代码如下classSolution{public:intcountSymmetricIntegers(intlow,inthigh){intans=0;for(inti=low;if=[&
竹下为生·2023-09-22 22:45

Leetcode---363周赛

题目列表2859.计算K置位下标对应元素的和2860.让所有学生保持开心的分组方法数2861.最大合金数2862.完全子集的最大元素和一、计算k置为下标对应元素的和简单题，直接暴力模拟，代码如下classSolution{public:intsumIndicesWithKSetBits(vector&nums,intk){intans=0;for(inti=0;i&nums){sort(nums.
竹下为生·2023-09-22 22:44

[LeetCode周赛复盘] 第 100 场双周赛20230318

[LeetCode周赛复盘]第100场双周赛20230318一、本周周赛总结二、[Easy]6323.将钱分给最多的儿童1.题目描述2.思路分析3.代码实现三、[Medium]6324.最大化数组的伟大值
七水shuliang·2023-09-22 13:42

刷爆 LeetCode 双周赛 100，单方面宣布第一题最难

上周末是LeetCode第100场双周赛，你参加了吗？这场周赛整体没有Hard题，但是也没有Easy题。第一题国服前百名里超过一半人wa，很少见。
彭旭锐·2023-09-22 13:42

LeetCode 86 双周赛

文章目录2395.和相等的子数组2396.严格回文的数字2397.被列覆盖的最多的行数2398.预算内的最多机器人数目总结2395.和相等的子数组题目描述给你一个下标从0开始的整数数组nums，判断是否存在两个长度为2的子数组且它们的和相等。注意，这两个子数组起始位置的下标必须不相同。如果这样的子数组存在，请返回true，否则返回false。子数组是一个数组中一段连续非空的元素组成的序列。示例输入
抠脚的大灰狼·2023-09-22 10:27

leetcode第362场周赛补题

8029.与车相交的点-力扣（LeetCode）思路：差分数组classSolution{public:intnumberOfPoints(vector>&nums){intdiff[102]={};for(autop:nums)//差分{diff[p[0]]++;diff[p[1]+1]--;}intres=0,s=0;for(inti:diff)//前缀和还原{s+=i;res+=s>0;}r
我的鱼干呢w·2023-09-22 10:56

leetcode第 316 场周赛补题

第一题：6214.判断两个事件是否存在冲突原题链接思路：用stoi函数来截取字符串，然后将开始时间大的和结束时间小的比较，如果满足则存在交集classSolution{public:boolhaveConflict(vector&event1,vector&event2){intl1=stoi(event1[0].substr(0,2))*60+stoi(event1[0].substr(3,2)
我的鱼干呢w·2023-09-22 10:25

leetcode第317场周赛补题

第一题：6220.可被三整除的偶数的平均值原题链接思路：简单的模拟而已classSolution{public:intaverageValue(vector&nums){intres=0,count=0;for(inti=0;i>mostPopularCreator(vector&creators,vector&ids,vector&views){intn=ids.size();unordered
我的鱼干呢w·2023-09-22 10:25

leetcode第 321 场周赛补题

6245.找出中枢整数-力扣（LeetCode）思路：前缀和的简单运用，遍历一遍即可classSolution{public:intpivotInteger(intn){vectora(n+1,0);for(inti=1;ide;ListNode*p=head;while(p!=NULL){while(!de.empty()&&de.back()val)de.pop_back();de.push_
我的鱼干呢w·2023-09-22 10:25

LeetCode的第 363 场周赛——记录+补题

研究生生涯第一次打力扣周赛——3题1.计算K置位下标对应元素的和classSolution{public:intcnt(intx){intsum=0;while(x){sum+=((x%2)?
码尔泰·2023-09-22 10:24

leetcode312场周赛补题+acwing70场周赛补题

T1:按身高排序给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i，names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。这个题的关键就是将names和heights联系起来。有两种思路：一是用pair来存储这两者，还有一种就是用map，键值放身高，values放names。前
圆圆爱跳舞·2023-09-22 10:52

leetcode第300场周赛补题

第一题：6108.解密消息原题链接思路：首先按照key替换基础的字符串得到n，然后将message和字符串n对比，找到相应的字符用基础字符串s来替换classSolution{public:stringdecodeMessage(stringkey,stringmessage){stringn;for(inti=0;i>spiralMatrix(intm,intn,ListNode*head){v
我的鱼干呢Zz·2023-09-22 10:21

Leetcode第321场周赛补题

Leetcode第321场周赛补题第一题：6245.找出中枢整数-力扣（LeetCode）分析：由于数组中是差值为1的等差数列，所以可以直接用等差数列求和公式的朴素法更加简便的解决这题，，其中的n为总项数
S_keo·2023-09-22 10:20

LeetCode 第 双周赛补题

使数组成为递增数组的最少右移次数3classSolution{public:intminimumRightShifts(vector&nums){intn=nums.size();intj=-1;for(inti=0;i&nums){intn=nums.size();intx=nums[n/2];intmax_cnt=upper_bound(nums.begin(),nums.end(),x)-l
码尔泰·2023-09-22 10:48

力扣2859 补9.19

200题，想先试试周赛。
AI紫夜繁星·2023-09-21 23:57

力扣第 240 场周赛 5752. 子数组最小乘积的最大值（前缀和+单调栈）

原题链接5752.子数组最小乘积的最大值题目大意：给一个数组，求所有子数组的权值最大值，权值的计算方式：子数组中最小的元素乘子数组所有元素的和。思路一个单调栈模型的应用。如果枚举所有子数组的话那一定会超时，所以我们只能枚举每一个数，将这个数作为子数组中最小的元素，然后为了使权值最大，就得使元素的和最大，而每个元素都是正数，所以元素的数量要最大。因此对于第i个数作为最小值时，往左找最近的小于他的数，
harry1213812138·2023-09-21 23:56

CTFShow愚人杯｜Misc-WriteUp1

现在来补一补题，顺便写一写WriteUp11.奇怪的压缩包打开附件，发现需要密码，先试试伪加密用010editor打开压缩包，查找504B
Iam碳酸氢钠·2023-09-21 09:05

leetcode363周赛

2859.计算K置位下标对应元素的和核心思想:枚举+调库，比较简单这题。2860.让所有学生保持开心的分组方法数核心思想：枚举选择学生的人数，首先选0个，选1个，选2个，选3个...；由于要满足题目要求得到一个结论我们需要优先选择nums[i]小的（具体证明可以看b站灵神视频），当时我有一个疑问比如选择三个学生，这三个学生最小的是满足要求的，就没有其他选择三个的情况了吗，结论是确实没有了。所以我们
igang of rebirth·2023-09-21 02:25

双周赛113（枚举、分类讨论 + 二分查找、枚举值域两数之和、换根DP）

文章目录双周赛113[2855.使数组成为递增数组的最少右移次数](https://leetcode.cn/problems/minimum-right-shifts-to-sort-the-array
Miraclo_acc·2023-09-19 12:37

LeetCode 363 期周赛

2859.计算K置位下标对应元素的和题目给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。示例1：输入：nums=[5,10,1,5,2],k=1输出：13解释：下标的二进制表示是：0=00021=00
左手的月光·2023-09-19 03:02

LeetCode44双周赛

5645.找到最高海拔模拟classSolution{public:intlargestAltitude(vector&gain){intn=gain.size();intres=0;intt=0;for(inti=0;i>&lan,vector>&fri){intm=lan.size();//用一个二维数组来存放每个人会的语言vector>mp(505,vector(505,false));fo
Fat1nn·2023-09-18 17:29

LeetCode第283场周赛

文章目录6016.Excel表中某个范围内的单元格题目解题思路：遍历6017.向数组中追加K个整数题目解题思路：见缝插针6018.根据描述创建二叉树题目解题思路：双哈希表6019.替换数组中的非互质数题目求最大公约数(GreatestCommonDivisor，GCD)求两个数的最小公倍数(LeastCommonMultiple,LCM)解题思路：栈+模拟Reference6016.Excel表中
xylitolz·2023-09-18 17:29

周赛338（模拟、贪心+质数、排序+前缀和+二分查找、拓扑排序）

文章目录周赛338[6354.K件物品的最大和](https://leetcode.cn/problems/k-items-with-the-maximum-sum/)模拟分类讨论[6355.质数减法运算
Miraclo_acc·2023-09-18 17:28

leetcode周赛hard （菜到退役系列

双周赛605849.好子集的数（思考一下，可以想到暴搜解决，这题写时想用子集dp，最后没debug出来，赛后才debug出来。。。。。）
scau_sleep（今天写bug了吗？·2023-09-18 17:28

LeetCode 324 周赛

2506.统计相似字符串对的数目给你一个下标从0开始的字符串数组words。如果两个字符串由相同的字符组成，则认为这两个字符串相似。例如，"abca"和"cba"相似，因为它们都由字符'a'、'b'、'c'组成。然而，"abacba"和"bcfd"不相似，因为它们不是相同字符组成的。请你找出满足字符串words[i]和words[j]相似的下标对(i,j)，并返回下标对的数目，其中0&words)
抠脚的大灰狼·2023-09-18 17:28

[leetcode] 质因数分解

题目第一次参加周赛，遇到了质因数分解…题目：https://leetcode.cn/problems/split-the-array-to-make-coprime-products/description
hanjialeOK·2023-09-18 17:28

周赛335（模拟、质因子分解、分组背包）

leetcode.cn/problems/number-of-ways-to-earn-points/solution/fen-zu-bei-bao-pythonjavacgo-by-endlessc-ludl/文章目录周赛
Miraclo_acc·2023-09-18 17:58

LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章，往期回顾请移步到文章末尾~T1.统计
彭旭锐·2023-09-18 17:57

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

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

LeetCode 周赛 335，纯纯手速场！

昨晚是LeetCode第335场周赛，你参加了吗？这场周赛整体难度不高，有两道模板题，第三题和第四题应该调换一下位置。
彭旭锐·2023-09-18 17:27

LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？

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

[LeetCode周赛复盘-补] 第 300 场周赛20220710

[LeetCode周赛复盘]第300场周赛20220710一、本周周赛总结二、[Easy]2335.装满杯子需要的最短总时长1.题目描述2.思路分析3.代码实现三、[Medium]2336.无限集中的最小数字
七水shuliang·2023-09-18 17:57

Leetcode_单周赛_326

6278.统计能整除数字的位数代码classSolution{publicintcountDigits(intnum){intans=0;for(inti=num;i>0;i/=10){if(num%(i%10)==0)ans++;}returnans;}}6279.数组乘积中的不同质因数数目代码1因为单个数字最大是1000，所以我们求出来1000以内的所有素数，然后遍历数组，计算每个数的质因子即
Changersh·2023-09-18 17:26

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

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

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第45篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-18 17:35

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-18 17:27

LeetCode题目笔记——2486. 追加字符以获得子序列

文章目录题目描述题目难度——中等方法一：一次遍历代码/C++总结这个是上周末的周赛题目，当时忘做了，晚上的时候才想起，可惜了，题目还挺有意思的，类似的好像在以前做过，题目联机在这题目链接题目描述给你两个仅由小写英文字母组成的字符串
pip install USART·2023-09-18 11:19

【算法】二分答案（TODO）

相似题目（TODO）878.第N个神奇数字1201.丑数III2517.礼盒的最大甜蜜度（二分答案）相关链接【力扣周赛】第362场周赛（⭐差分&匹配&状态压缩DP&矩阵快速幂优化DP&K
小威W·2023-09-18 09:32

第 363 场 LeetCode 周赛题解

A计算K置位下标对应元素的和模拟classSolution{public:intpop_cnt(intx){//求x的二进制表示中的1的位数intres=0;for(;x;x>>=1)if(x&1)res++;returnres;}intsumIndicesWithKSetBits(vector&nums,intk){intres=0;for(inti=0;i&nums){sort(nums.be
xhchen2023·2023-09-18 00:43
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他