HAUTOJ2023周赛第18页

leetcode 第360场周赛

昂昂累世士·2023-08-29 22:40

【力扣周赛】第360场周赛

【力扣周赛】第360场周赛8015.距离原点最远的点题目描述解题思路8022.找出美丽数组的最小和题目描述解题思路8015.距离原点最远的点题目描述描述：给你一个长度为n的字符串moves，该字符串仅由字符

雾里看花花里看雾·2023-08-29 18:03

【复盘】第 111 场力扣夜喵双周赛

又是7分选手，好好复盘！第一题（签到题）给你一个下标从0开始长度为n的整数数组nums和一个整数target，请你返回满足0=length//2+1orou>=length//2+1:breakifpin['1','3','5','7','9']:ji=ji+1else:ou=ou+1ifou==ji:count=count+1returncount看题解是数位DP，没接触过。。

抓个马尾女孩·2023-08-29 14:49

Leetcode 第 42 场双周赛题解（Python）

Leetcode第42场双周赛题解周赛日期：2020/12/26题目1：1700.无法吃午餐的学生数量难度:简单学校的自助午餐提供圆形和方形的三明治，分别用数字0和1表示。

武倔·2023-08-29 08:33

Leetcode 第 217 场周赛题解 (Python)

Leetcode第217场周赛题解周赛日期：2020/11/29题目1：1672.最富有客户的资产总量难度:简单给你一个mxn的整数网格accounts，其中accounts[i][j]是第i位客户在第

武倔·2023-08-29 08:03

双周赛第70场：LC5971：T1「贪心 & 排序」

##前言***大家好**，我是新人博主：「[个人主页](https://www.jianshu.com/u/8000305d22b9)」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！*正在坚持每日更新LeetCode每日一题，发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面)，欢迎大家关注我~~~*同时也在进行其他专项类型题

Chthollists·2023-08-29 04:31

Leetcode---111双周赛

题目列表2824.统计和小于目标的下标对数目2825.循环增长使字符串子序列等于另一个字符串2826.将三个组排序2827.范围中美丽整数的数目一、统计和小于目标的下标对数目这题直接暴力求解，时间复杂度是O(n^2)，代码如下classSolution{public:intcountPairs(vector&nums,inttarget){intn=nums.size(),ans=0;for(in

竹下为生·2023-08-28 22:00

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

双周赛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

[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

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

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

第 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

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

推荐频道

HAUTOJ2023周赛