HAUTOJ2023周赛第17页

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

【力扣周赛】第 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

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

leetcode 第188场周赛收集树上所有苹果的最少时间

解题思路：层序遍历树，从叶子结点逐层往上遍历，如果a->b，其中b节点有苹果，那么时间加一，然后令a节点也有苹果，这样就可以把所有有苹果的节点记录有且仅有一遍，因为收集之后还要返回，所以时间乘以二classSolution:defminTime(self,n:int,edges:List[List[int]],hasApple:List[bool])->int:res=0edges=sorted(

新名字的故事·2023-08-30 03:37

22.10.23 LC周赛数组公约数、中位数贪心、奇偶邻项交换

22.10.23LC周赛数组公约数、中位数贪心、奇偶邻项交换这次周赛仍然只做出2道题，而且第二题还查了一下如何计算数组的最大公约数委实菜的不行啊！还要保持激昂的精神继续努力啊！

汤姆和佩琦·2023-08-30 03:37

【LeetCode周赛】2022上半年题目精选集——贪心

文章目录2136.全部开花的最早一天（贪心）⭐⭐⭐⭐⭐思路代码语法解析：Integer[]id=IntStream.range(0,plantTime.length).boxed().toArray(Integer[]::new);2141.同时运行N台电脑的最长时间（贪心）⭐⭐⭐⭐⭐解法1——二分答案解法2——排序+贪心思路代码2234.花园的最大总美丽值（贪心）2311.小于等于K的最长二进制

小威W·2023-08-30 03:37

周赛344（前后缀分解、模拟、树上贪心）

文章目录周赛344[2670.找出不同元素数目差数组](https://leetcode.cn/problems/find-the-distinct-difference-array/)前后缀分解[2671

Miraclo_acc·2023-08-30 03:06

Lc第307场周赛 6166. 最大回文数字(贪心/分类讨论)

题目链接：https://leetcode.cn/problems/largest-palindromic-number/题目描述给你一个仅由数字（0-9）组成的字符串num。请你找出能够使用num中数字形成的最大回文整数，并以字符串形式返回。该整数不含前导零。注意：你无需使用num中的所有数字，但你必须使用至少一个数字。数字可以重新排序。示例1：输入：num="444947137"输出："744

Curz酥·2023-08-30 03:36

周赛360（脑经急转弯、贪心、树上倍增）

文章目录周赛360[2833.距离原点最远的点](https://leetcode.cn/problems/furthest-point-from-origin/)脑经急转弯[2834.找出美丽数组的最小和

Miraclo_acc·2023-08-30 03:04

第 360 场 LeetCode 周赛题解

A距离原点最远的点串中的“_”处要么都向左走要么都向右走classSolution{public:intfurthestDistanceFromOrigin(stringmoves){intt=0;for(autox:moves)if(x!='R')t--;elset++;intres=abs(t);t=0;for(autox:moves)if(x!='L')t++;elset--;res=max

xhchen2023·2023-08-29 22:12

Leetcode第209场周赛----前两题题解

文章目录T1.5531.特殊数组的特征值1.题目描述2.示例3.思路及代码T2：5532.奇偶数1.题目描述2.示例：3.思路及代码T1.5531.特殊数组的特征值1.题目描述给你一个非负整数数组nums。如果存在一个数x，使得nums中恰好有x个元素大于或者等于x，那么就称nums是一个特殊数组，而x是该数组的特征值。注意：x不必是nums的中的元素。如果数组nums是一个特殊数组，请返回它的特

换名换一年·2023-08-29 22:42

LeetCode 第220场周赛（C++）不含最后一题

第一题暴力：O（N^2）classSolution{public:intspecialArray(vector&nums){intn=nums.size();for(inti=0;i=i)t++;}if(t==i)returnt;}return-1;}};排序+枚举特征值：O（nlogn）classSolution{public:intspecialArray(vector&nums){intn=

无敌少年小旋风·2023-08-29 22:42

LeetCode第209次周赛

LeetCode第209次周赛本次周赛题目都不算很难，但是有一种“剑走偏锋”的感觉。No.1特殊数组的特征值给你一个非负整数数组nums。

andyL_05·2023-08-29 22:11

LeetCode第19场双周赛（Biweekly Contest 19）解题报告

这周的双周赛总体简单，主要是最后一题有些难度。第一题：模拟。第二题：滑动窗口。第三题：数学。第四题：0/1最短路（BFS）。详细题解如下。

Mikchy·2023-08-29 22:41

推荐频道

HAUTOJ2023周赛