周赛补题第20页

2023-09-09力扣每日一题-补题

链接：207.课程表题意课程有前置要求，前置全部完成以后才能进行该课程，求能不能全部修完返校没空做，补一下解：一个数组记录课程一共有几个前置，另一个记录该课程是什么课程的前置修完的课程，遍历后置课程，减少后置课程的计数当计数为零时，该课程就可以修了实际代码：#includeusingnamespacestd;boolcanFinish(intnumCourses,vector>&prerequis

Qian丶Xi·2023-09-11 04:48

【LeetCode第362场周赛】8020.字符串转换 | 推导+矩阵快速幂+KMP | 困难

题目内容原题链接给定两个长度均为nnn的字符串sss和ttt。每次选择一个长度为l(0>mul(constvector>&A,constvector>&B){introw=A.size(),col=B.size(),mid=A[0].size();vector>res={{0,0},{0,0}};for(intc=0;c>qp(vector>&A,longlongb){vector>res={{1

solego·2023-09-10 22:43

第 342 场力扣周赛

A计算列车到站时间模运算classSolution{public:intfindDelayedArrivalTime(intarrivalTime,intdelayedTime){return(arrivalTime+delayedTime)%24;}};B倍数求和模拟classSolution{public:intsumOfMultiples(intn){intres=0;for(inti=1;

xhchen2023·2023-09-09 13:48

牛客周赛 Round 10 A ～ C

比赛链接比赛链接A双指针#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedefpairPII;typedefpairPDI;typedeflonglongll;constintN=100010;inta[N];intmain(){IOSintn

泠楠子·2023-09-09 05:35

[Leetcode 竞赛] 第 189 场周赛

竞赛链接新鲜出炉昨天的周赛,这场周赛发挥不太好,最后一题一直没做出来,一路看着自己排名从做完前三道题后的前10掉到了200多名…总的来说感觉这场周赛题目前三道都特别简单,第四题是一道计算几何的题目,用到了好多初中

随便发挥·2023-09-09 04:30

2020年6月13日

FIFA周赛越打越倦怠，不知是不是加速器的原因，11胜之后就经常匹配到网速秒杀我的对手，连半夜打也一样……这一作就这样好了，明年游戏还是要玩的，用不用这家加速器就需要三思了。

真昼之月·2023-09-08 23:27

codeforces补题 1.0

B----https://codeforces.com/contest/1872/problem/B翻译：你位于一个无限延伸向右的走廊中，走廊被分割成方形的房间。你从房间1出发，前往房间k，然后返回房间1。你可以选择k的值。移动到相邻的房间需要1秒。此外，走廊中有n个陷阱：第i个陷阱位于房间di，并且在你进入房间di后si秒后被激活。一旦陷阱被激活，你就不能进入或离开带有该陷阱的房间。请确定允许你

CV敲击器·2023-09-08 13:11

D360周赛复盘：模拟(思维题目)⭐⭐+贪心解决可能的最小和(类似上次)

文章目录2833.距离原点最远的点思路完整版2834.找出美丽数组的最小和思路完整版2833.距离原点最远的点给你一个长度为n的字符串moves，该字符串仅由字符'L'、'R'和'_'组成。字符串表示你在一条原点为0的数轴上的若干次移动。你的初始位置就在原点（0），第i次移动过程中，你可以根据对应字符选择移动方向：如果moves[i]='L'或moves[i]='_'，可以选择向左移动一个单位距离

大磕学家ZYX·2023-09-08 13:52

D359周赛复盘：贪心解决求最小和问题⭐⭐+较为复杂的双层线性DP⭐⭐

文章目录2828.判别首字母缩略词完整版2829.k-avoiding数组的最小总和（贪心解法）思路完整版类似题：2834.找出美丽数组的最小和思路完整版2830.销售利润最大化⭐⭐思路DP数组含义递推公式完整版2828.判别首字母缩略词给你一个字符串数组words和一个字符串s，请你判断s是不是words的首字母缩略词。如果可以按顺序串联words中每个字符串的第一个字符形成字符串s，则认为s是

大磕学家ZYX·2023-09-08 13:22

D361周赛复盘：模拟分割整数⭐+变为整除的最小次数⭐

文章目录2843.统计对称整数的数目（模拟，分割整数为两部分）思路1.整数换成字符串版本2.直接用整数的版本2844.生成特殊数字的最小操作(模拟，x能被Num整除的条件)思路完整版2843.统计对称整数的数目（模拟，分割整数为两部分）给你两个正整数low和high。对于一个由2*n位数字组成的整数x，如果其前n位数字之和与后n位数字之和相等，则认为这个数字是一个对称整数。返回在[low,high

大磕学家ZYX·2023-09-08 13:50

力扣第 72 场双周赛：5996. 统计数组中相等且可以被整除的数对 5997. 找到和为给定整数的三个连续整数 5998. 拆分成最多数目的偶整数之和

这里写目录标题力扣第72场双周赛（AC前三道题）：5996.统计数组中相等且可以被整除的数对思路：暴力搜索代码5997.找到和为给定整数的三个连续整数思路代码5998.拆分成最多数目的偶整数之和思路代码力扣第

嗝~~~~·2023-09-07 18:25

【力扣周赛】第 360 场周赛（贪心 & ⭐树上倍增）

文章目录竞赛链接Q1：8015.距离原点最远的点（贪心）Q2：8022.找出美丽数组的最小和（贪心）Q3：2835.使子序列的和等于目标的最少操作次数（贪心）思路竞赛时丑陋代码（有一说一没眼看，现在已经忘了当时是怎么想的了）优雅代码Q4：2836.在传球游戏中最大化函数值（⭐⭐⭐⭐⭐树上倍增）解法——利用倍增算法模板题——1483.树节点的第K个祖先成绩记录竞赛链接https://leetcode

小威W·2023-09-07 17:42

【力扣周赛】第 357 场周赛（⭐反悔贪心）

文章目录竞赛链接Q1：6925.故障键盘解法1——直接模拟解法2——双端队列Q2：6953.判断是否能拆分数组（贪心）Q3：2812.找出最安全路径⭐解法1——多源BFS+瓶颈路模型？解法2——多源BFS+倒序枚举答案+并查集（TODO）Q4：2813.子序列最大优雅度⭐⭐⭐⭐⭐（反悔贪心）思路——反悔贪心代码相似题目列表LCP30.魔塔游戏（堆+贪心）871.最低加油次数（堆+贪心）成绩记录竞赛

小威W·2023-09-07 03:13

Leetcode - 112双周赛

一，2839.判断通过操作能否让字符串相等I该题的题意就是看单数下标和偶数下标的s1和s2中的字母及其数量是否相等。代码如下(也可以使用哈希表来做)：classSolution{publicbooleancanBeEqual(Strings1,Strings2){int[]a=newint[26];//统计偶数下标int[]b=newint[26];//统计奇数下标for(inti=0;i=m个不

一叶祇秋·2023-09-07 01:01

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

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

·2023-09-06 10:05

合适的环（AcWing杯 - 周赛）（有技巧的枚举）

思路：我们枚举边，因为我们只需要三个点组成的环，然而我们一条边就可以确实两个点（该边的左右端点），然后我们只需再枚举最后一个点（第三个点），即可达到第一步要求。然后判断这三个点是否能直接成环（不依赖其他点，边，因为一旦引入其他点辅助，那必然该环不只是三个点，不符合题意，所以我们可以用邻接矩阵来在输入时候简单标记二者直接的关系（是否可以直接到达））然后就x怎么求呢，每次都暴力一次肯定是不妥的，会T,

gentle coder·2023-09-05 23:36

LCK第一周赛罢，这支战队或成S10有力竞争对手？

转眼之间LCK2020春季赛已经经过了一周的赛程，经过第一周的比赛，整个LCK战队的强弱形势也初现端倪。目前保持全胜的队伍仅有三支，在K杯的失利似乎并没有影响到本赛季具有强力引援的GEN、DRX，银河战舰终究还是具有硬实力的。除了这两支队伍以外，还有一支就是引入大舅子的AFS，在K杯的强势夺冠的前提下，没有人质疑这支队伍的潜在实力。在LCK春季赛开始第二天的比赛中，他们迎来了赛季首秀，面对人员基本

猎鹰阅读·2023-09-05 19:46

2021ccpc女生专场

补题，不会，忘了心情不好，大晚上写题解顺带这两天把b站放出来狂刷来一下，就纯不想复习（不是）总体比赛体验非常的不好，没有区分度，签到签慢了我感觉很难受签到题也没啥好说的，就很签到不过我这两天要把题目其他几题写一下

yeah17981·2023-09-05 19:41

【力扣周赛】第 361 场周赛（⭐前缀和+哈希表 & 树上倍增、LCA⭐）

文章目录竞赛链接Q1：7020.统计对称整数的数目竞赛时代码——枚举预处理Q2：8040.生成特殊数字的最少操作（倒序遍历、贪心）竞赛时代码——检查0、00、25、50、75Q3：2845.统计趣味子数组的数目竞赛时代码——前缀和+哈希表相似题目——1590.使数组和能被P整除（确实很相似的题目）Q4：2846.边权重均等查询⭐⭐⭐⭐⭐读题解法——树上倍增、最近公共祖先LCA相关题目成绩记录竞赛链

小威W·2023-09-05 16:41

【算法】树上倍增 & LCA

小威W·2023-09-05 16:10

【力扣周赛】第 112 场双周赛

文章目录竞赛链接Q1：7021.判断通过操作能否让字符串相等IQ2：7005.判断通过操作能否让字符串相等II（贪心）Q3：2841.几乎唯一子数组的最大和竞赛时代码——滑动窗口Q4：8050.统计一个字符串的k子序列美丽值最大的数目（贪心+计数+组合数学）成绩记录竞赛链接https://leetcode.cn/contest/biweekly-contest-112/Q1：7021.判断通过操作

小威W·2023-09-05 16:39

leetcode 第 361 场周赛

2843.统计对称整数的数目核心思想：枚举每一个数是否是对称整数,第一种写法为python写法，第二种为一般写法我觉得更好，非常有思想性。2844.生成特殊数字的最少操作核心思想：枚举特殊数字结尾的几种可能。其实自己做的时候一点头绪都没有，完全不知道应该怎么删除。首先写出一串数字0,25,50,75,100,125...你会发现任意一个数字都只可能出现00，25，50,75四种结尾，然后加上一种全

igang of rebirth·2023-09-05 15:10

SDNU-ACM 202210.23Weekly Practice-个人赛

AC代码ProblemEAC代码ProblemG思路AC代码ProblemH回顾AC代码ProblemI思路AC代码ProblemK思路AC代码ProblemL思路AC代码ProblemF(未AC）思路补题代码

想不出名字辽·2023-09-05 12:58

leetcode第359场周赛补题

7004.判别首字母缩略词-力扣（LeetCode）思路：枚举classSolution{public:boolisAcronym(vector&words,strings){stringt;for(autostr:words){t+=str[0];}returnt==s;}};6450.k-avoiding数组的最小总和-力扣（LeetCode）思路：数学classSolution{public

我的鱼干呢w·2023-09-05 12:20

leetcode第361场周赛补题

7020.统计对称整数的数目-力扣（LeetCode）思路：转化为字符串后枚举classSolution{public:intcountSymmetricIntegers(intlow,inthigh){intres=0;for(inti=low;i<=high;i++){strings=to_string(i);if(s.size()%2)continue;intpre=0,suf=0;for(

我的鱼干呢w·2023-09-05 11:47

第 361 场周赛（AC 1，第二题过了但是考试结束了）

7020.统计对称整数的数目思路一：指定区间统计对称整数1.遍历区间2.判断该数对不对称对称逻辑：首尾同时开始遍历，并且同时累加为两个数，最后判断两个数是否相等classSolution{public:booljudge(intnum){if(numleft){//找到i最大left=i;right=j;cout0)returnnum.size()-1;//存在0的话，可以最后剩一个0（00已经找

djykkkkkk·2023-09-05 05:03

LeetCode笔记：Weekly Contest 361

解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https://leetcode.com/contest/weekly-contest-3610.吐槽双周赛的

Espresso Macchiato·2023-09-04 18:03

LeetCode笔记：Biweekly Contest 112

代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https://leetcode.com/contest/biweekly-contest-112/0.吐槽这一次的双周赛题目委实是有点水了

Espresso Macchiato·2023-09-04 18:02

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

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

·2023-09-04 13:50

第 361 场 LeetCode 周赛题解

A统计对称整数的数目枚举xxxclassSolution{public:intcountSymmetricIntegers(intlow,inthigh){intres=0;for(inti=low;itar{"25","50","75","00"};intn=num.size();intres=num.find('0')==num.npos?n:n-1;for(auto&s:tar){inti=

xhchen2023·2023-09-04 10:13

第 112 场 LeetCode 双周赛题解

A判断通过操作能否让字符串相等Is1s1s1和s2s2s2第111、222位若同位置不等，则s1s1s1交换对应的iii和jjj位置，之后判断s1s1s1和s2s2s2是否相当classSolution{public:boolcanBeEqual(strings1,strings2){for(inti=0;i+2&nums,intm,intk){unordered_mapf;//子数组中各元素出现

xhchen2023·2023-09-04 10:43

leetcode - 360周赛

一，2833.距离原点最远的点这道题的意思是，遇到"L"向左走，遇到"R"向右走，遇到"_"左右都可以走，那么要想找到距离原点最远的点，就是在找|"L"+"R"|+"_"代码如下：classSolution{publicintfurthestDistanceFromOrigin(Stringmoves){int_cnt=0,L=0,R=0;for(inti=0;i=target时，就不会存在上面两

一叶祇秋·2023-09-03 22:56

宇宙公民高效阅读蜕变营第十三届作业打卡-周赛琴DAY3（2021-06-21）

现在每天早晨5:30不到自动醒来，今天主要讲思维导图，早晨听了一半因为要忙孩子就先中断了。回头一看，校长整整讲了四个小时。课程密度很大，头两天没有适应节奏，所以今天的目标是先快速把作业完成，虽然今天的作业没有硬性要求，明天可以一起提交，但还是决定今天和明天都写一篇作业。这周给自己设立的目标是把七天的高密度干货消化以后思维导图化。第1天学习了潜能开发让我们变得强大，第2天学习通过冥想变得丰盛喜悦，第

米奇媽媽·2023-09-03 11:25

Leetcode---360周赛

题目列表2833.距离原点最远的点2834.找出美丽数组的最小和2835.使子序列的和等于目标的最少操作次数2836.在传球游戏中最大化函数值一、距离原点最远的点这题主要是理解题意，遇到'L'往左走，遇到'R'往右走，遇到'_'左右都可以走，题目问移动完成后，距离原点的最长距离，这很显然，只有所有的‘_’都往一个方向走的时候，才是最大的代码如下classSolution{public:intfur

竹下为生·2023-09-03 06:37

LeetCode228周赛

5676.生成交替二进制字符串的最少操作次数其实顺序就是010和101这两种，也就是0在偶数位1在奇数位和1在奇数位0在偶数位，所以分别记录这两种情况，然后返回最小的即可。classSolution{public:intminOperations(strings){intn=s.size();inta=0,b=0;for(inti=0;i&nums,intmaxOperations){intl=1

Fat1nn·2023-09-02 23:58

LeetCode 第 228 场周赛

5676.生成交替二进制字符串的最少操作数题意：给你一个仅由字符‘0’和‘1’组成的字符串s。一步操作中，你可以将任一‘0’变成‘1’，或者将‘1’变成‘0’。交替字符串定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串“010”是交替字符串，而字符串“0100”不是。返回使s变成交替字符串所需的最少操作数。思路最后的交替字符串不是010101就是10101

XiaoboAc·2023-09-02 23:58

LeetCode题解：判断是否能拆分数组

⭐简单说两句⭐作者：后端小知识CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言上周做了力扣周赛的题，给大家分享一个中等题目，但是代码极简先放一张打比赛的图，轻点喷我们要给友友们讲解的就是第二题

后端小知识·2023-09-01 19:52

[LeetCode周赛复盘] 第 360 场周赛20230827

[LeetCode周赛复盘]第360场周赛20230827一、本周周赛总结2833.距离原点最远的点1.题目描述2.思路分析3.代码实现2834.找出美丽数组的最小和2.思路分析3.代码实现2835.使子序列的和等于目标的最少操作次数

七水shuliang·2023-09-01 01:35

[牛客复盘] 牛客周赛 Round 9 20230827

[牛客复盘]牛客周赛Round920230827总结小美的外卖订单编号1.题目描述2.思路分析3.代码实现小美的加法1.题目描述2.思路分析3.代码实现小美的01串翻转1.题目描述2.思路分析3.代码实现小美的数组操作

七水shuliang·2023-09-01 01:05

宇宙公民高效阅读蜕变营第十三届作业打卡-周赛琴DAY1（2021-06-19）

今天是宇宙公民高效阅读蜕变营第一天，早上五点半已经开始上课，我大脑里想当然的以为课程顶多一个半小时，事实上校长不间断的讲了三个小时，语速很快，我甚至没跟上做笔记，明天最首要需要改进的点就是全程跟上做好笔记。课程很高能，但听完脑子里记住的东西并没有多少。确实是学习说不出=0，学习不行动=0，学习不改变=0。而在这里你必须要写作业，要输出，这样就会倒逼你成长。信息量太大，需要慢慢消化。先就几点比较有感

米奇媽媽·2023-08-31 11:07

LeetCode第277场周赛题解

博客首页：崇尚学技术的科班人小肖来了今天给大家带来的文章是《LeetCode第277场周赛》希望各位小伙伴们能够耐心的读完这篇文章博主也在学习阶段，如若发现问题，请告知，非常感谢同时也非常感谢各位小伙伴们的支持文章目录前言第一题题目示例提示

崇尚学技术的科班人·2023-08-30 17:46

LeetCode 第 290 场周赛题解及思路

LeetCode第290场周赛题解及思路6041.多个数组求交集6042.统计圆内格点数目6043.统计包含每个点的矩形数目6044.花期内花的数目赛题传送门6041.多个数组求交集赛题给你一个二维整数数组

WilliamX1·2023-08-30 17:45

LeetCode第197场周赛题解

LeetCode第197场周赛题解题目来源：LeetCode官网本文主要内容为Acwingy总视频讲解的听课笔记及个人理解1.LeetCode1512.好数对的数目题目描述给你一个整数数组nums。

Fish_a·2023-08-30 17:15

leetcode 第222场周赛题解

卡车上的最大单元数思路：贪心按照能装载的单元数量从大到小排直接选即可classSolution{public:intmaximumUnits(vector>&b,intt){sort(b.begin(),b.end(),[](vectora,vectorb){returna[1]>b[1];});intans=0;for(auto&x:b){if(t>=x[0]){t-=x[0];ans+=x[0

我不会c语言·2023-08-30 17:45

LeetCode第264场周赛题解

2021.10.24第264场周赛题解2047.句子中的有效单词数思路先用双指针找到每个用空格隔开的连续子串接下来的目标就是判断每个子串是否是有效单词，具体看代码注释p.s.这题属实搞心态，接近做了十几分钟还有几次

Meet.·2023-08-30 17:45

LeetCode第222场周赛题解

第222场周赛题解注：题目来源LeetCode1710.卡车上的最大单元数请你将一些箱子装在一辆卡车上。

重学CS·2023-08-30 16:44

【LeetCode周赛】LeetCode第359场周赛

LeetCode第359场周赛判别首字母缩略词k-avoiding数组的最小总和销售利润最大化找出最长等值子数组判别首字母缩略词给你一个字符串数组words和一个字符串s，请你判断s是不是words的首字母缩略词

a碟·2023-08-30 10:27

[LeetCode 双周赛23] 4. 做菜顺序(贪心、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：贪心+巧妙解法方法二：贪心+代码优化+巧妙解法1.题目来源链接：5363.做菜顺序2.题目说明3.题目解析方法一：贪心+巧妙解法这个第四题异常的简单了点…思路很明确啊。因为可以任意分配做菜顺序，很容易能想到对数组进行递增排序，将最大的数字放在后面，贪心的进行处理。排序后，两层for循环解决问题，所有菜都做，满意度最低的菜不做，剩下的菜全部做，即从

Ypuyu·2023-08-30 03:38

Acwing42场周赛：搜索贪心：满二叉树等长路径

原题链接：https://www.acwing.com/problem/content/4316/从下往上，依次处理每个子树，对于每个子树，res+=这个子树的左右子树到叶节点最长路径的差的绝对值。每个子树处理好了，上边的自然也就好了啦。#include#include#includeusingnamespacestd;constintN=2050;inta[N];intres;intn;//返回

web15285868498·2023-08-30 03:08

力扣第 66 场双周赛

第一百零七天---力扣第66场双周赛题目一思路代码题目二思路：贪心法代码题目三思路代码题目一力扣:2087.网格图中机器人回家的最小代价思路拿到题目，一定先读好题！！！！！

JLU_LYM·2023-08-30 03:37

推荐频道

周赛补题