周赛372 第22页

【力扣周赛】第 111 场双周赛（状态机&数位DP）⭐

文章目录比赛链接Q1：6954.统计和小于目标的下标对数目解法1——O(n2)O(n^2)O(n2)暴力解法2——排序+双指针O(nlog⁡n)O(n\log{n})O(nlogn)Q2：8014.循环增长使字符串子序列等于另一个字符串双指针相似题目——392.判断子序列Q3：6941.将三个组排序解法1——转化成最长非递减子序列代码1——O(n2)O(n^2)O(n2)dp代码2——二分写法（更

小威W·2023-08-28 20:04

【力扣周赛】第 358 场周赛

文章目录竞赛链接Q1：6939.数组中的最大数对和竞赛时代码——O(n2)O(n^2)O(n2)解法2——一次遍历O(n)O(n)O(n)，维护最大数位为i的元素的最大值Q2：6914.翻倍以链表形式表示的数字竞赛时代码——存入列表再计算解法2——只有下一个节点大于4的时候，才会因为进位多加一Q3：7022.限制条件下元素之间的最小绝对差竞赛时代码——手写二分写法2——使用API（TreeSet）

小威W·2023-08-28 20:03

【力扣周赛】第 359 场周赛（选择区间型DP⭐⭐⭐⭐⭐新题型 & 双指针）

文章目录竞赛链接Q1：7004.判别首字母缩略词（模拟）Q2：6450.k-avoiding数组的最小总和解法1——贪心+哈希表解法2——数学公式Q3：7006.销售利润最大化⭐⭐⭐线性DP相似题目列表2008.出租车的最大盈利（和本次周塞题几乎一模一样）1235.规划兼职工作（数据范围更大的情况）⭐⭐⭐⭐⭐解法——动态规划+二分查找优化1751.最多可以参加的会议数目II（区间个数限制）（dp+

小威W·2023-08-28 20:32

【周赛第70期】4题（2题未测试）启发式合并哈希表最近公共祖先堆数学

目录~~本次比赛前两题似乎没有数据，所以代码可能有隐藏的错误~~TODO如果用时间的话，准备自己造一些数据测一下。1、题目名称：小张的手速大比拼题目答案启发式合并另一种思路（非正解，未经充分测试）2、题目名称：坐公交题目答案3、题目名称：三而竭题目答案4、题目名称：争风吃醋的豚鼠题目答案本次比赛前两题似乎没有数据，所以代码可能有隐藏的错误TODO如果用时间的话，准备自己造一些数据测一下。1、题目名

legend_yst·2023-08-28 17:23

【力扣第 360 场周赛】题解（一题待补）

目录2833.距离原点最远的点2834.找出美丽数组的最小和2835.使子序列的和等于目标的最少操作次数TODO2836.在传球游戏中最大化函数值这场比赛排名第1-1000名的参赛者可获「NIO蔚来」简历内推机会，比有的场次前十才给容易多了。2833.距离原点最远的点距离原点最远的点注意是移动n次后，不是移动过程中。可以分为最靠左的点和最靠右的点，就是把_都换成L或R。然后计算左右的差，求绝对值。

legend_yst·2023-08-28 17:21

【周赛总结】周赛360

24-周赛360过了前三题，第四题没有想出来，那也上分啦第四题倍增倍增，思路不难，就是很少见距离原点最远的点【LC2833】给你一个长度为n的字符串moves，该字符串仅由字符'L'、'R'和'_'组成

TIkitianya·2023-08-28 15:19

LeetCode 周赛上分之旅 #42 当 LeetCode 考树上倍增，出题的趋势在变化吗

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

·2023-08-28 10:18

LeetCode 301场周赛 6114. 移动片段得到字符串

题目给你两个字符串start和target，长度均为n。每个字符串仅由字符‘L’、‘R’和‘_’组成，其中：字符‘L’和‘R’表示片段，其中片段‘L’只有在其左侧直接存在一个空位时才能向左移动，而片段‘R’只有在其右侧直接存在一个空位时才能向右移动。字符‘_’表示可以被任意‘L’或‘R’片段占据的空位。如果在移动字符串start中的片段任意次之后可以得到字符串target，返回true；否则，返回

lsz冲呀·2023-08-27 05:10

2019-11-01

姓名：曹翠公司：豹子头科技【日精进打卡第372天】【知～学习】今日学习《大学》1遍《六项精进》大纲1遍《匠人精神30条》1遍《国民经济核算》第4章《西方经济学》第3章【行～实践】一、修身：（对自己个人）

六项精进打卡·2023-08-25 13:18

php新建一个匿名对象,及对象和数组的相互转换

$obj=(object)($arr);//数组==>对象$arr=(array)($obj);//对象==>数组$arr=['appid'=>'121434352','appkey'=>'19b8b372c501e1fbedead782d46199a

Qlittleboy·2023-08-25 12:56

双周赛111（双指针模拟、LIS、状态机DP、数位DP）

文章目录双周赛111[2824.统计和小于目标的下标对数目](https://leetcode.cn/problems/count-pairs-whose-sum-is-less-than-target

Miraclo_acc·2023-08-25 07:53

周赛359（模拟、贪心、动态规划(枚举选还是不选)、分组 + 双指针）

文章目录周赛359[2828.判别首字母缩略词](https://leetcode.cn/problems/check-if-a-string-is-an-acronym-of-words/)模拟[2829

Miraclo_acc·2023-08-25 07:53

传统文化儒家文化之亚圣——孟子

孟子(约前372～前289)，名轲，战国时期伟大的思想家，儒家的主要代表之一。约生于周烈王四年，约卒于周赧王二十六年。相传孟子是鲁国贵族孟孙氏的后裔，幼年丧父，家庭贫困，曾受业于子思的学生。

丝路小王子·2023-08-25 02:44

[LeetCode周赛复盘] 第 111 场双周赛20230819

[LeetCode周赛复盘]第111场双周赛20230819一、本周周赛总结2824.统计和小于目标的下标对数目1.题目描述2.思路分析3.代码实现2825.循环增长使字符串子序列等于另一个字符串1.题目描述

七水shuliang·2023-08-24 21:44

[acwing周赛复盘] 第 113 场周赛20230722

[acwing周赛复盘]第113场周赛20230722总结5053.abc1.题目描述2.思路分析3.代码实现5054.拼接字符串1.题目描述2.思路分析3.代码实现5055.画矩形1.题目描述2.思路分析

七水shuliang·2023-08-24 21:14

[LeetCode周赛复盘] 第 359 场周赛20230820

[LeetCode周赛复盘]第359场周赛20230820一、本周周赛总结2828.判别首字母缩略词1.题目描述2.思路分析3.代码实现2829.k-avoiding数组的最小总和1.题目描述2.思路分析

七水shuliang·2023-08-24 21:41

【CSDN周赛】第46期题解

本文由花无缺原创本文章收录于专栏【CSDN周赛】本篇文章目录一、吃吃吃题目描述题解二、n边形划分题目描述题解三、求最小元素题目描述题解四、连续子数组的最大和题目描述题解一、吃吃吃题目描述已知n个整数。

花无缺~·2023-08-24 15:59

每天听一本书Day372

【今日笔记】每天听一本书《老巴塔哥尼亚快车》作者：保罗·索鲁《老巴塔哥尼亚快车》，是一部记述1978年南美之行的游记。与众不同的是，这是一趟火车旅程，并不是周边风景的游历故事。这趟旅程由一班通勤地铁开始，之后便是各色火车的接力。有横跨美国六州的“孤星”号，像橱窗般透着墨西哥的衰颓与肉欲的“阿兹特克之鹰”，横穿崇山峻岭驶往秘鲁的山脉列车……最后，为旅程画上重点的，则是有百年历史、速度也老如牛的老巴塔

呈呈同学·2023-08-24 02:10

Leetcode---359周赛

题目列表2828.判别首字母缩略词2829.k-avoiding数组的最小总和2830.销售利润最大化2831.找出最长等值子数组一、判断首字母缩略词纯模拟，代码如下classSolution{public:boolisAcronym(vector&words,strings){stringtmp;for(auto&x:words)tmp+=x[0];returntmp==s;}};二、k-avo

竹下为生·2023-08-24 01:17

leetcode周赛352

leetcode周赛3521.最长奇偶子数组思路分析这是一道变形的双指针题目我们可以使用相关算法模板基础上来书写左边界：偶数，且小于值threshold;所以我们需要寻找符合要求的左边界判断是否奇偶相间

甚也不会·2023-08-23 15:08

孟子

公元前372年，在一个没落的贵族家庭里有了一个新的成员，说是贵族，因为这个家族的姓氏为“孟”，而以前的祖先担任过一个叫做鲁的诸侯国的总理，但是说是没落，是因为在孟子出生的时候，正是这个家族败落的时候，所以孟子的出生可以说是给这个家庭里添加了负担

橄榄树佳茵·2023-08-23 10:03

leetcode第 357/358 场周赛

2817.限制条件下元素之间的最小绝对差可能别人有更好的解法，我这写法是不断往线段树中插入数值，每次先插入nums[i-x]，然后搜索（1到i)中的最大值和(i到max)中的最小值去更新ans。classSolution{public:structnode{intmx,mn;intlson,rson;};intcnt=1;voidinsert(intpos,intl,intr,intd,vecto

Yuzzzzzz·2023-08-23 00:38

leetcode269周赛+并查集总结

并查集定义设不相交的k个集合S1,S2⋯Sk{S_1,S_2\cdotsS_k}S1,S2⋯Sk,每个集合都有一个元素作为代表希望有下面三种操作：MAKE_SET(x）：建立一个新的集合，唯一成员就是xUNION(x,y):将包含x,y的两个动态集合合并成一个新集合FIND_SET(x):返回一个指针，指向包含x的唯一集合代表。无向图的连通分量有了上面的操作，给定一个无向图G=(V,E)G=(V,

nth2000·2023-08-22 20:03

leetcode359周赛

第四题：找出最长等值数组滑动窗口总长度-众数>k就需要收缩窗口了。所以需要一个数据结构统计众数：multiset维护每一个数字的个数。这里有一个坑ms.erase(x)：会把所有的等于x的数字都删除。所以需要使用autoit=ms.find(x);ms.erase(it)来进行单个删除。classSolution{public:intlongestEqualSubarray(vector&nums

天下一般·2023-08-22 20:01

经验｜4个方法给微信瘦瘦身，保护好我们的注意力

已成功完成60天写作日更挑战和趁早写作100天计划，仍在坚持日更，今天是坚持日更的第372天^_^本文约2100字，愿你们能从阅读中收获片刻愉悦与宁静。

少女情怀总是诗诗诗·2023-08-21 13:43

第 111 场LeetCode 双周赛题解

A统计和小于目标的下标对数目数据量小，直接枚举数对classSolution{public:intcountPairs(vector&nums,inttarget){intn=nums.size();intres=0;for(inti=0;i&nums){intn=nums.size();vectorli[4];for(inti=0;ivec;//nums构建的res数组for(inti=1;ig

xhchen2023·2023-08-21 11:56

第 359 场 LeetCode 周赛题解

A判别首字母缩略词签到题…classSolution{public:boolisAcronym(vector&words,strings){stringpf;for(auto&s:words)pf.push_back(s[0]);returnpf==s;}};Bk-avoiding数组的最小总和贪心：从111开始升序枚举，判断当前数是否可以放入数组，同时维护当前数组中的数，直到找到nnn个数。cl

xhchen2023·2023-08-21 11:25

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

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

·2023-08-21 10:14

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

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

·2023-08-20 20:54

LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题

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

·2023-08-20 20:54

leetcode第359场周赛

随机更新....7004.判别首字母缩略词给你一个字符串数组words和一个字符串s，请你判断s是不是words的首字母缩略词。如果可以按顺序串联words中每个字符串的第一个字符形成字符串s，则认为s是words的首字母缩略词。例如，"ab"可以由["apple","banana"]形成，但是无法从["bear","aardvark"]形成。如果s是words的首字母缩略词，返回true；否则，

Stray_Lambs·2023-08-20 20:55

leetcode 第 159 场周赛

1232.缀点成线在一个XY坐标系中有一些点，我们用数组coordinates来分别记录它们的坐标，其中coordinates[i]=[x,y]表示横坐标为x、纵坐标为y的点。请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回true，否则请返回false。水题,直接通过向量判断classSolution(object):defcheckStraightLine(self,coordin

换首歌给你听·2023-08-19 12:09

力扣第 306 场周赛复盘

目录1.矩阵中的局部最大值题目描述题目分析AC代码2.边积分最高的节点题目描述题目分析AC代码3.根据模式串构造最小数字题目描述题目分析AC代码4.统计特殊整数题目描述题目分析AC代码总结感想1.矩阵中的局部最大值6148.矩阵中的局部最大值题目描述题目分析简单模拟题，这道题数据范围不大，所以只需要模拟即可AC代码classSolution{public:intfindmax(vector>&gr

奋斗吧！骚年！·2023-08-18 13:32

力扣第 305 场周赛复盘

这里写目录标题1.算术三元组的数目题目描述代码分析AC代码2.受限条件下可到达节点的数目题目描述代码分析AC代码3.检查数组是否存在有效划分题目描述代码分析AC代码4.最长理想子序列题目描述代码分析AC代码总结感想1.算术三元组的数目6136.算术三元组的数目题目描述代码分析我的解题思路就是模拟，两个for循环（因为数据范围小，比较快就做出来了）看题解，还有哈希表和三指针。哈希表：先用哈希表保存所

奋斗吧！骚年！·2023-08-18 13:01

leetcode358周赛

2815.数组中的最大数对和核心思想：维护每一个最大的数字的最大值，然后一边更新最大值，一边统计结果。其中求nums中的每一个数的数位最大值可以用map的方法，我自己做的时候是用的%10，感觉map这种方法很巧妙。2816.翻倍以链表形式表示的数字核心思想：自己的话用的是笨办法，把所有值存在列表，然后翻倍后在创建一个新的链表，这里的方法用的是，先求个位，然后加进位的办法，如果后面的数大于等于5才会

igang of rebirth·2023-08-18 01:19

力扣第 283 场周赛 2197. 替换数组中的非互质数

解题思路：简单的题目，感觉对不起它的难度标识。栈结构的“消消乐”游戏。注意栈顶和当前元素消除后会产生一个新数字，这个新数字可能产生新的消除。为了清晰，使用了一个手写栈结构，其实这个题目直接vector就行了。__gcd(x,y)是c++提供的函数。classSolution{public:vectorreplaceNonCoprimes(vector&nums){inti,st[100005],t

sigd·2023-08-17 12:04

20150621设计采风行

@2018.10.08～启程南京～太原K372次列车硬卧（16小时）2018.10.09:第一站【应县木塔】，应县佛宫寺释迦塔位于山西省朔州市应

毛甸甸·2023-08-16 11:04

LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划

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

·2023-08-15 16:35

LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题

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

·2023-08-15 16:02

2023年牛客周赛 Round 1题解

1.游游画UA-游游画U_牛客周赛Round1(nowcoder.com)给你一个数字，然后看图找规律模拟把U模拟出来，方法有点简单（笨）#include#include#includeusingnamespacestd

瑞思拜丿·2023-08-15 05:57

2023年牛客周赛 Round 2题解

1.小红的环形字符串A-小红的环形字符串_牛客周赛Round2(nowcoder.com)题意是在一个环形字符串中找子串的个数——构造环形字符串可以将字符串s1加上字符串初始的一部分（长度为字符串s2长度减去

瑞思拜丿·2023-08-15 05:57

牛客周赛 Round 3 A 游游的7的倍数

忘开longlong属实难绷题目描述游游拿到了一个正整数xxx，她希望在xxx中添加一个数字，使它成为7的倍数。你能帮帮她吗？输入描述:一个正整数xxx。1≤x≤1091\leqx\leq10^91≤x≤109输出描述:xxx添加一个数字后形成的数。请务必保证操作的合法性，且一定是7的倍数。如果有多解，输出任意一个合法解。可以证明，至少存在一个正确答案。示例1输入复制1输出复制21说明在前面添加一

ragnaros.·2023-08-15 05:27

牛客周赛 Round 1题解

A.游游画U打印题找规律，直接用朴素方法#includeusingnamespacestd;#defineintlonglongconstintN=1e7+10;inta[N];intdp[N];intans[N];signedmain(){intn;cin>>n;strings,k;for(inti=0;i不会像数组那样存在存太多的数而爆掉，所以只用将数组换成map函数即可解决数组越界的问题。代

黑桃k_·2023-08-15 05:26

牛客周赛 Round 7 解题报告 | 珂学家 | 状态机DP + 数学场

题解|#矩阵最长递增路径#classSolution{public://记录四个方向intdirs[4][2]={{-1,0},{1,0},{0,-1米哈游平台测试笔试分单选题多选题编程题单选题有点难多选题有点难编程题米哈游给面子都不难1走格子本以为深度遍历最后发现超简单直接减减加加就出结果ak2字题解|#求最小公倍数#importjava.util.Scanner;//注意类名必须为Main,不

愤怒的小青春·2023-08-15 05:26

牛客周赛 Round 1

A游游画U题意：帮游游画一个大小为n的U。示例：题解：因为nusingnamespacestd;chars[500][500];intn;intmain(){intk=1;cin>>n;for(inti=1;i3*n)s[i][j]='*';}for(inti=3*n+1;ik)&&(j3*n-k)&&(j#include#includeusingnamespacestd;constintN=2*

jiaking_two·2023-08-15 05:56

牛客周赛round7题解

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A题：直接模拟就可以了，用cnty，cnto，cntu记录字符的个数，判断每一个2*2的小矩阵里面如果cnty，cntu，cnto都大于0的话就把答案++#includeusingnamespacestd;typedeflonglongll;constintN=310;intvis[1

彼阳的晚意·2023-08-15 05:56

牛客周赛 round3

目录1.游游的7的倍数2.游游的字母串3.游游的水果大礼包4.游游的矩阵权值1.游游的7的倍数题目描述游游拿到了一个正整数x，她希望在x中添加一个数字，使它成为7的倍数。你能帮帮她吗？输入描述:一个正整数x。1≤x≤10^9输出描述:x添加一个数字后形成的数。请务必保证操作的合法性，且一定是7的倍数。如果有多解，输出任意一个合法解。可以证明，至少存在一个正确答案。示例1输入1输出21说明在前面添加

Allen Guo-·2023-08-15 05:56

牛客周赛 Round 7 A ~ D

题目：https://ac.nowcoder.com/acm/contest/63091A游游的you矩阵枚举#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedefpairPII;typedeflonglongll;constintN=1010

泠楠子·2023-08-15 05:55

牛客周赛 Round 7

目录A游游的you矩阵题目：题解：AC代码：B游游的01串操作题目：题解：AC代码：C游游的正整数题目：题解：AC代码：D游游的选数乘积题目：题解：AC代码：A游游的you矩阵题目：游游拿到了一个字符矩阵。她想知道有多少个2*2的子矩阵同时包含了'y'、'o'和'u'这三种字符？输入描述:第一行输入两个正整数n和m，代表矩阵的行数和列数。接下来的n行，每行输入一个长度为m的、仅由英文小写字母组成的

joesx·2023-08-15 05:24

【LeetCode周赛】LeetCode第358场周赛

LeetCode第358场周赛数组中的最大数对和翻倍以链表形式表示的数字限制条件下元素之间的最小绝对差数组中的最大数对和给你一个下标从0开始的整数数组nums。

a碟·2023-08-14 18:29

推荐频道

周赛372