周赛解题报告第21页

第 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

2014 Multi-University Training Contest 2 1011 ZCC Loves Codefires 解题报告

暑期联训第二场。高中被镇海虐了3年，大学继续被镇海虐，刚入ACM这条路不久，基础不够扎实，镇海还出这么变态的题目==，就AC了最后一题。。ProblemDescriptionThoughZCChasmanyFans,ZCChimselfisacrazyFanofacoder,called"Memset137".ItwasonCodefires(CF),anonlinecompetitiveprog

JetMuffin·2023-09-09 12:39

牛客周赛 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

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

Longest Palindromic Substring 解题报告

关键字：动态规划、回文字符串难度：Medium题目大意：输出一个字符串的最长回文子串题目：Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswe

进击的码农·2023-09-08 06:09

[LeetCode解题报告] 522. 最长特殊序列 II

@[TOC]([LeetCode解题报告]522.最长特殊序列II)一、题目1.题目描述最长特殊序列II难度：中等给定字符串列表strs，返回其中最长的特殊序列。如果最长特殊序列不存在，返回-1。

英雄星球七水请求出战·2023-09-08 02:35

力扣第 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

LeetCode35. 搜索插入位置

LeetCode35.搜索插入位置一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、复杂度分析3、代码详解一、题目1、题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引

逗号三点一四·2023-09-06 00:32

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

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

gentle coder·2023-09-05 23:36

Clone Graph 解题报告

题目：Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ'sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodelabelande

魔豆Magicbean·2023-09-05 23:48

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

【基础算法训练】——双指针

目录前言第一题917.仅仅反转字母题目描述解题报告参考代码(C++版本)第二题167.两数之和II-输入有序数组题目描述解题报告参考代码(C++版本)第三题165.比较版本号题目描述解题报告参考代码(C

杨枝·2023-09-05 04:34

五月集训 (第05天) —— 双指针

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。希望

英雄哪里出来·2023-09-05 04:01

七月集训(第05天) —— 双指针

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。

英雄哪里出来·2023-09-05 04:01

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

可后悔贪心 -- 解题报告

反悔贪心_Elicsyd的博客-CSDN博客感觉普通贪心是每一个维度都是平等的，没有优先级。而可后悔贪心是存在某个维度是不可变的，不能直接用排序或者堆进行维护，常常需要经过某种处理，通过挖掘出题目中关于不可变维度的特殊性质，使其可以用排序或者堆等数据结构进行贪心。可后悔贪心常用堆（priority_queue）进行维护。[E.BuyLowSellHigh](Problem-E-Codeforces

golitter.·2023-09-03 19:11

宇宙公民高效阅读蜕变营第十三届作业打卡-周赛琴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

C++解题报告：Tokitsukaze, CSL and Stone Game[ COCI ] —— 博弈论

题目描述Irressey与yurzhang在玩一个取石子的游戏一开始，他们面前有nn堆石子，第ii堆石子有a_iai颗石头，他们轮流取石子（Irressey先取）。每一次，取石子的人会选中一个非空的石子堆并取走其中的一颗石子。如果在某个人的回合前所有的石子堆都是空的，或者在他取完后有两堆的石子数量相同（两堆都没有石子也算），则他输掉游戏。如果lrressey胜利，输出sjfnb；如果yurzhan

C20201018·2023-09-02 16:14

Largest Odd Number in String 解题报告

Question：Youaregivenastringnum,representingalargeinteger.Returnthelargest-valuedoddinteger(asastring)thatisanon-emptysubstringofnum,oranemptystring""ifnooddintegerexists.Asubstringisacontiguoussequenc

杨鑫newlfe·2023-09-02 03:39

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

LeetCode 253. 会议室 II

LeetCode253.会议室II文章目录LeetCode253.会议室II题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述给你一个会议时间安排的数组intervals

大涛小先生·2023-08-31 19:49

宇宙公民高效阅读蜕变营第十三届作业打卡-周赛琴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

推荐频道

周赛解题报告

Build Array from Permutation 解题报告