周赛补题第20页

LeetCode 第 324场周赛题解

第一题6265.统计相似字符串对的数目思路：一道很常规的比较问题就是两两比较就好了代码：classSolution{intres=0;boolf(string&s1,string&s2){inthash[26];memset(hash,0,sizeof(hash));for(inti=0;i&words){intn=words.size();for(inti=0;i1){if(n%i==0){su

盐煎肉盖饭·2023-09-11 23:15

LeetCode第 319 场周赛题解

目录2469.温度转换2470.最小公倍数为K的子数组数目2471.逐层排序二叉树所需的最少操作数目2472.不重叠回文子字符串的最大数目2469.温度转换模拟classSolution{public:vectorconvertTemperature(doublecelsius){return{celsius+273.15,celsius*1.8+32};}};2470.最小公倍数为K的子数组数目

leimingzeOuO·2023-09-11 23:14

leetcode 第225场周赛题解

替换隐藏数字得到的最晚时间思路：直接暴力判断赋值即可。classSolution{public:stringmaximumTime(stringt){if(t[0]=='?'&&t[1]=='?')t[0]='2',t[1]='3';elseif(t[0]=='?'){if(t[1]>='4')t[0]='1';elset[0]='2';}elseif(t[1]=='?'){if(t[0]=='2

我不会c语言·2023-09-11 23:44

【LeetCode】第289场周赛题解

LeetCode第289场周赛题解T1.计算字符串的数字和给你一个由若干数字（0-9）组成的字符串s，和一个整数。如果s的长度大于k，则可以执行一轮操作。

少年白马·2023-09-11 23:44

Leetcode第334场周赛题解

2575.找出字符串的可整除数组思路：余数代码第三题：2576.求出最多标记下标思路：双指针代码第四题：2577.在网格图中访问一个格子的最少时间思路：Dijkstra代码简介Leetcode第334场周赛

LA-AL·2023-09-11 23:14

leetcode第311场周赛题解

最小偶倍数最小偶倍数给你一个正整数n，返回2和n的最小公倍数（正整数）。思路：当n是奇数的时候最小公倍数等于2*n，否则为n。也可以用lcm模板来写，代码如下:intgcd(inta,intb){if(!b)returna;returngcd(b,a%b);}classSolution{public:intsmallestEvenMultiple(intn){return2*n/gcd(2,n);

小丑小丑小丑·2023-09-11 23:43

Leetcode 第274场周赛题解

Leetcode第274场周赛题解(C++版)ProblemA-检查是否所有A都在B之前题意问字符串中是否所有’a’都在’b’之前思路检查最后一个’a’前面是否有’b’即可代码classSolution

farer_yyh·2023-09-11 23:43

LeetCode 第 293 场周赛题解

LeetCode第293场周赛题解第一题：题目：题意：就是移除字母异位词，使得这个字符串数组中不存在字母异位词。

answer009·2023-09-11 23:13

Leetcode 第316场周赛题解

Leetcode第316场周赛题解(C++版)ProblemA-判断两个事件是否存在冲突题意给两个字符串表示时间段，问两个时间段是否有交集思路计算两个时间段中的最早开始时间到最晚结束时间之间的差值，并将其和两个时间段的时间跨度之和比较

farer_yyh·2023-09-11 23:13

Leetcode 第273场周赛题解

Leetcode第273场周赛题解(C++版)ProblemA-反转两次的数字题意问一个数反转两次是否等于原数思路只有最后有0和该数为0符合代码classSolution{public:boolisSameAfterReversals

farer_yyh·2023-09-11 23:43

Leetcode 第 362 场周赛题解

这里写目录标题Leetcode第362场周赛题解题目1：2848.与车相交的点思路代码复杂度分析题目2：2849.判断能否在给定时间到达单元格思路代码复杂度分析题目3：2850.将石头分散到网格图的最少移动次数思路代码复杂度分析题目

UestcXiye·2023-09-11 23:11

第 362 场 LeetCode 周赛题解

A与车相交的点数据范围小直接暴力枚举classSolution{public:intnumberOfPoints(vector>&nums){unordered_setvis;for(auto&p:nums)for(inti=p[0];i=mn;returnt>=2||t==0;}};C将石头分散到网格图的最少移动次数枚举排列：将待移动的石子的坐标加入数组startstartstart，将没有石子

xhchen2023·2023-09-11 22:37

2023牛客暑假多校第四场（补题向题解：J）

终于有时间来慢慢补补题了JQu’est-ceQueC’est?作为队内的dp手，赛时想了好久，等学弟学妹都出了还是不会，羞愧，还好最终队友做出来了。链接JQu’est-ceQueC’est?

CCSU_梅子酒·2023-09-11 10:10

2023“钉耙编程”中国大学生算法设计超级联赛（5）补题向题解（1003）

1003StringMagic(EasyVersion)知识点manacher+主席树/二维数点题意给定长度为nnn的字符串，询问其中满足以下要求的回文串的个数偶数长度左右一半也都是回文串思路用manacher算法预处理后对于任意以#为中心的回文串都是原串的一个偶回文，所以对于当si=s_i=si=#所有以iii为中心的回文子串都满足条件1，考虑满足条件2的有多少个。设以iii为中心的最大回文串的

CCSU_梅子酒·2023-09-11 10:39

2023牛客暑假多校第三场（补题向题解：B）

挺可惜的，B题破题点思路已经想到了，但手忙脚乱最终没写出来，又因为赛程紧张也没来得及及时补，最近才开始着手补这些落下的题。BAuspiciousness（组合数学+DP）题意随机排序的1∼2n1\sim2n1∼2n共2n2n2n张卡牌，一开始获得第一张牌，接着摸下一张卡牌并按给定的策略猜测下一张卡牌比当前卡牌大/小，猜对可以继续进行，否则游戏结束，（猜错的那张卡牌也算摸到手上了），问所有可能的排列

CCSU_梅子酒·2023-09-11 10:07

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

推荐频道

周赛补题