周赛补题

力扣第 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

2023牛客第七场补题报告C F L M

2023牛客第七场补题报告CFLMC-BeautifulSequence_2023牛客暑期多校训练营7(nowcoder.com)思路观察到数组一定是递增的，所以从最高位往下考虑每位的1最多只有一个，然后按位枚举贪心即可
ablity_66·2023-08-14 14:04

2023牛客第八场补题报告A H J K

2023牛客第八场补题报告AHJKA-AliveFossils_2023牛客暑期多校训练营8(nowcoder.com)思路统计字符串，取出现次数为t的。
ablity_66·2023-08-14 14:04

2023杭电第七场补题报告1002 1004 1011 1013

2023杭电第七场补题报告10021004101110131002B.RandomNimGame(hdu.edu.cn)思路手推一下就可以发现其实除了一次必定结束的其他情况概论都是12\frac{1}{
ablity_66·2023-08-14 14:04

2023牛客多校第一场补题报告D J K M

2023牛客多校第一场补题报告DJKMD-Chocolate_“范式杯”2023牛客暑期多校训练营1(nowcoder.com)思路对于先手只要不是一次就会取完的1*1矩阵，总有获胜办法代码#includeusingnamespacestd
ablity_66·2023-08-14 14:34

2023杭电第八场补题报告1005 1007 1010

2023杭电第八场补题报告10051007101010050vs1(hdu.edu.cn)思路直接考虑左右两端，当两端都可以选择且内层不连续时，还需要再往内侧考虑两层，分类讨论双指针模拟即可。
ablity_66·2023-08-14 14:02

【第358场周赛】翻倍以链表形式表示的数字，Java解密。

LeetCode第358场周赛恒生专场。
程序员楠瓜·2023-08-14 10:38

【第358场周赛】数组中的最大数对和，Java解密。

LeetCode第358场周赛恒生专场文章目录剑指Offer：数组中的最大数对和示例：限制：解题思路：剑指Offer：数组中的最大数对和【题目描述】给你一个下标从0开始的整数数组nums。
程序员楠瓜·2023-08-14 10:08

【第358场周赛】限制条件下元素之间的最小绝对差，Java解密。

LeetCode第358场周赛恒生专场。
程序员楠瓜·2023-08-14 10:07

第358场周赛

1.数组中的最大数对和题目描述：给你一个下标从0开始的整数数组nums。请你从nums中找出和最大的一对数，且这两个数数位上最大的数字相等。返回最大和，如果不存在满足题意的数字对，返回-1。示例1：输入：nums=[51,71,17,24,42]输出：88解释：i=1和j=2，nums[i]和nums[j]数位上最大的数字相等，且这一对的总和71+17=88。i=3和j=4，nums[i]和num
Dream_飞翔·2023-08-14 07:11

暑假算法训练day11(力扣周赛+cfdiv3(A~F))

目录LeetCode2335.装满杯子需要的最短总时长LeetCode2336.无限集中的最小数字LeetCode2337.移动片段得到字符串LeetCode2338.统计理想数组的数目A.RoundDownthePriceB.PolycarpWritesaStringfromMemoryC.TrainandQueriesD.NotaCheapStringE.SplitIntoTwoSetsF.E
leimingzeOuO·2023-08-14 01:15

[PLAN]暑期复健训练&其他东西

DAY1：打一场CF，写kuangbin专题DAY2：打一场CF,写kuangbin专题DAY3:补题，写CF题解博客，写kuangbin专题DAY4：调整日用于计划调整，如果没事情就看CSAPP/学汇编
鱼竿钓鱼干·2023-08-14 01:14

暑期集训补题系列Day1--模拟/暴力求解

开学已经二十天了，今晚是最后一场训练赛。现在是训练赛不会做、kuangbin不会做、PAT不想刷、cf太少，所以决定补一下暑期集训的题，正好暑期集训的题是按专题来的。Day1模拟/暴力求解C-CurriculumVitaeCodeforces-846A遍历每个位置，计算之前0的个数和之后1的个数，更新ans为这个值的最大值#include#includeusingnamespacestd;inta
D0m1no·2023-08-14 01:43

LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划

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

LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归

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

LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题

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

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

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

第 358 场LeetCode周赛题解

A数组中的最大数对和数据范围小，直接暴力枚举数对classSolution{public:intmx(intx){//返回10进制表示的数的最大数字intres=0;for(;x;x/=10)res=max(res,x%10);returnres;}intmaxSum(vector&nums){intn=nums.size();intres=-1;for(inti=0;ist;for(ListNo
xhchen2023·2023-08-13 23:47

leetcode---357单周赛

题目列表2810.故障键盘2811.判断是否能拆分数组2812.找出最安全路径2813.子序列最大优雅度一、故障键盘这题可以直接模拟，时间复杂度是O(n^2)，代码如下classSolution{public:stringfinalString(strings){stringx;for(inti=0;it;//双端队列boolflag=true;for(autox:s){if(x=='i'){fl
竹下为生·2023-08-13 02:55

[力扣] 第90场双周赛 回顾

P1:差值数组不同的字符串给你一个字符串数组words，每一个字符串长度都相同，令所有字符串的长度都为n。每个字符串words[i]words[i]words[i]可以被转化为一个长度为n−1n-1n−1的差值整数数组difference[i]difference[i]difference[i]，其中对于0≤j≤n−20\lej\len-20≤j≤n−2有difference[i][j]=word
lizju·2023-08-12 23:43

[Leetcode/python3]第203场周赛题解

P1圆形赛道上经过次数最多的扇区给你一个整数n和一个整数数组rounds。有一条圆形赛道由n个扇区组成，扇区编号从1到n。现将在这条赛道上举办一场马拉松比赛，该马拉松全程由m个阶段组成。其中，第i个阶段将会从扇区rounds[i-1]开始，到扇区rounds[i]结束。举例来说，第1阶段从rounds[0]开始，到rounds[1]结束。请你以数组形式返回经过次数最多的那几个扇区，按扇区编号升序排
lizju·2023-08-12 23:12

[Leetcode/Python3] 第204场周赛题解

P1重复至少K次且长度为M的模式给你一个正整数数组arr，请你找出一个长度为m且在数组中至少重复k次的模式。模式是由一个或多个值组成的子数组（连续的子序列），连续重复多次但不重叠。模式由其长度和重复次数定义。如果数组中存在至少重复k次且长度为m的模式，则返回true，否则返回false。解：数组不支持hash，转化为字符串就好了classSolution:defcontainsPattern(se
lizju·2023-08-12 23:12

2020年5月4日

虽然把资料和代码带回了家，但是放假时还是不想干活，只想胡天胡地醉生梦死混完这个假期……主要时间都用来肝FIFA任务了，主要是DR模式的延迟确实比周赛小很多，打起来没什么压力。
真昼之月·2023-08-12 20:00

AcWing第 106 场周赛

5032.字符串操作给定一个长度为n的字符串s1s2…sn。你需要对该字符串连续进行m次字符替换操作。每次操作给定一个操作范围[l,r]和两个字符c1、c2，你需要将sl…sr中的所有c1（如果有的话）都替换为c2。请你输出所有操作完成后，最终得到的字符串。输入格式第一行包含两个整数n,m。第二行包含一个长度为n的字符串s1s2…sn，此字符串由小写字母构成。接下来m行，每行包含四个参数l,r,c
GeekAlice·2023-08-12 18:11

AcWing第 105 场周赛

AcWing5029.极值数量给定一个长度为n的整数数组a1,a2,…,an。如果一个元素左右两边均有相邻元素（也就是不位于数组的两端），且满足以下两个条件之一：该元素的值严格大于其左右相邻元素的值该元素的值严格小于其左右相邻元素的值则称该元素为一个极值元素。请你计算，给定数组中有多少个极值元素。输入格式第一行包含整数n。第二行包含n个整数a1,a2,…,an。a输出格式一个整数，表示极值元素的数
GeekAlice·2023-08-12 18:11

力扣301周赛C~D&ABC299 D、E、G

第301场周赛C：思路：经典双指针问题，用i表示字符串start当前枚举到的位置，用j表示字符串target当前枚举到的位置：i从当前位置向后跑，跑到start串下标i之后的第一个不为'_'的位置j从当前位置向后跑
ZUEB-ZBC·2023-08-12 00:20

2021牛客暑期多校训练营1（部分补题）

2021牛客暑期多校训练营1A题博弈，找规律，在A不能取完的基础上，即a[i][j]为0的情况，在两堆分别加一个k和s*k，打个表，注意用bool数组，不然会超时。#include#include#include#includeusingnamespacestd;constintN=5e3+10;boola[N][N];intmain(){//打表for(inti=0;i>t;intn,m;whi
浣栎·2023-08-10 18:38

2022牛客暑期多校训练营2(总结+补题)

总结：这把牛客是我们目前来说打的最好的一把，开局我和队友一签到，一开始看GGG没什么思路，队友一打了个表后我发现了按根号分布的规律，遂跑去写，一发直接过（这题由于其他队伍开局莽，大都wa了1～3发），罚时领先，由于不会第二道签到题KKK整个队直接进入了罚坐阶段，我看到DDD过了三十多队，还是个图论，遂直接放弃第二道签到，直接莽图论题，而另外两个队友对KKK也没想法，他们就去做HHH，过了将近三个小
8aceMaker·2023-08-10 18:37

Leetcode 第 28 场双周赛赛题

第一次参加Leetcode周赛，刚刷leetcode不久目前30题，参与了一下只做出了两道，第三题试了双指针但是奈何拉胯。前两道实在没什么难度，在这里没什么分享的。研究一下后两题，有时间分享结果。
阿白coding的神·2023-08-10 14:36

第 110 场力扣双周赛题解

A取整购买后的账户余额签到题classSolution{public:intaccountBalanceAfterPurchase(intpurchaseAmount){returnpurchaseAmount%10next;){//在cur和cur-next之间插入节点ListNode*t=newListNode(gcd(cur->val,cur->next->val),cur->next);c
xhchen2023·2023-08-10 07:54

第 357 场力扣周赛题解

A故障键盘简单模拟classSolution{public:stringfinalString(strings){stringres;for(autoc:s)if(c!='i')res.push_back(c);elsereverse(res.begin(),res.end());returnres;}};B判断是否能拆分数组区间dp：定义pi,jp_{i,j}pi,j表示子数组nums[i,j]
xhchen2023·2023-08-10 07:51

2021牛客多校第八场补题 D-OR

链接：https://ac.nowcoder.com/acm/contest/11259/D来源：牛客网题目描述Therearetwosequencesoflengthn−1n-1n−1,b=(b2,b3,…,bn)b=(b_2,b_3,\ldots,b_n)b=(b2,b3,…,bn),c=(c2,c3,…,cn)c=(c_2,c_3,\ldots,c_n)c=(c2,c3,…,cn).Here
Zed222·2023-08-10 06:12

2021牛客暑期多校训练营1-Knowledge Test about Match

1nabs(ai−bi)\sqrt{abs(ai-bi)}abs(ai−bi),要求你交换后的b数组与a数组的损失函数和最小损失函数在T组的平均偏差小于0.04这题不会验证做法的正确性，但还是来讲下蒟蒻补题思路
donname·2023-08-10 06:11

周赛357（模拟、脑经急转弯、多源BFS+并查集、反悔贪心）

文章目录周赛357[2810.故障键盘](https://leetcode.cn/problems/faulty-keyboard/)模拟双端队列O(n)[2811.判断是否能拆分数组](https:/
Miraclo_acc·2023-08-10 02:42
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他