Tianchi周赛第17页

[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

python项目--O2O优惠券线下使用情况数据分析

数据来源：天池大赛数据集：天池新人实战赛o2o优惠券使用预测；数据链接:https://tianchi.aliyun.com/competition/entrance/231593/introduction

爱学习的Amelia·2023-09-11 21:24

【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

D361周赛复盘：模拟分割整数⭐+变为整除的最小次数⭐

文章目录2843.统计对称整数的数目（模拟，分割整数为两部分）思路1.整数换成字符串版本2.直接用整数的版本2844.生成特殊数字的最小操作(模拟，x能被Num整除的条件)思路完整版2843.统计对称整数的数目（模拟，分割整数为两部分）给你两个正整数low和high。对于一个由2*n位数字组成的整数x，如果其前n位数字之和与后n位数字之和相等，则认为这个数字是一个对称整数。返回在[low,high

大磕学家ZYX·2023-09-08 13:50

力扣第 72 场双周赛：5996. 统计数组中相等且可以被整除的数对 5997. 找到和为给定整数的三个连续整数 5998. 拆分成最多数目的偶整数之和

这里写目录标题力扣第72场双周赛（AC前三道题）：5996.统计数组中相等且可以被整除的数对思路：暴力搜索代码5997.找到和为给定整数的三个连续整数思路代码5998.拆分成最多数目的偶整数之和思路代码力扣第

嗝~~~~·2023-09-07 18:25

【力扣周赛】第 360 场周赛（贪心 & ⭐树上倍增）

文章目录竞赛链接Q1：8015.距离原点最远的点（贪心）Q2：8022.找出美丽数组的最小和（贪心）Q3：2835.使子序列的和等于目标的最少操作次数（贪心）思路竞赛时丑陋代码（有一说一没眼看，现在已经忘了当时是怎么想的了）优雅代码Q4：2836.在传球游戏中最大化函数值（⭐⭐⭐⭐⭐树上倍增）解法——利用倍增算法模板题——1483.树节点的第K个祖先成绩记录竞赛链接https://leetcode

小威W·2023-09-07 17:42

【力扣周赛】第 357 场周赛（⭐反悔贪心）

文章目录竞赛链接Q1：6925.故障键盘解法1——直接模拟解法2——双端队列Q2：6953.判断是否能拆分数组（贪心）Q3：2812.找出最安全路径⭐解法1——多源BFS+瓶颈路模型？解法2——多源BFS+倒序枚举答案+并查集（TODO）Q4：2813.子序列最大优雅度⭐⭐⭐⭐⭐（反悔贪心）思路——反悔贪心代码相似题目列表LCP30.魔塔游戏（堆+贪心）871.最低加油次数（堆+贪心）成绩记录竞赛

小威W·2023-09-07 03:13

Leetcode - 112双周赛

一，2839.判断通过操作能否让字符串相等I该题的题意就是看单数下标和偶数下标的s1和s2中的字母及其数量是否相等。代码如下(也可以使用哈希表来做)：classSolution{publicbooleancanBeEqual(Strings1,Strings2){int[]a=newint[26];//统计偶数下标int[]b=newint[26];//统计奇数下标for(inti=0;i=m个不

一叶祇秋·2023-09-07 01:01

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

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

·2023-09-06 10:05

合适的环（AcWing杯 - 周赛）（有技巧的枚举）

思路：我们枚举边，因为我们只需要三个点组成的环，然而我们一条边就可以确实两个点（该边的左右端点），然后我们只需再枚举最后一个点（第三个点），即可达到第一步要求。然后判断这三个点是否能直接成环（不依赖其他点，边，因为一旦引入其他点辅助，那必然该环不只是三个点，不符合题意，所以我们可以用邻接矩阵来在输入时候简单标记二者直接的关系（是否可以直接到达））然后就x怎么求呢，每次都暴力一次肯定是不妥的，会T,

gentle coder·2023-09-05 23:36

LCK第一周赛罢，这支战队或成S10有力竞争对手？

转眼之间LCK2020春季赛已经经过了一周的赛程，经过第一周的比赛，整个LCK战队的强弱形势也初现端倪。目前保持全胜的队伍仅有三支，在K杯的失利似乎并没有影响到本赛季具有强力引援的GEN、DRX，银河战舰终究还是具有硬实力的。除了这两支队伍以外，还有一支就是引入大舅子的AFS，在K杯的强势夺冠的前提下，没有人质疑这支队伍的潜在实力。在LCK春季赛开始第二天的比赛中，他们迎来了赛季首秀，面对人员基本

猎鹰阅读·2023-09-05 19:46

【力扣周赛】第 361 场周赛（⭐前缀和+哈希表 & 树上倍增、LCA⭐）

文章目录竞赛链接Q1：7020.统计对称整数的数目竞赛时代码——枚举预处理Q2：8040.生成特殊数字的最少操作（倒序遍历、贪心）竞赛时代码——检查0、00、25、50、75Q3：2845.统计趣味子数组的数目竞赛时代码——前缀和+哈希表相似题目——1590.使数组和能被P整除（确实很相似的题目）Q4：2846.边权重均等查询⭐⭐⭐⭐⭐读题解法——树上倍增、最近公共祖先LCA相关题目成绩记录竞赛链

小威W·2023-09-05 16:41

【算法】树上倍增 & LCA

小威W·2023-09-05 16:10

【力扣周赛】第 112 场双周赛

文章目录竞赛链接Q1：7021.判断通过操作能否让字符串相等IQ2：7005.判断通过操作能否让字符串相等II（贪心）Q3：2841.几乎唯一子数组的最大和竞赛时代码——滑动窗口Q4：8050.统计一个字符串的k子序列美丽值最大的数目（贪心+计数+组合数学）成绩记录竞赛链接https://leetcode.cn/contest/biweekly-contest-112/Q1：7021.判断通过操作

小威W·2023-09-05 16:39

leetcode 第 361 场周赛

2843.统计对称整数的数目核心思想：枚举每一个数是否是对称整数,第一种写法为python写法，第二种为一般写法我觉得更好，非常有思想性。2844.生成特殊数字的最少操作核心思想：枚举特殊数字结尾的几种可能。其实自己做的时候一点头绪都没有，完全不知道应该怎么删除。首先写出一串数字0,25,50,75,100,125...你会发现任意一个数字都只可能出现00，25，50,75四种结尾，然后加上一种全

igang of rebirth·2023-09-05 15:10

leetcode第359场周赛补题

7004.判别首字母缩略词-力扣（LeetCode）思路：枚举classSolution{public:boolisAcronym(vector&words,strings){stringt;for(autostr:words){t+=str[0];}returnt==s;}};6450.k-avoiding数组的最小总和-力扣（LeetCode）思路：数学classSolution{public

我的鱼干呢w·2023-09-05 12:20

leetcode第361场周赛补题

7020.统计对称整数的数目-力扣（LeetCode）思路：转化为字符串后枚举classSolution{public:intcountSymmetricIntegers(intlow,inthigh){intres=0;for(inti=low;i<=high;i++){strings=to_string(i);if(s.size()%2)continue;intpre=0,suf=0;for(

我的鱼干呢w·2023-09-05 11:47

第 361 场周赛（AC 1，第二题过了但是考试结束了）

7020.统计对称整数的数目思路一：指定区间统计对称整数1.遍历区间2.判断该数对不对称对称逻辑：首尾同时开始遍历，并且同时累加为两个数，最后判断两个数是否相等classSolution{public:booljudge(intnum){if(numleft){//找到i最大left=i;right=j;cout0)returnnum.size()-1;//存在0的话，可以最后剩一个0（00已经找

djykkkkkk·2023-09-05 05:03

LeetCode笔记：Weekly Contest 361

解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https://leetcode.com/contest/weekly-contest-3610.吐槽双周赛的

Espresso Macchiato·2023-09-04 18:03

推荐频道

Tianchi周赛