周赛补题第16页

LeetCode 周赛 332，在套路里摸爬滚打~

彭旭锐·2023-10-13 05:35

第 366 场周赛 LeetCode 周赛题解

A分类求和并作差模拟classSolution{public:intdifferenceOfSums(intn,intm){intres=0;for(inti=1;i&processorTime,vector&tasks){vectorp;for(autox:processorTime)for(inti=0;i());sort(tasks.begin(),tasks.end());intres=0

xhchen2023·2023-10-12 23:44

听伊一节课，胜教一载书

上周赛课后，和娟（本校乃至全区最优秀的语文老师，没有之一）畅聊了一番——我：亲爱的，何时方便，蹭你一节课听听？娟：随时啊，我课堂的大门永远为你敞开。我：此话当真？你不提前备备？不然下学期？

Muka酱·2023-10-12 21:36

leetcode周赛，希望咸鱼，有一天可以薅到羊毛

qwq22/3/6第73场双周赛：T4T4：太久没写证明类的题目bonus。22/3/7第283场周赛：akT2：少了一个等于，看半天。。。

scau_sleep（今天写bug了吗？·2023-10-12 03:49

牛客周赛 Round 14 题解报告 | 珂学家 | 环形模拟 + 滑窗&；前缀和&；二分 + 数学

广州游戏公司4399秋季招聘火热进行中可查询流程4399游戏2024届秋招正式启动！！！【关于4399】全球领先的中文娱乐平台之一，连续九年中国互联网企业40强，拥有《文明与征服》等多款亿级题解|#类型转换#importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[题解|#牛客的课程订单分析(六)#SELECTid,is

2301_78234743·2023-10-11 18:06

牛客周赛 Round 14

A、小红拿到了一个环形字符串。所谓环形字符串，即首尾相连的字符串。小红每次可以删除两个相邻的相同字符。小红想知道，最多可以删除多少个字符？输入描述:第一行输入一个正整数n，代表环形字符串的长度。第二行输入一个长度为n，且仅由小写字母组成的字符串。请注意该字符串是首尾相连的。1≤n≤10^5输出描述:最多可以删除的字符数量。示例1输入5abcba输出4这个题很经典啊我感觉以前一直不会思路：一个一个字

一条小小yu·2023-10-11 18:03

leetcode周赛---找出中枢整数

找出中枢整数给你一个正整数n，找出满足下述条件的中枢整数x：1和x之间的所有元素之和等于x和n之间所有元素之和。返回中枢整数x。如果不存在中枢整数，则返回-1。题目保证对于给定的输入，至多存在一个中枢整数。示例1：输入：n=8输出：6解释：6是中枢整数，因为1+2+3+4+5+6=6+7+8=21。示例2：输入：n=1输出：1解释：1是中枢整数，因为1=1。示例3：输入：n=4输出：-1解释：可以

盒子6910·2023-10-10 00:07

LeetCode 229场周赛 - 区间DP + 最长公共子序列

1770.MaximumScorefromPerformingMultiplicationOperationsYouaregiventwointegerarraysnumsandmultipliersofsizenandmrespectively,wheren>=m.Thearraysare1-indexed.Youbeginwithascoreof0.Youwanttoperformexactl

马各阿牛·2023-10-09 21:09

[补题记录] Atcoder Beginner Contest 297（F）

URL：https://atcoder.jp/contests/abc297目录FProblem/题意Thought/思路Code/代码FProblem/题意给一个H*W的矩形，在其中任意放置K个点，由这K个点构成的最小矩形带来的贡献为该矩形的面积，这K个点构成一种方案。问面积的期望（总面积/总方案数）。Thought/思路很容易发现，对于这个H*W的矩形而言，总方案数为：。也就是说，我们只需要求

Varitall·2023-10-09 08:58

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

URL：https://atcoder.jp/contests/abc298目录EProblem/题意Thought/思路Code/代码EProblem/题意A、B轮流投色子，A投出[1,P]点数的概率相等，B投出[1,Q]点数的概率相等。现有N个点，初始时，A位于点a，B位于点b。假设A或B现在在点X，每投出一个点数i，则A或B会走到min(X+i,N)，先走到N的获胜。问A先投色子，A赢的概率

Varitall·2023-10-09 08:28

[补题记录] Atcoder Beginner Contest 323（E、F）

URL：https://atcoder.jp/contests/abc323目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem/题意有N首歌曲，每首歌曲时长为Ti。每次随机播放一首歌曲，问在X+0.5这一时刻，播放第一首歌的概率是多少。Thought/思路如果我们能求出从X-T[1]+1到X的每一时刻开始时，恰好播放

Varitall·2023-10-09 08:57

牛客2021暑假多校联赛第一场补题

A题：题意：两人博弈，每次一个人从一堆中拿k个，同时从另一堆拿k*s(s>=0)个，问谁先不能拿。10000组数据，N#include#include#include#include#includeusingnamespacestd;#defineN5010boolans[N][N];voidpre_work(){//赋初值ans[0][0]=0;//穷举一次能拿完的话A赢不然B赢for(inti

weixin_51060919·2023-10-09 08:27

2023牛客暑期多校训练营4补题题解1

目录一、L题目大意和输入输出要求二、解决思路1.浅谈2.代码实现AC代码总结第二部分F题题解一、题目大意和输入输出描述输入样例：输出样例：二：代码实现：存储数据：模拟票人的过程：AC代码：总结:前言为简单的题目写一些题解。一、L题目大意和输入输出要求有n行m列个灯泡，起初都是关闭状态，执行k次操作，每次操作为某行或者某列关闭，例如：row1oncolumn4on输入样例：344row1oncolu

踏入c语言·2023-10-09 08:55

2020牛客暑期多校训练营（第五场）B、D、E、F、I题解及补题

文章目录2020牛客暑期多校训练营（第五场）题解及补题比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码

hzeroto·2023-10-09 08:23

2020牛客暑假多校第五场补题

比赛链接：link题目BBoruvka算法&异或字典树 BBoruvka算法&异或字典树题意是说给定了一棵树，每条边都有一个权值，我们可以进行删边或者增边操作，每次需要保证操作后所有点是连通的，并且保证若是存在环，环上所有值异或和为0。求最小权值和。由异或的性质可知，从某个顶点iii到顶点jjj若是有连边，这个连边的值是确定的；若是我们确定了某一个点的值，其他点的值也可以确定下来，路径异

W_Zifan·2023-10-09 08:50

2023牛客暑假多校第五场（补题向题解：C，E）

当时只做出来4个题，被两个学弟的队伍压了一题，可能是因为两个中等题都偏向构造和猜结论这种，我们队伍不太擅长，需要加强这方面的训练。CCheeeeentheCuteCat（图论）说实话不看题解，还是很难想到这么转化的，当时队友直接用正解过了这个题，tql知识点：二分图匹配，哈密顿图，半哈密顿图，竞赛图题意给定一组二分图匹配在(1∼n)(1\simn)(1∼n)和(n+1∼n+n)(n+1\simn+

CCSU_梅子酒·2023-10-09 08:49

leetcode2034.股票价格波动（中等，周赛）

需求分析：●更新股票在某一时间戳的股票价格，如果有之前同一时间戳的价格，这一操作将正之前的错误价格。----------对于这个需求，考虑用hash表。也就是unordered_map●找到当前记录里最新股票价格。最新股票价格定义为时间戳最晚的股票价格。----------对于这个需求，可以定义一个变量来存最大的时间戳●找到当前记录里股票的最高价格。----------对于这个需求，有两种解法：（

重you小垃·2023-10-09 00:39

【Leetcode周赛】从contest-111开始。（一般是10个contest写一篇文章）

Contest111（题号941～944）（2019年1月19日，补充题解，主要是943题）链接：https://leetcode.com/contest/weekly-contest-111【941】ValidMountainArray（第一题3分）（googletag）判断一个数组是不是Mountain数组。Mountain数组的定义是A.length>=3Thereexistssomeiwi

weixin_30588827·2023-10-08 21:16

LeetCode 309 周赛

文章目录2399.检查相同字母间的距离2400.恰好移动k步到达某一位置的方法数目2401.最长优雅子数组2402.会议室III总结2399.检查相同字母间的距离题目描述给你一个下标从0开始的字符串s，该字符串仅由小写英文字母组成，s中的每个字母都恰好出现两次。另给你一个下标从0开始、长度为26的的整数数组distance。字母表中的每个字母按从0到25依次编号（即，'a'->0,'b'->1,'

抠脚的大灰狼·2023-10-08 21:15

LeetCode 周赛笔记 —— 2022年8月第一周

文章目录84双周赛2363.合并相似物品6142.统计坏数对的数目6174.任务调度器II6144.将数组排序的最少替换次数305周赛2637.算数三元组的数目2368.受限条件下可到达节点的数目2369

抠脚的大灰狼·2023-10-08 21:45

LeetCode第245场周赛解题记录

11897.重新分配字符使所有字符串都相等classSolution{public:boolmakeEqual(vector&words){intcnt[26]={0};for(autoword:words)for(charc:word)cnt[c-'a']++;intn=words.size();for(inti=0;irem;stringss,pp;boolcheck(intk){string

Fish_a·2023-10-08 21:43

leetcode 第 301场周赛

总结比较简单的周赛一般就不会写题解了，比如上周的周赛和这周的acwing周赛，这周的leetcode周赛思维难度还是挺大的，基本没有送分题。

昂昂累世士·2023-10-08 21:41

LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题

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

彭旭锐·2023-10-08 21:11

【leetcode】周赛195--(1)1496. 判断路径是否相交 (2)1497. 检查数组对是否可以被 k 整除 (3)1498. 满足条件的子序列数目 (4)1499. 满足不等式的最大值pq

1496、给你一个字符串path，其中path[i]的值可以是'N'、'S'、'E'或者'W'，分别表示向北、向南、向东、向西移动一个单位。机器人从二维平面上的原点(0,0)处开始出发，按path所指示的路径行走。如果路径在任何位置上出现相交的情况，也就是走到之前已经走过的位置，请返回True；否则，返回False。示例1：输入：path="NES"输出：false解释：该路径没有在任何位置相交。

肆一叁·2023-10-08 21:35

Leetcode 题目类型表单

文章目录基础算法数学数据结构搜索与图论贪心动态规划字符串周赛原创不易未经博主允许禁止转载题目来源于Leetcode每日一题以及本蒟蒻水Leetcode的记载本蒟蒻分类题目聚聚觉得不恰当请见谅持续更新ing

幸愉编程|信奥CSP1v1·2023-10-08 21:34

【LeetCode第366场周赛】8028. 执行操作使两个字符串相等 | 线性DP | 中等

题目内容原题链接给定两个长度均为nnn的010101字符串s1s1s1和s2s2s2，以及一个正整数xxx，每次操作有两种选择：选择两个下标iii和jjj，同时反转s1[i]s1[i]s1[i]和s1[j]s1[j]s1[j]，代价为xxx选择一个下标iii满足i+1p;for(inti=0;i>f(m+1,vector(2,0x3f3f3f3f));f[0][0]=0;f[1][1]=x;for

solego·2023-10-08 21:33

【每日一题见微知著】模拟题（股票价格波动）+力扣周赛题

⭐️寒假新坑——代码之狐的每日做题笔记2034.股票价格波动题目描述：给你一支股票价格的数据流。数据流中每一条记录包含一个时间戳和该时间点股票对应的价格。不巧的是，由于股票市场内在的波动性，股票价格记录可能不是按时间顺序到来的。某些情况下，有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中，前一条记录视为错误记录，后出现的记录更正前一条错误的记录。请你设计一个算法，实现：更新股票在某一时

代码之狐·2023-10-08 09:54

Codeforces Round 499 (Div. 2) 题解

总结：来自好久之后的补题，之前在题单中只做过C题，现在才把ABC都补完，还是挺不容易的，A读假题，B想不到，C题二分，总之挺不容易的。。。但也可以学到东西吧。。。

古谷彻·2023-10-07 15:18

(周赛t4) 6143. 预算内的最多机器人数目

6143.预算内的最多机器人数目单调队列维护滑动窗口中chargeTimes的最大值，二分枚举区间大小。importcollectionsdefwork(cs,rs,k):dq=collections.deque()n=len(cs)cursum=0foriinrange(0,k):cursum+=rs[i]whilelen(dq)>0andcs[dq[-1]]0andcs[dq[-1]]>1re

来到了没有知识的荒原·2023-10-07 15:21

leetcode - 365周赛

一，2873.有序三元组中的最大值I该题的数据范围小，直接遍历：classSolution{publiclongmaximumTripletValue(int[]nums){intn=nums.length;longans=0;for(inti=0;i=0;i--){suf_max[i]=Math.max(suf_max[i+1],nums[i]);}int[]pre_max=newint[n];

一叶祇秋·2023-10-07 05:12

leetcode-7022 限制条件下元素之间的最小绝对差

前言这道题是358周赛的第三题，当时没做出来，后来弄明白了，记录一下。题目限制条件下元素之间的最小绝对差给你一个下标从0开始的整数数组nums和一个整数x。

我想问问天·2023-10-06 22:44

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

URL：https://atcoder.jp/contests/abc322目录EProbelm/题意Thought/思路Code/代码EProbelm/题意有N个改进计划，每个计划可以执行一次；有K个参数，每个计划可以将所有参数提升固定值，即计划i可以为第j个参数提升Aij的数值。每个计划有花费Ci，问最少多少花费，能让所有参数都>=P。其中1tenToK(intx,intk,intbit){/

Varitall·2023-10-06 18:43

力扣第 197 场周赛第四题

题目：https://leetcode-cn.com/contest/weekly-contest-197/problems/best-position-for-a-service-centre/一家快递公司希望在新城市建立新的服务中心。公司统计了该城市所有客户在二维地图上的坐标，并希望能够以此为依据为新的服务中心选址：使服务中心到所有客户的欧几里得距离的总和最小。给你一个数组positions，

思维忒·2023-10-06 15:17

leetcode - 双周赛114

一，2869.收集元素的最小操作次数// 解法：哈希表+从右往左遍历classSolution{publicintminOperations(Listnums,intk){Setset=newHashSet=0;i--){if(set.contains(nums.get(i))){set.remove(nums.get(i));}if(set.size()==0)returnnums.size()

一叶祇秋·2023-10-06 12:55

Leetcode---114双周赛

题目列表2869.收集元素的最少操作次数2870.使数组为空的最少操作次数2871.将数组分割成最多数目的子数组2872.可以被K整除连通块的最大数目一、收集元素的最小操作次数直接模拟，倒序遍历即可，代码如下classSolution{public:intminOperations(vector&nums,intk){setcnt;intn=nums.size();for(inti=n-1;i>=

竹下为生·2023-10-06 08:31

【思维构造】Queries for the Array—CF1861C

QueriesfortheArray—CF1861C本题方法参考：EducationalCodeforcesRound154(RatedforDiv.2)作者：不如讨饭比赛的时候没有写到这个题，赛后补题的时候发现这个很不好想

AC_M·2023-10-06 05:01

且行且珍惜——复盘IQUEEN商务礼仪虐训第一周周赛

经历过昨天的周赛，我更加体会到了这句话的涵义。胆——胆子大敢突破线上授课，一直是我害怕的方式。因为，没有真实的观众，却需要表现的非常有对象感，真的是一个大考验。

颜颜颜色·2023-10-05 12:20

寒假每日一题（三）

小结三、十三号星期五四、平方矩阵II方法一：从对角线，向右延伸，向下延伸方法二：一行一行来做（按行枚举）方法三：最简单的一个五、棋盘挑战dfs六、货币系统（完全背包问题）七、阶乘总结前言寒假每日一题之疯狂补题

摩卡摩卡～·2023-10-05 11:28

周赛第二次题解

周赛第二次题解A.CF1144ADiverseStringsB.CF1144BParityAlternatedDeletionsC.CF1144CTwoShuffledSequencesD.CF1144DEqualizeThemAllE.CF1144FGraphWithoutLongDirectedPathsF.CF448CPaintingFenceG.CF1499DTheNumberofPair

小鹿不乱撞·2023-10-03 21:34

2020牛客国庆集训派对day4(补题)

2020牛客国庆集训派对day4B题意：题意：求最长等差序列的长度。DP:摊派了我讲不明白,参考下这两篇博客吧(捂脸)传送门1传送门2#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=5e3+7;intarr[maxn];intdp[ma

Cu1ii*·2023-10-03 20:14

2023 牛客国庆day4 【10.2训练补题】

目录B-BasicGcdProblem（素数筛+快速幂）H-HarderGcdProblem（素数）B-BasicGcdProblem（素数筛+快速幂）打表找规律发现答案为(n质因子数目)^c#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;typedefunsignedlonglongull;typedefpairpi;con

F_yx·2023-10-03 20:44

力扣第 365 场周赛虚拟参赛

有序三元组中的最大值IclassSolution{public:longlongmaximumTripletValue(vector&nums){vectornum;for(auto&item:nums){num.push_back(item*1ll);}longlongz=0,f=1000000;longlongans=0;longlongmaxx=num[0],minn=num[0];for(

码尔泰·2023-10-03 16:35

LeetCode.29场双周赛

距离回校还有18天,得多做(水)点题1491.去掉最低工资和最高工资后的工资平均值给你一个整数数组salary，数组里每个数都是唯一的，其中salary[i]是第i个员工的工资。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。分析遍历一遍数组，找到最大值和最小值，并且求出工资和，结束后，按照题意计算即可classSolution{public:doubleaverage(vector&s

_NewMoon·2023-10-03 08:56

leetcode第362场周赛

2873.有序三元组中的最大值I核心思想：由于这题数据范围比较小，直接枚举i,j,k即可。2874.有序三元组中的最大值II核心思想：这题是在2873题目的基础上将数据范围进行了增加，意味着我们需要对上面的代码进行优化。两种优化方法，第一种优化方法是枚举nums[j]，然后求出前后缀，第二种优化方法是枚举nums[k]，维护最大的(nums[i]-nums[j])，代码注释了解题思路。方法一方法二

igang of rebirth·2023-10-02 23:19

笔试强训Day10

T1密码强度等级__牛客网(nowcoder.com)T2井字棋__牛客网(nowcoder.com)emmm今天的俩题都是简单if判断所以另找了俩题，一道acwing周赛T2，一道力扣每日一题T3：合格数链接

e_Gravity·2023-10-02 16:52

【LeetCode周赛】LeetCode第364场周赛

目录最大二进制奇数美丽塔Ⅰ美丽塔Ⅱ最大二进制奇数给你一个二进制字符串s，其中至少包含一个‘1’。你必须按某种方式重新排列字符串中的位，使得到的二进制数字是可以由该组合生成的最大二进制奇数。以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。注意返回的结果字符串可以含前导零。示例1：输入：s=“010”输出：“001”解释：因为字符串s中仅有一个‘1’，其必须出现在最后一位上。所以答案是“0

a碟·2023-10-02 16:12

【LeetCode周赛】LeetCode第362场周赛

LeetCode第362场周赛与车相交的点判断能否在给定时间到达单元格将石头分散到网格图的最少移动次数与车相交的点给你一个下标从0开始的二维整数数组nums表示汽车停放在数轴上的坐标。

a碟·2023-10-02 16:11

【LeetCode周赛】LeetCode第365场周赛

目录有序三元组中的最大值I有序三元组中的最大值II无限数组的最短子数组有序三元组中的最大值I给你一个下标从0开始的整数数组nums。请你从所有满足i&nums){intn=nums.size();longlongans=0;for(inti=0;i&nums){//记录数组前面和后面的最大数intn=nums.size();vectorpre(n+1),suf(n+1);intma=0;for(i

a碟·2023-10-02 16:40

2023 山东省赛【9.28训练补题】

Dashboard-The13thShandongICPCProvincialCollegiateProgrammingContest-CodeforcesA.Orders题解：排序+遍历代码：#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefunsignedlonglongull;typedefpairpi;co

F_yx·2023-10-02 13:21

2022杭电联赛2补题

目录1002C++toPython（7151）1007SnatchGroceries（7156）1009ShuanQ(7158)1012Luxurycruiseship（7161）1002C++toPython（7151）ProblemDescriptionKayzin'srepositoryhaslotsofcodeinC++,butAbaabacanonlyunderstandPythonco

F_yx·2023-10-02 13:51

推荐频道

周赛补题