hpu--周赛

找出最长的超赞子字符串【第 32 场双周赛】

题目链接题意：给你一个字符串SSS。请返回SSS中最长的超赞子字符串的长度。「超赞子字符串」需满足满足下述两个条件:该字符串是SSS的一个非空子字符串进行任意次数的字符交换重新排序后，该字符串可以变成一个回文字符串1≤s.length≤1051\les.length\le10^51≤s.length≤105，sss仅由数字组成思路：我们首先明确「超赞子字符串」的性质，因为可以任意交换顺序，所以它仅
farer_yyh·2020-08-13 14:11

前端工程师的 LeetCode 之旅 -- 周赛 200

01统计好三元组题目描述【Easy】给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0 next) {        count++;        arr.splice(1, 1);        arr.push(next);      } else {        c
descire·2020-08-13 13:07

前端工程师的 LeetCode 之旅 -- 周赛 185

01重新格式化化字符串题目描述【Easy】给你一个混合了数字和字母的字符串s，其中的字母均为小写英文字母。请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面应该跟着字母。请你返回重新格式化后的字符串；如果无法按要求重新格式化，则返回一个空字符串。示例：输入：s='a0b1c2'输出：'0a1b2c'解释：'0a1b2c'中任意两个相邻字符的类型都
descire·2020-08-13 13:06

判断路径是否相交（周赛195）

【题目】5448.判断路径是否相交&1496.判断路径是否相交657.机器人能否返回原点5448.判断路径是否相交给你一个字符串path，其中path[i]的值可以是‘N’、‘S’、‘E’或者‘W’，分别表示向北、向南、向东、向西移动一个单位。机器人从二维平面上的原点(0,0)处开始出发，按path所指示的路径行走。如果路径在任何位置上出现相交的情况，也就是走到之前已经走过的位置，请返回True；
Sophia_fez·2020-08-13 12:58

leetcode 1503.所有蚂蚁掉下来前的最后一刻

原题1503.所有蚂蚁掉下来前的最后一刻2020年7月5日196周周赛第二题题解方法一先不要想着模拟，本题的意思是，根本没有什么对碰后反向，而是该走走。
zhu_r_h·2020-08-12 18:10

LeetCode第 26 场双周赛

5396.连续字符题目难度Easy给你一个字符串s，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例1：输入：s=“leetcode”输出：2解释：子字符串“ee”长度为2，只包含字符‘e’。示例2：输入：s=“abbcccddddeeeeedcba”输出：5解释：子字符串“eeeee”长度为5，只包含字符‘e’。示例3：输入：s=“triplepillo
da_kao_la·2020-08-12 16:36

剑指 Offer 09. 用两个栈实现队列 - leetcode 剑指offer系列

简单原题链接今天继续更新剑指offer系列,这道题依然很经典,考察了两个基础数据结构和它们的特性.题目思考部分加了一些进阶问题,感兴趣的小伙伴可以先想想看,最后有答案哦若无意外,每天晚上6点45分准时更新,中间可能会穿插一些周赛题解
随便发挥·2020-08-12 15:57

LeetCode-Diameter of Binary Tree

今天看到了一个LeetCode上的题目，是一个周赛的第一题，具体的地址为：https://leetcode.com/contest/leetcode-weekly-contest-24/problems
zhoudailiang·2020-08-12 14:29

滑动窗口，dp， 前缀和

滑动窗口leetcode双周赛T35423找两个和为目标值且不重叠的子数组DP,前缀和intminSumOfLengths(vector&arr,inttarget){intn=arr.size();mapmp
csdn_ggboy·2020-08-11 16:14

LeetCode专题——树

本人目前觉得较好的一个方法是一个个专题的刷，先根据专题刷一些简单或中等难度的题目，熟悉或者背诵相关模板，在能力达到一定级别后，去刷一刷周赛，随机做一做题目。
is.lizhichao·2020-08-11 13:10

【牛客 - 371牛客OI周赛7-提高组B】小睿睿的询问（RMQ，ST表维护下标）

题干：链接：https://ac.nowcoder.com/acm/contest/371/B来源：牛客网小睿睿的n个妹纸排成一排，每个妹纸有一个颜值val[i]。有m个询问，对于每一个询问，小睿睿想知道区间[L,R]颜值最高而编号最小的妹纸是哪一个对于妹纸们的颜值val[i]，其生成函数为：voidgenerate_array(intn,intseed){    unsignedx=seed; 
韬光养晦_·2020-08-11 13:09

牛客OI周赛7-普及组 -- 数糖纸

链接：https://ac.nowcoder.com/acm/contest/372/D来源：牛客网题目描述可能很多人要吐槽为什么标题不是“救救blabla”了。怪人PM6喜欢数糖纸，不同的糖纸有不同的颜色，一共有N张糖纸，第i张糖纸颜色为Ci，它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸，所以他不希望有重复的颜色。他有一次机会，可以收集任意一段连续区间内的糖纸。求出PM6最多能收集多少张糖纸。
不想悲伤到天明·2020-08-11 03:56

牛客OI周赛15-提高组 A 环球旅行-树的直径

题目链接：https://ac.nowcoder.com/acm/contest/4912/A#include#defineLLlonglongusingnamespacestd;structE{intto,w;E(inta,intb){to=a;w=b;}};vectore[1000005],Edge[1000005];intk,d,pos1,pos2;intvis[1000005];LLf[1
H_ang·2020-08-11 03:13

集训队每周一赛 2020-04-02（思维/模拟+贪心+二分）

第六次周赛A金龙小学的口语考试CodeForces1185C1题解B黄牌警告CodeForces1215A题解C分糖果CodeForces678C题解D密文CodeForces1215C题解E新的运算CodeForces1328C
带你看宇宙·2020-08-11 02:03

[ICPC训练联盟 周赛2]UCF Local Contest 2015

参考博客：[ICPC训练联盟周赛2][东华大学]UCFLocalContest2015题解-viaAE酱好像就是东华大学题解？A-D花式签到。E简单的几何运算。
rqdmap·2020-08-11 02:11

[LeetCode 双周赛25] 2. 改变一个整数能得到的最大差值(暴力、枚举、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+枚举+常规解法1.题目来源链接：5385.改变一个整数能得到的最大差值2.题目说明3.题目解析方法一：暴力+枚举+常规解法说白了就是解决两个问题，一个将原数据变至最大，另一个变至最小。差值即为最大。思路如下：首先将这个数字一位位的拆分将各位的数字放置在一个数组中，便于替换两层for循环，代表选择两次将数组中的a变成b，在此需要注意是否存在前
Y_puyu·2020-08-11 01:08

[LeetCode 双周赛25] 4. 每个人戴不同帽子的方案数(状态压缩、动态规划、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：状压dp+巧妙解法1.题目来源链接：1434.每个人戴不同帽子的方案数2.题目说明3.题目解析方法一：状压dp+巧妙解法又是一道状压dp问题。一开始直观的思路是直接对帽子进行性状态压缩，让人去找帽子。但是这个帽子的数量太多了，不利用直接进行状态压缩，但是人的数量很少，可以对人进行状态压缩，让帽子去找人。思路如下：dp[i][bits]前i顶帽子确
Y_puyu·2020-08-11 01:08

[LeetCode 双周赛25] 1. 拥有最多糖果的孩子(暴力、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法1.题目来源链接：5384.拥有最多糖果的孩子2.题目说明3.题目解析方法一：暴力+常规解法签到题，题目解释辣么长…没啥营养，首先遍历数组求出最大糖果的数目，然后再遍历数组看看拿到全部额外糖果时是否能大于等于最大糖果数即可。没啥好说的。参见代码如下：//执行用时:8ms,在所有C++提交中击败了100.00%的用户//内存消耗:9M
Y_puyu·2020-08-11 01:08

[LeetCode 双周赛25] 3. 改变一个整数能得到的最大差值(排序、前缀和、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：贪心+常规解法方法二：计数+前缀和+巧妙解法1.题目来源链接：1433.检查一个字符串是否可以打破另一个字符串2.题目说明3.题目解析方法一：贪心+常规解法这题真的不应该是出现在第三题啊…十分简单的贪心思路，就按字典序从小到大进行两字符串排序，然后顺序按位进行小的和小的比较，大的和大的比较，就没了啊。正常来讲比较策略也应该是如此…不过这个时间复杂
Y_puyu·2020-08-11 01:08

[LeetCode 周赛187] 4. 有序矩阵中的第 k 个最小数组和(暴力、优先队列、二分法、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+巧妙解法方法二：优先队列+bfs+巧妙解法方法三：二分+dfs+巧妙解1.题目来源链接：5403.有序矩阵中的第k个最小数组和2.题目说明3.题目解析方法一：暴力+巧妙解法有一说一，题是好理解，但是真难做…最后1个多小时都在干这个题目，还是没能干出来…结果暴力就能过…真的…暴力出奇迹。这个暴力不知道稳定不，在比赛时cpp貌似没过，java可
Y_puyu·2020-08-11 01:08

第三次周赛D - Problem D CodeForces - 369A

Valeraisalazystudent.Hehasmcleanbowlsandkcleanplates.Valerahasmadeaneatingplanforthenextndays.AsValeraislazy,hewilleatexactlyonedishperday.Atthat,inordertoeatadish,heneedsexactlyonecleanplateorbowl.We
Elenaaab·2020-08-11 00:57

GZHU18级第三次周赛——白银等级 A - Problem A CodeForces - 439A

*Timelimit：1000msMemorylimit：262144kBSource：CodeforcesRound#251(Div.2)Tags：greedyimplementation1100Editorial：AnnouncementTutorial问题描述：Devuisarenownedclassicalsinger.Heisinvitedtomanybigfunctions/festi
辣条。·2020-08-11 00:54

LeetCode 第31场夜喵双周赛 题解

这次比赛我个人感觉最难居然是第二题其他都是白给不如不做浪费了美好的夜晚文章目录a.在区间范围内统计奇数数目a.题目a.分析a.参考代码b.和为奇数的子数组数目b.题目b.分析b.参考代码c.字符串的好分割数目c.题目c.分析c.参考代码d.形成目标数组的子数组最少增加次数d.题目d.分析d.参考代码a.在区间范围内统计奇数数目a.题目给你两个非负整数low和high。请你返回low和high之间（
星垂月朦胧·2020-08-11 00:00

LeetCode 第32场夜喵双周赛 题解

文章目录第k个缺失的正整数a.题目a.分析a.参考代码K次操作转变字符串b.题目b.分析b.参考代码平衡括号字符串的最少插入次数c.题目c.分析c.参考代码找出最长的超赞子字符串d.题目d.分析d.参考代码第k个缺失的正整数a.题目给你一个严格升序排列的正整数数组arr和一个整数k。请你找到这个数组里第k个缺失的正整数。示例1输入：arr=[2,3,4,7,11],k=5输出：9解释：缺失的正整数
星垂月朦胧·2020-08-11 00:00

leetcode第 185 场周赛——A.重新格式化字符串 题解

题目链接：https://leetcode-cn.com/problems/reformat-the-string/要求字母、数字轮流出现，维护两个vector存储每个字母和数字，并用cnt1和cnt2记录字母和数字出现的次数，如果某一种字符比另一种出现的次数多2及以上，就无法满足，直接return空字符串。分情况讨论，依次从两个vector中pop出字符放到结果字符串中代码如下：classSol
BNDSllx·2020-08-11 00:27

[LeetCode]第162场周赛题解

第一题：分别维护每行每列添加的总和，最后加起来统计即可。classSolution{publicintoddCells(intn,intm,int[][]indices){intans=0;int[]r=newint[n];int[]c=newint[m];for(int[]temp:indices){r[temp[0]]++;c[temp[1]]++;}for(inti=0;i>reconstr
Garett_Zeng·2020-08-10 23:00

带你学算法：LeetCode 第 201 场周赛 题解

我们的公众号：GrandTheftAlgorithm每天一道LeetCode题解每周七种不一样的题型每月六个周赛大礼包只要你来，我们就包你学会！题目1：1544.整理字符串思路：栈签到题，多种解法。
SmellBilly·2020-08-10 22:03

【Leetcode】28场双周赛 安排邮筒

Leetcode双周赛28安排邮筒问题问题内容：给你一个房屋数组houses和一个整数k，其中houses[i]是第i栋房子在一条街上的位置，现需要在这条街上安排k个邮筒。
EagleEyeKestrel·2020-08-10 22:25

HDU 2544（2013.9.21周赛F题：最短路）

最短路TimeLimit:1000msMemoryLimit:32768KB在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N#includeusingnamespacestd;i
潇洒走一回LW·2020-08-10 21:30

GitHub Actions 中 python 脚本获取仓库 secrets

我们期望跑脚本的同时，不以明文的方式存储这类密码将GitHubActions与GitHub仓库的Secrets结合，可以轻松帮助我们满足这项需求下面以基于ServerChan的LeetCode周赛提醒功能为例
一路是夜幕沉沙·2020-08-10 20:59

LeetCode第31场双周赛题解

5456.在区间范围内统计奇数数目题干：给你两个非负整数low和high。请你返回low和high之间（包括二者）奇数的数目。思路：该题如果low和high都为偶数，返回（high-low）/2。若low和high有一个不为偶数，那么便+1；//Java代码classSolution{publicintcountOdds(intlow,inthigh){if(low%2==0&&high%2==0
快乐风男hasaki·2020-08-10 20:12

LeetCode第200场周赛Java双百解法

1534.统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0=0;j--){if(grid[i][j]==1){arr[i]=j;break;}}}for(inti=0;ii;k--){inttmp=arr[k-1];arr[k-1]=arr[k];arr[k]=
快乐风男hasaki·2020-08-10 20:12

LeetCode第196场周赛题解

LeetCode第196场周赛题解题目来源：LeetCode官网1.LeetCode1502.判断能否形成等差数列题目描述给你一个数字数组arr。
蒟蒻苗·2020-08-10 20:02

leetcode第133周赛——1031. 两个非重叠子数组的最大和

给出非负整数数组A，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为L和M。（这里需要澄清的是，长为L的子数组可以出现在长为M的子数组之前或之后。）从形式上看，返回最大的V，而V=(A[i]+A[i+1]+...+A[i+L-1])+(A[j]+A[j+1]+...+A[j+M-1])并满足下列条件之一：0=1M>=1L+M&A,intL,intM){for(inti=0;i=sm[
来自师范的学渣·2020-08-10 20:22

LeetCode每天刷day36:周赛133两个非重叠子数组的最大和

题目:给出非负整数数组A，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为L和M。（这里需要澄清的是，长为L的子数组可以出现在长为M的子数组之前或之后。）从形式上看，返回最大的V，而V=(A[i]+A[i+1]+…+A[i+L-1])+(A[j]+A[j+1]+…+A[j+M-1])并满足下列条件之一：0&A,intL,intM){intret=0;inttmp;for(inti=0
Josgu·2020-08-10 19:42

leetcode189周赛

计数classSolution{public:intbusyStudent(vector&startTime,vector&endTime,intqueryTime){intn=startTime.size();intans=0;for(inti=0;i=startTime[i]&&queryTimeset;stringtmp;while(getline(ss,tmp,'')){transform
糖琴心·2020-08-10 19:35

周赛

D圆周率用acos(-1.0)使用longlongTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1136uDebugDescriptionThereissequence1,12,123,1234,...,12345678910,....Nowyouaregiventwoint
Oenheng·2020-08-10 18:30

ayit第十六周周赛题e题

一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。Output输出能从花纹布中剪
hdy403·2020-08-10 18:14

ayit第十四周周赛c题

InPearlaniaeverybodyisfondofpearls.Onecompany,calledTheRoyalPearl,producesalotofjewelrywithpearlsinit.TheRoyalPearlhasitsnamebecauseitdeliverstotheroyalfamilyofPearlania.Butitalsoproducesbraceletsandn
hdy403·2020-08-10 18:43

ayit第十周周赛a题

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。SampleInput1850SampleOu
hdy403·2020-08-10 18:42

LeetCode周赛记录--第200场周赛

2020年8月2日，LeetCode第200场周赛个人记录。本次周赛题目相对而言有一点简单，至少可以全部做出来，但是做题速度上依旧有很大的提升空间，4到题目共耗时1小时34分钟，错误提交3次。
faliks·2020-08-10 18:08

第四周周赛——我查，我查，我查查查题解（来自poj2524，1664,1182，HDU1021，5524，5645）

A题：A题题目链接题目描述：UbiquitousReligionsTimeLimit:5000MSMemoryLimit:65536K64-bitintegerIOformat:%lldProblemDescriptionTherearesomanydifferentreligionsintheworldtodaythatitisdifficulttokeeptrackofthemall.Youa
Adherer·2020-08-10 17:41

第八周周赛——复习题解(出自codeforces 633A，610A，poj2155，poj3070，codeforces 538B，codeforces 513A)

A题：A题题目链接题目描述：EbonyandIvoryTimeLimit:2000MSMemoryLimit:256MB64-bitintegerIOformat:%I64dProblemDescriptionDanteisengagedinafightwith"TheSavior".Beforehecanfightitwithhissword,heneedstobreakitsshields.H
Adherer·2020-08-10 17:41

第五周周赛——你好，你的优先队列到了，请查收题解（出自poj1862，HDU4546，codeforces 277A，437A，638A，523D）

A题：A题题目链接题目描述：StripiesTimeLimit:1000MSMemoryLimit:30000K64-bitintegerIOformat:%lldProblemDescriptionOurchemicalbiologistshaveinventedanewveryusefulformoflifecalledstripies(infact,theywerefirstcalledin
Adherer·2020-08-10 17:41

第九周周赛——周赛兼组队赛第一场题解（出自HDU5443，本oj，HDU 5667，poj1742，codeforces 664A，BUNOJ 28199）

A题：A题题目链接题目描述：TheWaterProblemTimeLimit:1000MSMemoryLimit:131072KB64-bitintegerIOformat:%I64dProblemDescriptionInLandwaterless,waterisaverylimitedresource.Peoplealwaysfightforthebiggestsourceofwater.Gi
Adherer·2020-08-10 17:41

第十周周赛——周赛兼组队赛第二场题解（出自 BNUOJ28207，BNUOJ28201，BNUOJ28209，codeforces 667B，HDU 5439，HDU 5478）

A题：A题题目链接题目描述：StarTimeLimit:1000msMemoryLimit:32768KB64-bitintegerIOformat:%I64dProblemDescriptionOverpoweroftengototheplaygroundwithclassmates.Theyplayandchatontheplayground.Oneday,therearealotofstar
Adherer·2020-08-10 17:41

第1周周赛——开学第一课（题解）——出自（Codeforces Good Bye 2015 和 HDU1717）

A题：A题题目链接题目描述：NewtermanddaysTimeLimit:2000MSMemoryLimit:256MB64-bitintegerIOformat:%I64dProblemDescriptionTodayisWednesday,thethirddayoftheweek.What'smoreinterestingisthattomorrowisthelastdayoftheyear
Adherer·2020-08-10 17:40

第三周周赛——基础数据结构结业场（坚持就会有AK，题目出自codeforces 633C，633D，631B，651A,651C以及poj1577）

A题：A题题目链接题目描述：Fibonacci-ishTimeLimit:3000MSMemoryLimit:512MB64-bitintegerIOformat:%I64dProblemDescriptionYashhasrecentlylearntabouttheFibonaccisequenceandisveryexcitedaboutit.HecallsasequenceFibonacci
Adherer·2020-08-10 17:40

第0周周赛——极限手速赛（题解）之上篇

A题：A题题目链接题目描述：这道题是一血TimeLimit:500MSMemoryLimit:64MB64-bitintegerIOformat:%I64dProblemDescription什么？这道题竟然没有题目描述？Input输入只有一行，包含一个整数n(2 ≤ n ≤ 2·1018)Output输出5n的后两位.SampleInput2SampleOutput25解析：这道题属于签到题系列
Adherer·2020-08-10 17:40

第0周周赛——极限手速赛（题解）之下篇

J题：J题题目链接题目描述：给定一个数n，问你在[1,n]之间有多少个数能够整除[2,10]中所有的数（对，你没看错，是所有哦）Input输入只有一行，包含一个整数n(1 ≤ n ≤ 1018)Output输出一个整数，表示在[1,n]之间有多少个数能够整除[2,10]中所有的数SampleInput3000SampleOutput1解析：首先，要整除[2,10]中所有的数，那么我们必然想到，最小
Adherer·2020-08-10 17:40
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他