hpu--周赛

【力扣周赛】第 362 场周赛（⭐差分&匹配&状态压缩DP&矩阵快速幂优化DP&KMP）

文章目录竞赛链接Q1：2848.与车相交的点解法1——排序后枚举解法2——差分数组⭐差分数组相关题目列表1094.拼车1109.航班预订统计2381.字母移位II2406.将区间分为最少组数解法1——排序贪心+优先队列解法2——差分数组2772.使数组中的所有元素都等于零2528.最大化城市的最小供电站数目（⭐差分数组+二分查找答案）最大化最小化相关题目列表2439.最小化数组中的最大值解法1——
小威W·2023-09-17 11:58

【力扣周赛】第 113 场双周赛（贪心&异或性质&换根DP）

文章目录竞赛链接Q1：8039.使数组成为递增数组的最少右移次数竞赛时代码——枚举答案Q2：2856.删除数对后的最小数组长度竞赛时代码——贪心+优先队列Q3：6988.统计距离为k的点对竞赛时代码——异或性质+哈希表Q4：100041.可以到达每一个节点的最少边反转次数竞赛时代码——换根DP成绩记录竞赛链接https://leetcode.cn/contest/biweekly-contest-
小威W·2023-09-17 11:56

检查骑士巡视方案 暴力模拟法 第337场周赛，第二题

题目描述骑士在一张nxn的棋盘上巡视。在有效的巡视方案中，骑士会从棋盘的左上角出发，并且访问棋盘上的每个格子恰好一次。给你一个nxn的整数矩阵grid，由范围[0,n*n-1]内的不同整数组成，其中grid[row][col]表示单元格(row,col)是骑士访问的第grid[row][col]个单元格。骑士的行动是从下标0开始的。如果grid表示了骑士的有效巡视方案，返回true；否则返回fal
CoderMast友人·2023-09-17 10:40

第 113 场 LeetCode 双周赛题解

A使数组成为递增数组的最少右移次数数据范围小直接模拟…classSolution{public:intminimumRightShifts(vector&nums){for(intop=0;op&nums){unordered_mapcnt;//统计出现次数for(autox:nums)cnt[x]++;intmx=0;for(auto&[_,cnt_i]:cnt)mx=max(mx,cnt_i)
xhchen2023·2023-09-17 06:36

leetcode 周赛——2848. 与车相交的点

题目所属分类差分数组知识点原题链接给你一个下标从0开始的二维整数数组nums表示汽车停放在数轴上的坐标。对于任意下标i，nums[i]=[starti,endi]，其中starti是第i辆车的起点，endi是第i辆车的终点。返回数轴上被车任意部分覆盖的整数点的数目。代码案例：输入：nums=[[3,6],[1,5],[4,7]]输出：7解释：从1到7的所有点都至少与一辆车相交，因此答案为7。题解有
依嘫_吃代码·2023-09-17 05:28

（牛客周赛 9）C.小美的01串翻转

题目：样例：输入10001输出8思路：这里是连续的找子串，权值的意思是我们取反操作了多少次，我们有假设长度是5，字符串是10001那么相邻不一样的字符串有两种情况01010或者10101，那么它的权值分别是4和1又因为，我们是找到该字符串的所有子串之和是多少，所以在这里，我们应该知道子串是连续的，并且我们是一步一步进行取反01和10的情况，记录这样操作的次数，取最少操作数累加即可。代码详解如此下：
Angindem·2023-09-16 23:44

小美的外卖订单编号---牛客周赛 Round 11

#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;intt,n,m;intmain(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);if(m%n==0)printf("%d\n",n);elseprintf("%d\n",m%n);}return0;}
陈进士学习·2023-09-16 13:15

小美的数组操作2---牛客周赛 Round 11

注意给a[0]赋一个最小值#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;intt,n,m,a[N],cnt[N];intmain(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(inti=1;i<=n;i++){scanf("%d",&a[i]);}memset(cnt
陈进士学习·2023-09-16 13:15

LeetCode周赛复盘（第346场周赛）

文章目录1、删除子串后的字符串最小长度1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、字典序最小回文串2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、求一个整数的惩罚数3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、修改图中的边权4.1题目链接（未完待续）4.2题目描述4.3解题代码4.4解题思路打鸡血1、删除子串后的字符串最小长度1.1题目链接点击跳转到题目位
HEU_firejef·2023-09-15 00:57

[LeetCode周赛复盘] 第 361 场周赛20230906

[LeetCode周赛复盘]第361场周赛20230906一、本周周赛总结2843.统计对称整数的数目1.题目描述2.思路分析3.代码实现2844.生成特殊数字的最少操作1.题目描述2.思路分析3.代码实现
七水shuliang·2023-09-15 00:56

[acwing周赛复盘] 第 120 场周赛20230909

[acwing周赛复盘]第120场周赛20230909总结5146.最大GCD1.题目描述2.思路分析3.代码实现5147.数量1.题目描述2.思路分析3.代码实现5148.字符串匹配1.题目描述2.思路分析
七水shuliang·2023-09-15 00:56

[LeetCode周赛复盘] 第 343 场周赛20230430

[LeetCode周赛复盘]第343场周赛20230430一、本周周赛总结2660.保龄球游戏的获胜者1.题目描述2.思路分析3.代码实现2661.找出叠涂元素1.题目描述2.思路分析3.代码实现2662
七水shuliang·2023-09-15 00:26

[LeetCode周赛复盘] 第 100 场双周赛20230401

[LeetCode周赛复盘]第100场双周赛20230401一、本周周赛总结二、[Easy]6327.从两个数字数组里生成最小数字1.题目描述2.思路分析3.代码实现三、[Medium]6328.找到最大开销的子字符串
七水shuliang·2023-09-15 00:25

[LeetCode周赛复盘] 第 102 场双周赛20230415

[LeetCode周赛复盘]第102场双周赛20230415一、本周周赛总结二、6333.查询网格图中每一列的宽度1.题目描述2.思路分析3.代码实现三、6334.一个数组所有前缀的分数1.题目描述2.
七水shuliang·2023-09-15 00:25

[LeetCode周赛复盘] 第 89 场双周赛20221015

[LeetCode周赛复盘]第89场双周赛20221015一、本周周赛总结二、[Easy]6208.有效时间的数目1.题目描述2.思路分析3.代码实现三、[Medium]6209.二的幂数组中查询范围内的乘积
七水shuliang·2023-09-15 00:55

[LeetCode周赛复盘] 第 318 场周赛20221107

[LeetCode周赛复盘]第318场周赛20221107一、本周周赛总结二、[Easy]2460.对数组执行操作1.题目描述2.思路分析3.代码实现三、[Medium]2461.长度为K子数组中的最大和
七水shuliang·2023-09-15 00:55

[LeetCode周赛复盘] 第 97 场双周赛20230204补

[LeetCode周赛复盘]第97场双周赛20230204补一、本周周赛总结二、[Easy]6303.分割数组中数字的数位1.题目描述2.思路分析3.代码实现三、[Medium]6304.从一个范围内选择最多整数
七水shuliang·2023-09-15 00:55

[LeetCode周赛复盘] 第 112场双周赛20230903

[LeetCode周赛复盘]第112场双周赛20230903一、本周周赛总结2839.判断通过操作能否让字符串相等I1.题目描述2.思路分析3.代码实现2840.判断通过操作能否让字符串相等II1.题目描述
七水shuliang·2023-09-15 00:24

AcWing 5147. 数量 + 5148. 字符串匹配 - 思维+字符串处理

5147.数量这个题是之前某场周赛第三题的中间一个步骤这里我选择使用递归，因为数据范围是1e9，所以当传入的数字位数超过9为时，即可终止递归。这里只需要传入一个参数dep来表示当前数字有多少位就可以。
JYWsuperman·2023-09-14 12:33

LeetCode 362 期周赛

8029.与车相交的点题目：给你一个下标从0开始的二维整数数组nums表示汽车停放在数轴上的坐标。对于任意下标i，nums[i]=[starti,endi]，其中starti是第i辆车的起点，endi是第i辆车的终点。返回数轴上被车任意部分覆盖的整数点的数目。思路：模拟代码classSolution{public:intnumberOfPoints(vector>&nums){intflage[1
左手的月光·2023-09-14 09:08

Leetcode - 361周赛

一，2843.统计对称整数的数目这道题直接暴力，要注意的一点是这个数字必须是由2*N位数字组成。代码如下：classSolution{publicintcountSymmetricIntegers(intlow,inthigh){intans=0;for(inti=low;i10&&isVaild(i)){ans++;}}returnans;}booleanisVaild(inti){intsum
一叶祇秋·2023-09-14 01:25

LeetCode周赛 | 1486一个位运算easy题目的数学解法，时间空间都O(1)

传送门1486.数组异或操作思路整理自题解，下面是本菜鸡的新手版==按位异或的性质x⊕x=0x⊕0=xx⊕x+1=1，x为偶数（二进制最低位为0）。推导通项start+2i，需计算result=start⊕start+2⊕start+4⊕start+6⊕…⊕(start+2(n-1))观察上式，若全部项右移一位（除以2）变形为类似3.，则对应答案也右移一位。result/2=start/2⊕sta
电车上那个cll呀·2023-09-13 21:28

LeetCode——Weekly Contest 320(附动态规划解题思路)

LeetCode周赛第320场记录质量还不错的一场周赛，也可以学到不少知识。2475.数组中不等三元组的数目(排序+荷兰国旗问题)这道题非常简单，就是从头向后一一找出不含重复数字的三元组。
Zheyuan Zou·2023-09-13 15:12

力扣刷题量300总结帖

从1月开始到现在7月底，总共七个月的时间，刷题进度并不算快，中间还拖拉颓废了好长一段时间，总共算起来在刷题状态的也不过5个月，也打过几次周赛，但是无奈自己基础实在是太薄弱了，一碰到手速场就完全被大佬碾压
蒋大钊！·2023-09-13 11:06

牛客周赛 Round 10

A.游游的最长稳定子数组原题链接:登录—专业IT笔试面试备考平台_牛客网思路:一个线性dp,dp[i]表示以a[i]结尾的最长稳定子数组的长度;dp方程:if(abs(a[i]-a[i-1])#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedeflonglon
ros275229·2023-09-12 20:46

leetcode第362场周赛

2848.与车相交的点核心思想：差分数组。统计覆盖区间，把nums中有的区间+1，维护区间我们用差分数组，然后求出差分数组的前缀和即是我们维护的区间，判断区间有哪些值是大于0的即可。2849.判断能否在给定时间到达单元格核心思想：数学题，贪心做法，首先走斜线，然后走到终点看最短的路径是否小于等于t。2850.将石头分散到网格图的最少移动次数核心思想：问题转换，全排列。其实这题思维不好想，就是把要拿
igang of rebirth·2023-09-12 09:03

周赛361（模拟、枚举、记忆化搜索、统计子数组数目（前缀和+哈希）、LCA应用题）

文章目录周赛361[2843.统计对称整数的数目](https://leetcode.cn/problems/count-symmetric-integers/)模拟[2844.生成特殊数字的最少操作]
Miraclo_acc·2023-09-12 02:36

双周赛112（模拟、分组+计数、滑动窗口、排序+计数+组合数学）

文章目录双周赛112[7021.判断通过操作能否让字符串相等I](https://leetcode.cn/problems/check-if-strings-can-be-made-equal-with-operations-i
Miraclo_acc·2023-09-12 02:06

周赛362（差分数组、脑经急转弯、全排列、矩阵快速幂优化DP）

文章目录周赛362[2848.与车相交的点](https://leetcode.cn/problems/points-that-intersect-with-cars/)差分数组[2849.判断能否在给定时间到达单元格
Miraclo_acc·2023-09-12 02:34

LeetCode 第 292 场周赛 题解及思路

LeetCode第292场周赛题解及思路6056.字符串中最大的3位相同数字6057.统计值等于子树平均值的节点数6058.统计打字方案数6059.检查是否有合法括号字符串路径赛题传送门6056.字符串中最大的
WilliamX1·2023-09-11 23:46

LeetCode 第 289 场周赛题解及思路

LeetCode第289场周赛题解及思路6070.计算字符串的数字和6071.完成所有任务需要的最少轮数6072.转角路径的乘积中最多能有几个尾随零6073.相邻字符不同的最长路径赛题传送门6070.计算字符串的数字和赛题题目太啰嗦
WilliamX1·2023-09-11 23:16

LeetCode 第 324场周赛题解

第一题6265.统计相似字符串对的数目思路：一道很常规的比较问题就是两两比较就好了代码：classSolution{intres=0;boolf(string&s1,string&s2){inthash[26];memset(hash,0,sizeof(hash));for(inti=0;i&words){intn=words.size();for(inti=0;i1){if(n%i==0){su
盐煎肉盖饭·2023-09-11 23:15

LeetCode第 319 场周赛题解

目录2469.温度转换2470.最小公倍数为K的子数组数目2471.逐层排序二叉树所需的最少操作数目2472.不重叠回文子字符串的最大数目2469.温度转换模拟classSolution{public:vectorconvertTemperature(doublecelsius){return{celsius+273.15,celsius*1.8+32};}};2470.最小公倍数为K的子数组数目
leimingzeOuO·2023-09-11 23:14

leetcode 第225场周赛 题解

替换隐藏数字得到的最晚时间思路：直接暴力判断赋值即可。classSolution{public:stringmaximumTime(stringt){if(t[0]=='?'&&t[1]=='?')t[0]='2',t[1]='3';elseif(t[0]=='?'){if(t[1]>='4')t[0]='1';elset[0]='2';}elseif(t[1]=='?'){if(t[0]=='2
我不会c语言·2023-09-11 23:44

【LeetCode】第289场周赛题解

LeetCode第289场周赛题解T1.计算字符串的数字和给你一个由若干数字（0-9）组成的字符串s，和一个整数。如果s的长度大于k，则可以执行一轮操作。
少年白马·2023-09-11 23:44

Leetcode第334场周赛题解

2575.找出字符串的可整除数组思路：余数代码第三题：2576.求出最多标记下标思路：双指针代码第四题：2577.在网格图中访问一个格子的最少时间思路：Dijkstra代码简介Leetcode第334场周赛
LA-AL·2023-09-11 23:14

leetcode第311场周赛题解

最小偶倍数最小偶倍数给你一个正整数n，返回2和n的最小公倍数（正整数）。思路：当n是奇数的时候最小公倍数等于2*n，否则为n。也可以用lcm模板来写，代码如下:intgcd(inta,intb){if(!b)returna;returngcd(b,a%b);}classSolution{public:intsmallestEvenMultiple(intn){return2*n/gcd(2,n);
小丑小丑小丑·2023-09-11 23:43

Leetcode 第274场周赛题解

Leetcode第274场周赛题解(C++版)ProblemA-检查是否所有A都在B之前题意问字符串中是否所有’a’都在’b’之前思路检查最后一个’a’前面是否有’b’即可代码classSolution
farer_yyh·2023-09-11 23:43

LeetCode 第 293 场周赛题解

LeetCode第293场周赛题解第一题：题目：题意：就是移除字母异位词，使得这个字符串数组中不存在字母异位词。
answer009·2023-09-11 23:13

Leetcode 第316场周赛题解

Leetcode第316场周赛题解(C++版)ProblemA-判断两个事件是否存在冲突题意给两个字符串表示时间段，问两个时间段是否有交集思路计算两个时间段中的最早开始时间到最晚结束时间之间的差值，并将其和两个时间段的时间跨度之和比较
farer_yyh·2023-09-11 23:13

Leetcode 第273场周赛题解

Leetcode第273场周赛题解(C++版)ProblemA-反转两次的数字题意问一个数反转两次是否等于原数思路只有最后有0和该数为0符合代码classSolution{public:boolisSameAfterReversals
farer_yyh·2023-09-11 23:43

Leetcode 第 362 场周赛题解

这里写目录标题Leetcode第362场周赛题解题目1：2848.与车相交的点思路代码复杂度分析题目2：2849.判断能否在给定时间到达单元格思路代码复杂度分析题目3：2850.将石头分散到网格图的最少移动次数思路代码复杂度分析题目
UestcXiye·2023-09-11 23:11

第 362 场 LeetCode 周赛题解

A与车相交的点数据范围小直接暴力枚举classSolution{public:intnumberOfPoints(vector>&nums){unordered_setvis;for(auto&p:nums)for(inti=p[0];i=mn;returnt>=2||t==0;}};C将石头分散到网格图的最少移动次数枚举排列：将待移动的石子的坐标加入数组startstartstart，将没有石子
xhchen2023·2023-09-11 22:37

【LeetCode第362场周赛】8020.字符串转换 | 推导+矩阵快速幂+KMP | 困难

题目内容原题链接给定两个长度均为nnn的字符串sss和ttt。每次选择一个长度为l(0>mul(constvector>&A,constvector>&B){introw=A.size(),col=B.size(),mid=A[0].size();vector>res={{0,0},{0,0}};for(intc=0;c>qp(vector>&A,longlongb){vector>res={{1
solego·2023-09-10 22:43

第 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

牛客周赛 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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他