hpu--周赛

LeetCode 第21场双周赛 题解

传送门D题又被一个奇怪的bug卡了，烦。。A上升下降字符串题目大意按照题目描述模拟题能有什么大意解题思路按照题目描述模拟题能有什么解题思路代码classSolution{public:boolflag[505];stringsortString(strings){intn=s.length();stringans="";memset(flag,0,sizeof(flag));intcnt=0;wh
Clove_unique·2020-08-26 11:37

LeetCode 第20场双周赛 题解

传送门A根据数字二进制下的1的数目排序题目大意就是名字的字面意思将数组中的元素按照其二进制表示中数字1的数目升序排序。如果存在多个数字二进制中1的数目相同，则必须将它们按照数值大小升序排列。解题思路按题意模拟代码intcmp(vectora,vectorb){returna[1]>=1;}returnans;}vectorsortByBits(vector&arr){vector>Sort;int
Clove_unique·2020-08-26 11:37

LeetCode 第179场周赛 题解

传送门水一水真开心.jpgA生成每种字符都是奇数个的字符串题目大意生成一个长度为n的字符串，要求只能出现小写字母，并且任意字母的个数均为奇数个。解题思路若n为奇数，则输出奇数个相同字母即可若n为偶数，则输出两个字母，每个字母都为奇数个即可代码classSolution{public:stringgenerateTheString(intn){stringans="";if(n&1){for(int
Clove_unique·2020-08-26 11:37

2020 TGA腾讯电竞运动会八月线下月赛明日打响！赛前这些事你必须知道

最近T姬常常会收到关于八月月赛的询问——“月赛什么时候呀”“这次月赛在哪里打”有细心的粉丝可能已经从公众号菜单栏-精彩速递-本周赛程里，提前发现了八月月赛的具体赛程：8月27日？8月27日！
腾讯游戏竞技平台·2020-08-26 00:00

LeetCode 第186场周赛 题解

文章目录a.分割字符串的最大得分a.题目a.分析a.参考代码b.可获得的最大点数b.题目b.分析b.参考代码c.对角线遍历IIc.题目c.分析c.参考代码d.带限制的子序列和d.题目d.分析d.参考代码a.分割字符串的最大得分a.题目给你一个由若干0和1组成的字符串s，请你计算并返回将该字符串分割成两个非空子字符串（即左子字符串和右子字符串）所能获得的最大得分。「分割字符串的得分」为左子字符串中0
星垂月朦胧·2020-08-25 09:29

LeetCode 第202场周赛 题解

有点简单文章目录存在连续三个奇数的数组a.题目a.分析a.参考代码使数组中所有元素相等的最小操作数b.题目b.分析b.参考代码两球之间的磁力c.题目c.分析c.参考代码吃掉N个橘子的最少天数d.题目d.分析d.参考代码存在连续三个奇数的数组a.题目给你一个整数数组arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回true；否则，返回false。示例1输入：arr=[2,6,
星垂月朦胧·2020-08-25 09:57

[LeetCode/Scala] 第144场周赛解题报告

IP地址无效化给你一个有效的IPv4地址address，返回这个IP地址的无效化版本。所谓无效化IP地址，其实就是用“[.]”代替了每个“.”。示例1：输入：address=“1.1.1.1”输出：“1[.]1[.]1[.]1”示例2：输入：address=“255.100.50.0”输出：“255[.]100[.]50[.]0”提示：给出的address是一个有效的IPv4地址第一次看到1分的题
lizju·2020-08-25 09:23

[LeetCode/Scala]第149场周赛解题报告

P1:我又看了一遍闰年怎么算的P2:DPP3:常规操作P4:有点坑，用hash记录一下就可以了。总的来说比较简单，但也没有秒过。objectNo149{objectP3{caseclassElem(ch:Char,n:Int)defparser(l:List[Char],xs:List[Elem]=Nil):List[Elem]=lmatch{caseNil=>xscaseh::t=>xsmatc
lizju·2020-08-25 09:23

leetcode-第一场双周赛-5008. 不动点-C语言

intfixedPoint(int*A,intASize){inti=0;for(i=0;i<ASize;i++){if(A[i]==i)returni;}return-1;}
weixin_36094222·2020-08-25 09:17

leetcode-第一场双周赛-5013. 字符串的索引对-C语言

/***算法思想：*暴力进行匹配，最后对结果进行排序。*/intget_len(char*s){inti=0;while(*s++!=0)i++;returni;}#defineLEN0xfffffintcmp(constvoid*a,constvoid*b){int**c=(int**)a;int**d=(int**)b;if(((int*)*c)[0]!=((int*)*d)[0]){retu
weixin_36094222·2020-08-25 09:17

leetcode-第五场双周赛-1134-阿姆斯特朗数

第一次提交：classSolution:defisArmstrong(self,N:int)->bool:n=Nl=len(str(N))res=0whileN:a=N%10res+=a**lN=N//10ifres==n:returnTruereturnFalse另：classSolution:defisArmstrong(self,N:int)->bool:s=str(N)l=len(s)tm
weixin_30646315·2020-08-25 09:37

力扣 LeetCode-CN 第200场双周赛

最终成绩牢骚在经历了198周、199周连续的两道题全退，1000+、2000+排名之后终于迎来了新一轮的手速竞赛。可以看到本周题相对来说非常简单，前489名都是AK了四道题的选手。自己的成绩也还算过的去，勉强挤进了前150名，得益于当天良好的状态和清晰的思路。。。正文1534.统计好三元组-E题目内容:https://leetcode-cn.com/contest/weekly-contest-2
zclhit_·2020-08-25 09:57

【leetcode系列】【算法】第184场周赛

题目一：数组中的字符串匹配题目链接：https://leetcode-cn.com/problems/string-matching-in-an-array/解题思路：按照字符串长度排序，然后从前向后遍历，前面的字符串是否是后面字符串的子串因为长字符串不可能是短字符串的子串，所以每次第二层遍历的开始位置，从第一层字符串的下一个开始代码实现：classSolution:defstringMatchi
冰临天下·2020-08-25 09:46

【leetcode 第26场双周赛】前3题 Python解题思路

题不难也只能三题的选手在此。。打算刷题过程中遇到hard连题解都看着费劲的时候就pass。。题目1（5396.连续字符）：给你一个字符串s，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例1：输入：s=“leetcode”输出：2解题思路：保存上一个遍历的字符及其连续长度classSolution:defmaxPower(self,s:str)->int:
一杯敬月光·2020-08-25 09:45

leetcode-第 174 场周赛

第一题：方阵中战斗力最弱的K行给你一个大小为m*n的方阵mat，方阵由若干军人和平民组成，分别用0和1表示。请你返回方阵中战斗力最弱的k行的索引，按从最弱到最强排序。如果第i行的军人数量少于第j行，或者两行军人数量相同但i小于j，那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的靠前位置，也就是说1总是出现在0之前。例子：输入：mat=[[1,1,0,0,0],[1,1,1,1,0],[1
p0ther·2020-08-25 09:26

leetcode第129周赛-1015. Smallest Integer Divisible by K，被K整除的最小整数

题目描述：给定一个正整数K(1int:ifK%2==0orK%5==0:return-1minlen=1nowrem=1%Kremainderlist=list([])while(nowrem!=0)and(nowremnotinremainderlist):nowrem=(10*nowrem+1)%Kminlen+=1ifnowrem==0:returnminlenelse:return-1一些
when will...·2020-08-25 09:52

Leetcode周赛184

这次周赛排名：3839/9816破天荒的做出3题，但是却丝毫不觉得开心。为什么呢？因为这个题实在是和上周的没法比，太水了。最后一题hard看了半天，没想到方法。hard的题目从现在起要开始搞一搞了。
海边のkafka·2020-08-25 09:45

LeetCode第 186 场周赛（C++）

1、分割字符串的最大得分（3分）题目描述给你一个由若干0和1组成的字符串s，请你计算并返回将该字符串分割成两个非空子字符串（即左子字符串和右子字符串）所能获得的最大得分。「分割字符串的得分」为左子字符串中0的数量加上右子字符串中1的数量。示例1：输入：s="011101"输出：5解释：将字符串s划分为两个非空子字符串的可行方案有：左子字符串="0"且右子字符串="11101"，得分=1+4=5左子
bwqiang·2020-08-25 09:06

宝宝也能看懂的 leetcode 周赛 - 170 - 4

1312.让字符串成为回文串的最少插入次数这里是第170期的第4题，也是题目列表中的第1312题--『让字符串成为回文串的最少插入次数』题目描述给你一个字符串s，每一次操作你都可以在字符串的任意位置插入任意字符。请你返回让s成为回文串的最少操作次数。「回文串」是正读和反读都相同的字符串。示例1：输入：s="zzazz"输出：0解释：字符串"zzazz"已经是回文串了，所以不需要做任何插入操作。示例
fe_lucifer·2020-08-25 09:01

LeetCode第186场周赛（Weekly Contest 186）解题报告

今天周日，但是要补休，五一的。所以参赛人员少，而且题目也比较简单。第一题：枚举。第二题：滑动窗口或者前缀后缀和。第三题：模拟。第四题：DP或者贪心。详细题解如下。1.分割字符串的最大得分（MaximumScoreafterSplittingAString）AC代码（C++）2.可获得的最大点数（MaximumPointsYouCanObtainfromCards）AC代码（方法一滑动窗口C++）A
Mikchy·2020-08-25 09:45

Java实现 184 LeetCode周赛

5380.数组中的字符串匹配给你一个字符串数组words，数组中的每个字符串都可以看作是一个单词。请你按任意顺序返回words中是其他单词的子字符串的所有单词。如果你可以删除words[j]最左侧和/或最右侧的若干字符得到word[i]，那么字符串words[i]就是words[j]的一个子字符串。示例1：输入：words=[“mass”,“as”,“hero”,“superhero”]输出：[“
Blueming_first·2020-08-25 09:35

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

P1存在连续三个奇数的数组classSolution:defthreeConsecutiveOdds(self,arr:List[int])->bool:cur=0forxinarr:cur=(x&1)*(cur+(x&1))ifcur==3:returnTruereturnFalseP2使数组中所有元素相等的最小操作数classSolution:defminOperations(self,n:i
lizju·2020-08-25 09:51

leetcode - c 第 200 场周赛

这次的题都还蛮简单的，大概讲一下做法吧统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0int:n=len(arr)ans=0foriinrange(n):forjinrange(i+1,n):forkinrange(j+1,n):ifabs(arr[i]-arr
datawhale-leafy·2020-08-25 09:45

LeetCode第184场周赛（Weekly Contest 184）解题报告

这周的周赛，出乎意料的容易，特别是前三题，几乎都是easy题目了（特别第三题，如果会python，超简单，但是我不会，所以还是手动写了匹配）。手速场，手速场，然鹅我脑子转得慢，而且敲代码还慢，可怜。
Mikchy·2020-08-25 09:32

leetcode-周赛no.167-875 / 1534

第一题给你一个单链表的引用结点head。链表中每个结点的值不是0就是1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。10min1A/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/clas
Metralix·2020-08-25 09:32

[Leetcode/python] 第33场双周赛

千位分隔数给你一个整数n，请你每隔三位添加点（即“.”符号）作为千位分隔符，并将结果以字符串格式返回。’解：打卡题。WA了三次--点好写成了逗号数位不对前导零处理classSolution:defthousandSeparator(self,n:int)->str:ret=""deff(x):iflen(x)str:ret=""s=str(n)fori,xinenumerate(s[::-1]):
lizju·2020-08-25 09:30

第二次周赛黄金组D题

Thedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Iftheresultingvalueisasingledigitthenthatdigitisthedigitalroot.Iftheresultingvaluecontainstwoormoredigits,thosedigitsaresummedandt
1806100111·2020-08-25 05:37

第一次周赛D题（HDU-2039）

问题链接：https://vjudge.net/problem/HDU-2039问题简述：判断三条边能否构成三角形。问题P点：三条边是正数，不是正整数。程序说明：三条边用double定义，判断是否符合任意两边之和大于第三边的条件。AC代码:#includeusingnamespacestd;intmain(){intm;doublea,b,c;cin>>m;for(;m>0;m--){cin>>a
我有辣条跟我走·2020-08-25 05:37

圆形赛道上经过次数最多的扇区（周赛203）

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

你可以获得的最大硬币数目（周赛203）

【题目】*5496.你可以获得的最大硬币数目有3n堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币：每一轮中，你将会选出任意3堆硬币（不一定连续）。Alice将会取走硬币数量最多的那一堆。你将会取走硬币数量第二多的那一堆。Bob将会取走最后一堆。重复这个过程，直到没有更多硬币。给你一个整数数组piles，其中piles[i]是第i堆中硬币的数目。返回你可以获得的最大硬币数目。示例1：输入：pi
Sophia_fez·2020-08-25 02:03

查找大小为 M 的最新分组（周赛203）

【题目】*5497.查找大小为M的最新分组给你一个数组arr，该数组表示一个从1到n的数字排列。有一个长度为n的二进制字符串，该字符串上的所有位最初都设置为0。在从1到n的每个步骤i中（假设二进制字符串和arr都是从1开始索引的情况下），二进制字符串上位于位置arr[i]的位将会设为1。给你一个整数m，请你找出二进制字符串上存在长度为m的一组1的最后步骤。一组1是一个连续的、由1组成的子串，且左右
Sophia_fez·2020-08-25 02:03

LeetCode 第 33 场双周赛（511/3304，前15.5%，第4次全部通过）

文章目录1.比赛结果2.题目1.LeetCode5479.千位分隔数easy2.LeetCode5480.可以到达所有点的最少点数目medium3.LeetCode5481.得到目标数组的最少函数调用次数medium4.LeetCode5482.二维网格图中探测环hard1.比赛结果题目比较简单，全部做出来了。继续加油！全国排名：511/3304，15.5%；全球排名：1626/11366，14.
Michael阿明·2020-08-25 01:35

KMP算法的一点理解

leetcode第181场周赛的最后一题是求字符串的最长相等前后缀，如果直接用暴力解会超时，需要用到KMP算法里的部分，所以今天花了很长时间学习KMP算法，搜索了很多博客，但收获不大，最终还是向同班的大佬请教了
detecting……·2020-08-25 01:11

新生周赛总决赛题解

A:CXK的篮球（加强版）由于本题数据较大，所以直接暴力会超时（差分我在新生宣讲的时候讲过），可以采用“差分”的算法思想。加一个讲解的链接：https://blog.csdn.net/weixin_43870697/article/details/100862498#includeusingnamespacestd;constintSIZE=1e6;inta[SIZE],c[SIZE*10];lo
Shmilky·2020-08-24 23:01

暑假第六次周赛--阿福场

比赛传送门A.弗朗明哥舞步19260817是素数这是常识(逃。1926081719260817=19260817*100000001。另外数数就是了。B.龙卷风摧毁停车场C.超行星燃烧D.乌鸦坐飞机原题poj3270(出题人没有好的idea所以在原题上加了欧拉而已。题解在题解的基础上加欧拉。E.老鼠偷奶酪D题代码如下：//chinano.1#pragmacomment(linker,"/STACK
twh233·2020-08-24 22:18

ayit609第二周周赛h题

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N#includeintmain(){inta[1100][1100],b[100];intbook[1100];intk=9999
hdy403·2020-08-24 15:48

acm第三次周赛C题反省

InputThefirstandsinglelinecontainstwointegersAandB(1 ≤ A, B ≤ 109, min(A, B) ≤ 12).OutputPrintasingleintegerdenotingthegreatestcommondivisorofintegersA!andB!.ExampleInput43Output6NoteConsiderthesample
尚恩_3295·2020-08-24 13:47

leetcode-第168场周赛题目-子串的最大出现次数

给你一个字符串s，请你返回满足以下条件且出现次数最大的任意子串的出现次数：子串中不同字母的数目必须小于等于maxLetters。子串的长度必须大于等于minSize且小于等于maxSize。示例1：```输入：s="aababcaab",maxLetters=2,minSize=3,maxSize=4输出：2```>解释：子串"aab"在原字符串中出现了2次。它满足所有的要求：2个不同的字母，长度
8239e604d437·2020-08-24 11:27

可以到达所有点的最少点数目【第 33 场双周赛】【图论】

题目链接题意：给定一个有向无环图，问至少从几个顶点出发可走遍所有点。思路：只需统计入度为0的点即可，因为任意入度不为0的点均可由其他点到达。AC代码：classSolution{public:vectorfindSmallestSetOfVertices(intn,vector>&edges){vectordeg(n,0);for(inti=0;ians;for(inti=0;i
farer_yyh·2020-08-24 08:41

得到目标数组的最少函数调用次数【第 33 场双周赛】【贪心】

题目链接题意：给定一目标序列和等长的初始序列(初始序列全为0)，给定两种操作：序列中所有数×2对某个数+1问将初始序列变为目标序列的最少操作次数。思路：显然我们要尽量多使用*2操作，故我们对每一个数字xxx统计从0变为xxx所需的操作1和操作2的数量，统计过程中贪心使用操作1。那么我们对所有数的操作1维护一个最大值（所有数可以一起×2），对操作2累加即可。classSolution{public:
farer_yyh·2020-08-24 08:41

两球之间的磁力【第 202场周赛】【二分】

题目链接题意：n个点选m个点，使得相邻两球的最小距离最大。思路：对相邻球的距离二分，注意二分范围即可。classSolution{public:boolchk(vectora,intd,intn,intm){inttmp=a[0],cnt=1;for(inti=0;i=d){cnt++;tmp=a[i];}}if(cnt>=m)returntrue;elsereturnfalse;}intmaxD
farer_yyh·2020-08-24 08:40

千位分隔数【第 33 场双周赛】【水】

题目链接题意：给数字加上千位分隔符（每三位+一个）思路：按题意模拟，注意分隔符是'.'而不是','，然后注意数字和string的转换即可。AC代码：classSolution{public:stringthousandSeparator(intn){strings=to_string(n),ans;intcount=0;for(inti=s.size()-1;i>=0;--i){ans+=s[i]
farer_yyh·2020-08-24 08:40

使数组中所有元素相等的最小操作数【第 202场周赛】【水】

题目链接题意：存在一个长度为nnn的数组arrarrarr,其中arr[i]=(2∗i)+1(0<=i
farer_yyh·2020-08-24 08:40

第6届山东省赛总结帖

于是每周四在CF的gym上自加一场练习赛，然后加上周末的周赛，每周双赛，跟新队友ly之间的配合也越来越好。我总算把剩下的不算很难的图论知识点都刷完了，+cai也刷了一大堆数据结构，ly也刷了很多数学。
Aerolite坠落·2020-08-24 06:55

集训队每周一赛2020-03-13（构造+找规律+字符串+并查集）

第三次周赛A飞Gym102416C题解B流CodeForces1316B题解C直Gym102535G题解D下CodeForces1312C题解E三CodeForces1316A题解F千Gym102501B
带你看宇宙·2020-08-24 05:23

集训队每周一赛 2020-03-26（思维/构造+数学+博弈）

第五次周赛A天才之战CodeForces151C题解B这是一道数学题CodeForces1266A题解C另一个世界的牛郎织女CodeForces1304A题解D垒骰子CodeForces1266B题解E
带你看宇宙·2020-08-24 05:23

集训队每周一赛2020-03-22（思维+概率+错排）

第四次周赛A大娃力无穷CodeForces999A题解B二娃晓天地HDU1465题解C三娃钢铁躯CodeForces1133D题解D四娃通控火CodeForces735D题解E五娃操雷雨HDU5978题解
带你看宇宙·2020-08-24 05:23

集训队每周一赛2020-03-06（思维+暴力）

第二次周赛A我是A题CodeForces1305题解B我是B题计蒜客A1530题解C我是C题HDU2673题解D我是D题CodeForces304B题解E我是E题CodeForces1311C题解F我是
带你看宇宙·2020-08-24 05:29

集训队每周一赛 2020-05-27（打表+二分+素数+字符串进制）

第十四次周赛A好数(Div.2)题目题解B哥德巴赫猜想(Div.2)题目题解C字母王国(Div.1)题目题解D函数最大值(Div.1)题目题解E小静与妈妈(Div.1)题目题解A好数(Div.2)题目假如整数
带你看宇宙·2020-08-24 05:29

中国国家地理影赛 | 周赛第八期「最炫民族风」

搜公众号Mrdili关注地理君参与中国国家地理的影赛、问答等活动24h在线答疑中国国家地理影赛上期周赛评选结果点击这里查看周赛第八期主题#最炫民族风民族风是康巴人穿戴的珠宝是苗族人民的头饰纹样是藏族文化特色的习俗活动也是当代中国年轻人推崇的
中国国家地理·2020-08-24 00:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他