周赛补题

LeetCode 324 周赛

2506.统计相似字符串对的数目给你一个下标从0开始的字符串数组words。如果两个字符串由相同的字符组成，则认为这两个字符串相似。例如，"abca"和"cba"相似，因为它们都由字符'a'、'b'、'c'组成。然而，"abacba"和"bcfd"不相似，因为它们不是相同字符组成的。请你找出满足字符串words[i]和words[j]相似的下标对(i,j)，并返回下标对的数目，其中0&words)
抠脚的大灰狼·2023-09-18 17:28

[leetcode] 质因数分解

题目第一次参加周赛，遇到了质因数分解…题目：https://leetcode.cn/problems/split-the-array-to-make-coprime-products/description
hanjialeOK·2023-09-18 17:28

周赛335（模拟、质因子分解、分组背包）

leetcode.cn/problems/number-of-ways-to-earn-points/solution/fen-zu-bei-bao-pythonjavacgo-by-endlessc-ludl/文章目录周赛
Miraclo_acc·2023-09-18 17:58

LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章，往期回顾请移步到文章末尾~T1.统计
彭旭锐·2023-09-18 17:57

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第45篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:57

LeetCode 周赛 335，纯纯手速场！

昨晚是LeetCode第335场周赛，你参加了吗？这场周赛整体难度不高，有两道模板题，第三题和第四题应该调换一下位置。
彭旭锐·2023-09-18 17:27

LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第43篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:27

[LeetCode周赛复盘-补] 第 300 场周赛20220710

[LeetCode周赛复盘]第300场周赛20220710一、本周周赛总结二、[Easy]2335.装满杯子需要的最短总时长1.题目描述2.思路分析3.代码实现三、[Medium]2336.无限集中的最小数字
七水shuliang·2023-09-18 17:57

Leetcode_单周赛_326

6278.统计能整除数字的位数代码classSolution{publicintcountDigits(intnum){intans=0;for(inti=num;i>0;i/=10){if(num%(i%10)==0)ans++;}returnans;}}6279.数组乘积中的不同质因数数目代码1因为单个数字最大是1000，所以我们求出来1000以内的所有素数，然后遍历数组，计算每个数的质因子即
Changersh·2023-09-18 17:26

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:56

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

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

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

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

LeetCode题目笔记——2486. 追加字符以获得子序列

文章目录题目描述题目难度——中等方法一：一次遍历代码/C++总结这个是上周末的周赛题目，当时忘做了，晚上的时候才想起，可惜了，题目还挺有意思的，类似的好像在以前做过，题目联机在这题目链接题目描述给你两个仅由小写英文字母组成的字符串
pip install USART·2023-09-18 11:19

【算法】二分答案（TODO）

相似题目（TODO）878.第N个神奇数字1201.丑数III2517.礼盒的最大甜蜜度（二分答案）相关链接【力扣周赛】第362场周赛（⭐差分&匹配&状态压缩DP&矩阵快速幂优化DP&K
小威W·2023-09-18 09:32

第 363 场 LeetCode 周赛题解

A计算K置位下标对应元素的和模拟classSolution{public:intpop_cnt(intx){//求x的二进制表示中的1的位数intres=0;for(;x;x>>=1)if(x&1)res++;returnres;}intsumIndicesWithKSetBits(vector&nums,intk){intres=0;for(inti=0;i&nums){sort(nums.be
xhchen2023·2023-09-18 00:43

AcWing.第121场周赛

以下是acwing第121场比赛的abc三题比赛地址:竞赛-AcWingA.AcWing5149.简单计算题目链接:5149.简单计算-AcWing题库思路:直接模拟，用floor()函数来实现下取整代码#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;
ros275229·2023-09-17 20:22

[补题记录] Atcoder Beginner Contest 311（A~E）

URL：https://atcoder.jp/contests/abc311/tasks目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码EProbelm/题意Thought/思路Code/代码AProblem/题意给一个
Varitall·2023-09-17 19:13

【力扣周赛】第 363 场周赛（完全平方数和质因数分解）

文章目录竞赛链接Q1：100031.计算K置位下标对应元素的和竞赛时代码写法2——手写二进制中1的数量Q2：100040.让所有学生保持开心的分组方法数（排序后枚举分界）竞赛时代码Q3：100033.最大合金数（二分答案）竞赛时代码Q4：8041.完全子集的最大元素和竞赛时代码——质因数分解+哈希表解法2——定义core(x)为x除去完全平方因子后的剩余结果成绩记录竞赛链接https://leet
小威W·2023-09-17 15:49

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

算法集训日志

双指针】~~T6【01背包】~~==day02==T1【最长公共子序列】==day03==T1【模拟】T2【模拟】T3【模拟】T4【数学】T5【bfs|dfs】~~T6【dp】~~~~T7【数学】~~补题
Mr_Dwj·2023-09-12 12:00

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
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他