周赛补题

AtCoder ABC周赛2023 12/10 (Sun) D题题解

目录原题截图：题目大意：主要思路：注：代码：原题截图：题目大意：给定两个的矩阵和。你每次可以交换矩阵的相邻两行中的所有元素或是交换两列中的所有元素。请问要使变换至至少需要几步操作？如果无法变换至，则输出-1。主要思路：这个题正解不好想，但我们看一下数据范围：H，W>。代码：#includeusingnamespacestd;intn,m;vector>a(10,vector(10)),b(10,v
ltl1·2023-12-19 22:00

[LeetCode周赛复盘] 第 119 场双周赛20231209

[LeetCode周赛复盘]第119场双周赛20231209一、本周周赛总结100130.找到两个数组中的公共元素1.题目描述2.思路分析3.代码实现100152.消除相邻近似相等字符1.题目描述2.思路分析
七水shuliang·2023-12-19 17:25

[LeetCode周赛复盘] 第 375 场周赛20231210

[LeetCode周赛复盘]第375场周赛20231210一、本周周赛总结100143.统计已测试设备1.题目描述2.思路分析3.代码实现100155.双模幂运算1.题目描述2.思路分析3.代码实现100137
七水shuliang·2023-12-19 17:25

[LeetCode周赛复盘] 第 374 场周赛20231203

[LeetCode周赛复盘]第374场周赛20231203一、本周周赛总结100144.找出峰值1.题目描述2.思路分析3.代码实现100153.需要添加的硬币的最小数量1.题目描述2.思路分析3.代码实现
七水shuliang·2023-12-19 17:54

[LeetCode周赛复盘] 第 376 场周赛20231217

[LeetCode周赛复盘]第376场周赛20231217一、本周周赛总结100149.找出缺失和重复的数字!
七水shuliang·2023-12-19 17:24

力扣第 119 场双周赛（Java）

文章目录T1找到两个数组中的公共元素代码解释T2消除相邻近似相等字符代码解释T3最多K个重复元素的最长子数组代码解释T4关闭分部的可行集合数目代码解释链接：第119场双周赛-力扣（LeetCode）T1
撕得失败的标签·2023-12-19 14:15

力扣第 375 场周赛（Java）

文章目录T1统计已测试设备代码解释T2双模幂运算代码解释T3统计最大元素出现至少K次的子数组代码解释T4统计好分割方案的数目代码解释链接：第375场周赛-力扣（LeetCode）T1统计已测试设备给你一个长度为
撕得失败的标签·2023-12-19 14:15

牛客周赛 Round 23(小红的完全二叉树构造)

C-小红的完全二叉树构造_牛客周赛Round23(nowcoder.com)题目描述小红想构造一个总共n个节点完全二叉树，该二叉树满足以下两个性质：1.所有节点的权值值为1~n的一个排列。
FindYou.·2023-12-19 10:37

二叉树着色游戏 （148周赛）

1145.二叉树着色游戏显示英文描述我的提交返回竞赛用户通过次数153用户尝试次数290通过次数156提交次数789题目难度Medium有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时，「一号」玩家从[1,n]中取一个值x（
颜值博主·2023-12-18 21:24

【上分日记】第376场周赛(中位数 + 排序)

文章目录前言正文1.100161.划分数组并满足最大差限制2.100151.使数组成为等数数组的最小代价3.2968.执行操作使频率分数最大总结前言 本周的力扣只写出来了两道题，都较为简单，之后的两道题个人觉得比较难想，因为我做不出来(hhh,菜鸡勿喷)。今天就来具体的总结一下。正文1.100161.划分数组并满足最大差限制题目链接:100161.划分数组并满足最大差限制下面我们直接给出思路，题目
舜华丶·2023-12-18 18:35

第 375 场 LeetCode 周赛题解

A统计已测试设备模拟：记录当前已测试设备数量classSolution{public:intcountTestedDevices(vector&batteryPercentages){intres=0;ints=0;for(autox:batteryPercentages){if(x-s>0){res++;s++;}}returnres;}};B双模幂运算快速幂classSolution{publ
xhchen2023·2023-12-18 14:24

第 119 场 LeetCode 双周赛题解

A找到两个数组中的公共元素模拟classSolution{public:vectorfindIntersectionValues(vector&nums1,vector&nums2){unordered_sets1(nums1.begin(),nums1.end()),s2(nums2.begin(),nums2.end());vectorres(2);for(autox:nums1)if(s2.
xhchen2023·2023-12-18 14:24

第 376 场 LeetCode 周赛题解

A找出缺失和重复的数字模拟classSolution{public:vectorfindMissingAndRepeatedValues(vector>&grid){intn=grid.size();vectorvis(n*n+1);for(auto&r:grid)for(auto&c:r)vis[c]++;vectorres(2);for(inti=1;i>divideArray(vector&
xhchen2023·2023-12-18 14:22

双周赛119（哈希表、贪心、双指针+哈希表、二进制枚举子集＋Floyd算法）

文章目录双周赛119[2956.找到两个数组中的公共元素](https://leetcode.cn/problems/find-common-elements-between-two-arrays/)哈希表
Miraclo_acc·2023-12-18 11:12

周赛375（差分思想、快速幂、双指针）

文章目录周赛375[2960.统计已测试设备](https://leetcode.cn/problems/count-tested-devices-after-test-operations/)差分思想
Miraclo_acc·2023-12-18 11:42

LeetCode第376场周赛

文章目录1.FindMissingandRepeatedValues2.DivideArrayIntoArraysWithMaxDifference3.MinimumCosttoMakeArrayEqualindromic1.FindMissingandRepeatedValues直接暴力过classSolution{public:vectorfindMissingAndRepeatedValue
叶卡捷琳堡·2023-12-18 10:26

Leetcode 第375场周赛，个人题解

文章目录100143统计已测试设备题目描述思路分析代码详解100155双模幂运算题目描述思路分析代码详解100137统计最大元素出现至少K次的子数组题目描述思路分析代码详解100136统计好分割方案的数目题目描述思路分析代码详解100143统计已测试设备题目描述给你一个长度为n、下标从0开始的整数数组batteryPercentages，表示n个设备的电池百分比。你的任务是按照顺序测试每个设备i，
EQUINOX1·2023-12-18 08:24

力扣376周赛

力扣第376场周赛找出缺失和重复的数字map模拟classSolution{public:vectorfindMissingAndRepeatedValues(vector>&grid){intn=grid.size
十字星的约定_·2023-12-17 23:56

蓝桥杯周赛 第 1 场 强者挑战赛 6. 小球碰撞【算法赛】(思维题/最长上升子序列LIS)

题目https://www.lanqiao.cn/problems/9494/learning/?contest_id=153思路来源Aging代码题解二分时间t，第i个小球对应一个起点pi、终点pi+t*vi的区间，问题转化为，选最多的区间，使得不存在区间包含（即li=n-k个，则t是合法的时间由于左端点均不同，所以先按左端点排序，排完序后，考虑右端点的LIS，如果>=n-k，即合法，否则不合法
Code92007·2023-12-17 19:04

leetcode 第179场周赛

1309.解码字母到整数映射给你一个字符串s，它由数字（'0'-'9'）和'#'组成。我们希望按下述规则将s映射为一些小写英文字符：字符（'a'-'i'）分别用（'1'-'9'）表示。字符（'j'-'z'）分别用（'10#'-'26#'）表示。返回映射之后形成的新字符串。题目数据保证映射始终唯一。直接hash解析对应关系(水题)classSolution(object):deffreqAlphab
换首歌给你听·2023-12-16 18:39

119场双周赛复盘

这周没有打比赛，玩老头环乐（玩物丧志），所以是补题了第一题100130找到俩个数组中的公共元素classSolution{publicint[]findIntersectionValues(int[]nums1
koshi484·2023-12-16 09:50

王者荣耀4月第二周C组：公孙离岑中归月 DC战队顺利登顶

由机械革命冠名赞助，达尔优、努比亚手机以及乐虎功能饮料特约赞助的2018TGA大奖赛正在如火如荼进行中，并于本周打响了4月第二周周赛。
电竞少女林品如·2023-12-15 22:53

leetcode第 132 场周赛

leetcdoe-weekly-contest-1321第一题目：除数博弈【Easy】DivisorGame1.1分析DivisorGame输入6的的选择判断1.2code时间复杂度：O(n^2)有那个N个元素，每个元素计算N次。空间复杂度：O(n)/**01别人描述的题目是是否理解清楚，如果不知道清楚不是清楚，回答下面2个问题1要求获取什么样的结果清楚吗？两个玩家都以最佳状态参与游戏,如果玩家无
小王同学加油·2023-12-15 22:32

Day60力扣打卡

作为一个菜鸟，知道自己不太行，从以前的周赛稳定1题到稳定2题，到现在的时有时无的3题，快乐捏。每次刷题都期盼有所长进，虽然更多的时候收到的是遗憾。
功德箱我每年都投·2023-12-15 13:03

leetcode 第169场周赛

5295.和为零的N个唯一整数给你一个整数n，请你返回任意一个由n个各不相同的整数组成的数组，并且这n个数相加和为0。想法很简单，就是构造正负对应的数字，如果奇数就加一个0进去classSolution(object):defsumZero(self,n):""":typen:int:rtype:List[int]"""ans=[]tmp=n//2foriinrange(-1*tmp,0):ans
换首歌给你听·2023-12-15 08:25

力扣每日一题(三十九——将数字变成0的操作次数）

这次的题目是今日的每日一题和上周周赛做出来的两道题)。题目描述：示例：思路：我这道题直接使用模拟方法，根据题目给出的方法，对奇数和偶数分别进行处理，直到num为0时停止循环，进行输出。
有梦的人心态要好·2023-12-15 05:15

力扣每日一题(五十六——周末比赛题目）

仅以此纪录每日LeetCode所刷题目(这个周末有一场力扣杯、一场周赛、一场双周赛，真是猪脑过载)。题目描述：示例：思路：这道题我们直接模拟即可，需要注意在计算宝石的一半时，需要向下取整。
有梦的人心态要好·2023-12-15 05:15

LeetCode 第250场周赛（分情况dp，离线查询，01字典树）

第250场周赛将近700名，还是两道的水平，第三道想了一个多小时没想出来…难受，还是菜5161.可以输入的最大单词数题目描述键盘出现了一些故障，有些字母键无法正常工作。
Zephyr丶J·2023-12-14 17:20

4.数据结构（0x3f：从周赛中学算法 2022下）

来自0x3f【从周赛中学算法-2022年周赛题目总结（下篇）】：https://leetcode.cn/circle/discuss/WR1MJP/包括堆（优先队列）、单调栈、单调队列、字典树、并查集、
Miraclo_acc·2023-12-14 17:43

LeetCode第239场周赛

周赛地址：https://leetcode-cn.com/contest/weekly-contest-239第一题：到目标元素的最小距离遍历一遍数组，判断nums[i]==targetnums[i]=
王劭阳·2023-12-14 17:09

Codeforces Round 903 (Div. 3)补题

Don'tTrytoCount题目大意：给定一个n长的字串x,一个m长的字串s，我们可以对x进行x+=x，问至少操作多少次后s是x的子串，如果不能实现输出-1.思路：这里查找是否是子串直接用find即可，问题的关键在于x+=x最多执行几次，实际上我们可以发现x叠加一次会出现新的字符串，再叠加就未必还会出现新的子串了，所以首先，x叠加一次，如果长度不及s的话叠加到s的二倍，如果还没有的话，就没必要了
as_sun·2023-12-06 06:00

Programming Contest 2023（AtCoder Beginner Contest 331）补题

A-Tomorrow题目大意：我们设定每一年有mm个月，每个月有dd天，先给定一个日期y年m月d天，求明天的日期。思路：很简单看看天数更新后有没有大于等于dd，如果有，那么m和y可能就要相应更新，如果没有那么就不用管，只把d更新即可。#includeusingnamespacestd;intmain(){intmm,dd;scanf("%d%d",&mm,&dd);inty,m,d;scanf("
as_sun·2023-12-06 06:00

Educational Codeforces Round 159 (Rated for Div. 2)补题

BinaryImbalance题目大意：给定一个01串s,我们可以执行如下操作：1.在两相同的数之间插“1”；2.在两个不同的数之间插“0”.问能否使操作后的字串中0的个数严格大于1的个数。思路：我们可以发现能插入字符总共三种情况：1.00之间插1，然后得到010，然后就可以在01之间无限插0，那么0的个数一定可以大于1的个数2.11之间插1，那么无论怎么样都不能在这个位置产生03.01、10之间
as_sun·2023-12-06 06:00

Codeforces Round 904 (Div. 2)补题

SimpleDesign题目大意：我们定义k-beautiful数的意思是一个数的数位和可以整除k，现给定整数x,k，求出最小的y,满足y>=x,y是k-beautiful数。思路：这题直接暴力实际上可以写，因为k的范围在1到10之间。#includeusingnamespacestd;intgetsum(intx){intsum=0;while(x){sum+=x%10;x/=10;}retur
as_sun·2023-12-06 06:59

Codeforces Round 912 (Div. 2)补题

HalloumiBoxes题目大意：有一个数组a[]，每次可选定一段长为k的区间，将区间内的数反转，问最后能不能使a[]按照非降序排列。思路：不要想复杂了，只要这个k>=2那么就可以两两交换，那不就是冒泡排序嘛，直接就成立了。但是如果k是1，而且还有逆序的，肯定不可以，k=1，换了等于没换。#includeusingnamespacestd;inta[200010];intmain(){intt;
as_sun·2023-12-06 06:58

Leetcode 第 374 场双周赛 Problem D 100146. 统计感冒序列的数目（组合数学+阶乘+逆元）

Leetcode第374场双周赛ProblemD100146.统计感冒序列的数目（组合数学+阶乘+逆元）题目给你一个整数n和一个下标从0开始的整数数组sick，数组按升序排序。
专注如一·2023-12-06 04:20

Leetcode 第 110 场双周赛 Problem D 2809. 使数组和小于等于 x 的最少时间（DP+贪心+正难则反）

Leetcode第110场双周赛ProblemD2809.使数组和小于等于x的最少时间（DP好题）题目给你两个长度相等下标从0开始的整数数组nums1和nums2。
专注如一·2023-12-06 04:49

温果希深圳时装周赛博朋克感造型金属感VS运动风，圈粉撩人不止靠脸~

深圳时装周拉开序幕，真真可谓是吸引了众多明星和潮流人士争锋露脸，女明星们更是暗暗发力比美！温果希受品牌方特邀参加，在美女扎堆云集的修罗场，秀场造型无疑成为大家追逐的焦点，果果儿生图神级美颜外加亮眼穿搭瞬间出圈，占据了不少热榜，这表现力让小编都由衷佩服~在造型方面一向大胆敢穿的温果希，不愧是有着女明星中“穿搭博主”的称号！身着一身露腰运动装造型尽显蚂蚁腰好身材，耳环和项链的金属感无形之间提升了造型感
如意安安·2023-12-05 23:31

【力扣周赛】第 115 场双周赛（⭐优化背包DP）（TODO）

文章目录竞赛链接Q1：2899.上一个遍历的整数（阅读理解题，按题意模拟）Q2：2900.最长相邻不相等子序列I（贪心）Q3：2901.最长相邻不相等子序列II（类似最长上升子序列，记录具体序列元素）代码1——自己写的代码2——记录from数组Q4：2902.和带限制的子多重集合的数目（多重背包方案数：从朴素DP到优化）解法1——朴素的多重背包（超时）解法2——多重背包/分组背包DP优化（TODO
小威W·2023-12-05 22:51

Leetcode-135周赛.5050. 从二叉搜索树到更大和树

5050.从二叉搜索树到更大和树题目难度Medium问题描述给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点node的新值等于原树中大于或等于node.val的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例：输入：[4,1,6,0,2,5,7,null,null,nu
四元君·2023-12-05 10:43

[leetcode ～模版] 周赛模版

文章目录磨刀不误砍柴工双指针1.双指针:只有一个输入,从两端开始遍历2.双指针:有两个输入,两个都需要遍历完3.滑动窗口4.快慢指针前缀和字符串1.高效的字符串构建链表1.反转链表数组1.找到符合确切条件的子数组数单调栈二叉树DFS递归DFS迭代BFS贪心图论DFS递归DFS迭代BFS树上倍增堆前k个元素二分回溯动态规划自顶向下字典树:::tip声明该部分内容大部分来源网络，包括但不限于以下链接h
程序员三木·2023-12-05 10:40

力扣374周赛

力扣第374场周赛找出峰值模拟classSolution{public:vectorfindPeaks(vector&mountain){vectorans;for(inti=1;imountain[i
十字星的约定_·2023-12-05 09:21

Leetcode Weekly Contest 277（二进制枚举）

吐槽一下本次周赛，前三题都是简单的模拟题，完全拼手速。
莱安纳德·2023-12-05 08:16

Leetcode周赛374补题（3 / 3） - EA专场

不愧是EA的题，我最爱的模拟人生……好难，呜呜目录1、找出峰值-暴力枚举2、需要添加的硬币的最小数量-思维+贪心3、统计完全子字符串-滑窗+分组循环1、找出峰值-暴力枚举2951.找出峰值classSolution{publicListfindPeaks(int[]m){Listres=newArrayListm[i+1])res.add(i);returnres;}}2、需要添加的硬币的最小数量
Roye_ack·2023-12-05 08:12

（蓝桥杯）1125 第 4 场算法双周赛题解+AC代码（c++/java）

题目一：验题人的生日【算法赛】验题人的生日【算法赛】-蓝桥云课(lanqiao.cn)思路：1.又是偶数，又是质数，那么只有2喽AC_Code:C++#includeusingnamespacestd;intmain(){coutusingnamespacestd;typedeflonglongLL;intmain(){LLa,b,c;cin>>a>>b>>c;if(a+b>c&&a+c>b&&b
东方翱翔·2023-12-04 16:08

第 373 场 LeetCode 周赛题解

A循环移位后的矩阵相似检查模拟classSolution{public:boolareSimilar(vector>&mat,intk){intm=mat.size(),n=mat[0].size();k%=n;autog=mat;for(inti=0;ivo{'a','e','i','o','u'};vectorsv(n+1);for(inti=0;ilexicographicallySmall
xhchen2023·2023-12-04 10:19

第 374 场 LeetCode 周赛题解

A找出峰值枚举classSolution{public:vectorfindPeaks(vector&mountain){intn=mountain.size();vectorres;for(inti=1;imountain[i-1]&&mountain[i]>mountain[i+1])res.push_back(i);returnres;}};B需要添加的硬币的最小数量贪心：对coinscoi
xhchen2023·2023-12-04 10:45

AcWing 周赛41

4308.组合字符串比赛时没有通过，思路是对的（经过观察发现，s2字符串只会取第一个字符，而s1字符串一定取第一个字符，后面的字符取到小于s2字符串第一个字符的地方），但是遗漏了等于号。aw比awc字典序要小，所以当找到s1中除第一个字符外，不小于s2中第一个字符的字符时退出循环。找到等于的也不继续向下找了，并且不要这个等于的。importjava.util.Scanner;publicclass
花落yu·2023-12-03 21:45

第 373 周赛 100132. 统计美丽子字符串 II （困难，前缀和，数学）

一直是三题选手，不知道什么时候能突破classSolution:defbeautifulSubstrings(self,s:str,k:int)->int:k=self.sqrt(k*4)cnt=Counter([(k-1,0)])#k-1和-1同余ans=pre_sum=0fori,vinenumerate(s):pre_sum+=1ifvin"aeiou"else-1p=(i%k,pre_su
eyvr·2023-12-03 12:34

TPCTF2023 re

比赛没打，赛后补题maze首先得知道这是个python打包的elf，先用pyinstxtractor解一下解完以后平平无奇，反编译chal.pyc也只有导入maze运行run函数那就只有一个maze.so
UmVfX1BvaW50·2023-12-03 05:30
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他