hpu--周赛

第二周周赛——加油 题解（分别出自HDU5615,HDU5586,codeforces 319B,codeforces 518C,codeforces 548D）

A题：A题题目链接题目描述：QAQ又遇到数学问题了TimeLimit:1000MSMemoryLimit:65536KB64-bitintegerIOformat:%I64dProblemDescriptionJam有道数学题想向你请教一下，他刚刚学会因式分解比如说,x^2+6x+5=(x+1)(x+5)就好像形如ax^2+bx+c=>pqx^2+(qk+mp)x+km=(px+k)(qx+m)但
Adherer·2020-08-10 17:40

kuangbin专题之最短路

字符串水了水基础的kmp，图论就学了最短路，最小生成树也看明白了，大概是边刷生成树边看最大流，然后就去学学二分匹配，先把学校内的月赛周赛混过去再说…数据结构线段树之类的放后面吧。。
十点就睡·2020-08-10 17:49

【leetcode】第 21 场双周赛

赛后总结虽然结果上没有提升，但是过程中有了一些进步，稳定提升中。第1题：10分钟左右，还可以练练速度。第2题：蒙圈了，尝试了一会儿发现思路不够清晰，就放弃了。第3题：思路很快，变成很快，但是遇到了内存的坑，卡住了很久，不过能调出来还挺开心的。第4题：不难，但当时思路很乱，如果能多一点冷静分析结果应该会更好。优点1.心态更好了。2.在容器选择上更加熟练了。3.简单题速度更快了。4.代码写的更熟练了，
lemonade13·2020-08-10 17:44

【leetcode】第 182 场周赛

可能因为刚应付完一系列面试，这周末状态明显松懈，比赛的时候心态也很佛。。比赛过程不多解释，就着重写题目分析了。赛后总结不足1.容器使用还是不够透彻，map的初始化要搞清楚。优点1.简单题做的很快。2.心态是真的好，不过有点过于佛了。。也不利于思考。题目分析1.【easy】1394.FindLuckyIntegerinanArrayGivenanarrayofintegersarr,aluckyin
lemonade13·2020-08-10 17:12

第 201 场力扣周赛题解

极限过题，最后30s才debug出来，真滴菜。5483.整理字符串思路：按照题目要求来即可，一个小坑点是删除了两个字符后原本不相邻的字符变得相邻，因此需要注意一下。classSolution{publicStringmakeGood(Strings){intlen=s.length();Stackst=newStackmap=newHashMap0)val-=sum[i-1];for(intk=i
信仰..·2020-08-10 16:40

leetcode 第131场周赛

https://leetcode.com/contest/weekly-contest-131对应的leetcode题目为1021-10241021：类似于括号序列。每次栈空的时候加到结果里即可classSolution{publicStringremoveOuterParentheses(StringS){Lists=newArrayListcamelMatch(String[]queries,
dezhonger·2020-08-10 16:21

[周赛第200场][Leetcode][第5477题][第5478题][JAVA][双指针][贪心]

【问题描述】[中等]5477.排布二进制网格的最少交换次数【解答思路】贪心限制条件第一行要求末尾的0要尽量多计算每行最后有几个0遍历交互符合条件第i行的末尾0的数量为n-i-1统计交换次数第i行的末尾0的数量小于n-i-1，不符合条件时间复杂度：O(N^2)空间复杂度：O(N)classSolution{publicintminSwaps(int[][]grid){intn=grid.length
CryptWinter·2020-08-10 16:29

LeetCode周赛#103 Q3 Smallest Range II (枚举)

题目来源：https://leetcode.com/contest/weekly-contest-103/problems/smallest-range-ii/问题描述910.SmallestRangeIIGivenanarrayAofintegers,foreachintegerA[i]weneedtochooseeitherx=-Korx=K,andaddxtoA[i](onlyonce).A
da_kao_la·2020-08-10 16:57

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.length<=10000<=A[i]<=1
chenguiyuan1234·2020-08-10 15:53

LeetCode 第200场周赛

LeetCode第200场周赛本期周赛依旧不算太难，不过需要比较仔细，不然容易被罚时。1.统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。
andyL_05·2020-08-10 15:31

第192场周赛

第192场周赛5428.重新排列数组5429.数组中的k个最强值5430.设计浏览器历史记录5428.重新排列数组classSolution{publicint[]shuffle(int[]nums,intn
圆滚滚的小坚持·2020-08-10 14:38

第185场周赛

文章目录第185场周赛5388.重新格式化字符串5389.点菜展示表5390.数青蛙第185场周赛5388.重新格式化字符串classSolution{publicStringreformat(Strings
圆滚滚的小坚持·2020-08-10 14:37

第四周周赛——三金三银两铜+签到

A——HDU5974ASimpleMathProblem#include#include#include#include#include#include#include#include#include#defineup(i,x,y)for(inti=x;i=y;i--)#definemem(a,b)memset((a),(b),sizeof(a))#definemod(x)((x)%MOD)#de
ZJM__·2020-08-10 14:09

Leetcode C++ 《第200场周赛》

还是因为enjoy做周赛的感觉，就像是定期锻炼注意力一样～一扫近日的浮躁1.题目11.1问题给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。
快乐划水程序猿·2020-08-10 13:10

第 32 场双周赛

文章目录5468.第k个缺失的正整数5469.K次操作转变字符串未完待续5468.第k个缺失的正整数严格升序排列的正整数数组arr和整数k 这个简单啊，我就直接从1开始搜索啊classSolution{public:intsearch(vector&arr,inttarget){intstart=0;intend=arr.size()-1;while(starttarget)end=mid-1;}
fgh431·2020-08-10 13:20

[LeetCode 周赛183] 4. 石子游戏 III(博弈dp、记忆化、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：博弈dp+记忆化+巧妙解法1.题目来源链接：5379.石子游戏III2.题目说明3.题目解析方法一：博弈dp+记忆化+巧妙解法依稀记得在专业课《运筹学》上学习过博弈论相关知识。由于Alice是先取的，且都以最优策略取石子，那么就会产生三种情况，即：Alice第一次取1堆、取2堆、取3堆分别对应三个结果，那么分别对比这三个情况的结果即可。代码已经过
Y_puyu·2020-08-10 13:37

LeetCode 第200场周赛 题解

挺简单的文章目录a.统计好三元组a.题目a.分析a.参考代码b.找出数组游戏的赢家b.题目b.分析b.参考代码c.排布二进制网格的最少交换次数c.题目c.分析c.参考代码d.最大得分d.题目d.分析d.参考代码a.统计好三元组a.题目给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三
星垂月朦胧·2020-08-10 13:44

找两个和为目标值且不重叠的子数组(第28双周赛第三题)

leetcode1477.找两个和为目标值且不重叠的子数组给你一个整数数组arr和一个整数值target。请你在arr中找两个互不重叠的子数组且它们的和都等于target。可能会有多种方案，请你返回满足要求的两个子数组长度和的最小值。请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回-1。示例1：输入：arr=[3,2,2,4,3],target=3输出：2解释：只有两个子数组和为3
AndyLiu1997·2020-08-10 13:44

第六周周赛——AK机会不易得，好好把握题解（出自HDU5650，codeforces 616A，624A，659A，655A，658A）...

A题：A题题目链接题目描写叙述：位运算TimeLimit:1000MSMemoryLimit:65536KB64-bitintegerIOformat:%I64dProblemDescription已知一个包括n个元素的正整数集合S。设f(S)为集合S中全部元素的异或(XOR)的结果。如：S={1,2,3},则f(S)=0。给出集合S，你须要计算将全部f(s)进行异或后的值,这里s⊆S.Input
weixin_30426065·2020-08-10 13:34

ayit第十六周周赛题 a题

N(1≤N≤100)cows,convenientlynumbered1..N,areparticipatinginaprogrammingcontest.Asweallknow,somecowscodebetterthanothers.Eachcowhasacertainconstantskillratingthatisuniqueamongthecompetitors.Thecontestis
hdy403·2020-08-10 12:34

第六周周赛——AK机会不易得，好好把握题解（出自HDU5650，codeforces 616A，624A，659A，655A，658A）

A题：A题题目链接题目描述：位运算TimeLimit:1000MSMemoryLimit:65536KB64-bitintegerIOformat:%I64dProblemDescription已知一个包含n个元素的正整数集合S，设f(S)为集合S中所有元素的异或(XOR)的结果。如：S={1,2,3},则f(S)=0。给出集合S，你需要计算将所有f(s)进行异或后的值,这里s⊆S.Input多组
Adherer·2020-08-10 12:22

swpu-acm集训队补充周赛（2016/12/24）题解

本来这一周的练习是杭电的新生赛，但是很多同学没有及时的注册周赛，所以才有了这一场补充周赛，题目连接这里：swpu-acm集训队补充周赛，所以我就不把题目写出来了，话不多说，上题解：A：题意无比明确啊，给你
Nemaleswang·2020-08-10 12:19

Java实现LeetCode第201场周赛（题号5483，5484，5471，5486）

有什么不对的地方欢迎大家评论指出5483.整理字符串(遍历)5484.找出第N个二进制字符串中的第K位(二分)5471.和为目标值的最大数目不重叠非空子数组数目(滑动窗口，前缀和)5486.切棍子的最小成本(状压DP)5483.整理字符串给你一个由大小写英文字母组成的字符串s。一个整理好的字符串中，两个相邻字符s[i]和s[i+1]不会同时满足下述条件：0“aAcC”-->“cC”-->“”“ab
发呆哥o_o ....·2020-08-10 12:50

Java实现LeetCode第32场双周赛（题号5468,5469,5470,5485）

有什么不对的地方欢迎大佬评论区评论5468.第k个缺失的正整数(遍历)5469.K次操作转变字符串(遍历记录)5470.平衡括号字符串的最少插入次数(压栈)5485.找出最长的超赞子字符串(位运算,前缀和)5468.第k个缺失的正整数给你一个严格升序排列的正整数数组arr和一个整数k。请你找到这个数组里第k个缺失的正整数。示例1：输入：arr=[2,3,4,7,11],k=5输出：9解释：缺失的正
发呆哥o_o ....·2020-08-10 12:19

LeetCode 第 201 场周赛（304/5614，前5.42%）

文章目录1.比赛结果2.题目1.LeetCode5483.整理字符串easy2.LeetCode5484.找出第N个二进制字符串中的第K位medium3.LeetCode5471.和为目标值的最大数目不重叠非空子数组数目medium4.LeetCode5486.切棍子的最小成本hard1.比赛结果做出来3题，第二题暴力可以过，我想着不行，找规律失败。继续加油！全国排名：304/5614，5.42%
Michael阿明·2020-08-10 12:30

LeetCode 第 32 场双周赛（983/2957，前33.2%）

文章目录1.比赛结果2.题目1.LeetCode5468.第k个缺失的正整数easy2.LeetCode5469.K次操作转变字符串medium3.LeetCode5470.平衡括号字符串的最少插入次数medium4.LeetCode5485.找出最长的超赞子字符串hard1.比赛结果两题选手报道，继续加油！全国排名：983/2957，33.2%；全球排名：2962/10463，28.3%2.题目
Michael阿明·2020-08-10 12:30

LeetCode 第201场周赛题解报告

5483.整理字符串知识点：栈将待整理字符串s的字符一次放到栈顶，每放入一个字符后就对栈进行检查：栈是否有两个或更多元素栈顶的两个元素是否是对应的大小写字符。如果栈满足上述两个条件，则弹出栈顶的两个元素。最后栈内的字符即为答案~classSolution{public:stringmakeGood(strings){stringstack;for(inti=0;i=2&&(stack[n-1]+3
Time_Limit·2020-08-10 12:45

LeetCode第183场 周赛 非递增顺序的最小子序列

题目链接给你一个数组nums，请你从中抽取一个子序列，满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回长度最小的子序列。如果仍然有多个解决方案，则返回元素之和最大的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离一些（也可能不分离）元素得到。注意，题目数据保证满足所有约束条件的解决方案是唯一的
岛屿绕城·2020-08-10 07:58

2015 年 JXNU_ACS 算法组寒假第一次周赛 1005 数以稀为贵

数以稀为贵TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65535/2400K(Java/Other)TotalSubmission(s):30AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription给出n个数，在这n个数当中有些数共出现过
你迎哥哥·2020-08-10 02:25

一位数 （2015年 JXNU_ACS 算法组暑假第一次周赛）

一位数TimeLimit:3000/1000ms(Java/Other)MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):17AcceptedSubmission(s):9Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription对于一个正整数，递归使用如下的规则总是可以
甄情·2020-08-10 01:27

去掉最低工资和最高工资后的工资平均值（双周赛29）

【题目】5432.去掉最低工资和最高工资后的工资平均值给你一个整数数组salary，数组里每个数都是唯一的，其中salary[i]是第i个员工的工资。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。示例1：输入：salary=[4000,3000,1000,2000]输出：2500.00000解释：最低工资和最高工资分别是1000和4000。去掉最低工资和最高工资以后的平均工资是(200
Sophia_fez·2020-08-09 19:24

回文三板斧(第一招：暴力)

写周赛题解有一段时间了，感觉周赛题目的类型比较分散，不利于系统的学习，所以萌生了写专题的想法。接下来的一段时间，我会写一些常用的算法或者数据结构，希望能帮到大家。
Time_Limit·2020-08-09 17:10

LeetCode---3月1日周赛---个人题解

第二题：通过投票对团队排名题目地址题目描述现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位。排名规则如下：参赛团队的排名次序依照其所获「排位第一」的票的多少决定。如果存在多个团队并列的情况，将继续考虑其「排位第二」的票的数量。以此类推，直到不再存在并列的情况。如果在考虑完所有投票情况后仍然出现并列现象，则根据团队字母的字
AAA***·2020-08-09 14:49

CCNU_2014_ACM暑假集训总结

集训第一周进行的是贪心训练，虽然没有周赛，但训练时感觉得到自己的智商有点不够用了，好多题目都都得看题解才能做。不过，那周一天晚上睡觉的时候居然想通了一题要用到优先队列解题，我可是没有学过优先队列的。
xuelanghu407·2020-08-09 03:29

Leetcode 周赛200 5475. 统计好三元组（水）

统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0&arr,inta,intb,intc){intn=arr.size();intans=0;for(inti=0;i
tomjobs·2020-08-07 09:42

leetcode--形成两个异或相等数组的三元组数目，从O(N^3)优化到O(N)

 题目是LeetCode第188场周赛的第二题，链接：1442.形成两个异或相等数组的三元组数目。具体描述为：给你一个整数数组arr。
JR_Chan·2020-08-07 09:34

LeetCode第200场周赛：统计三元组的个数+ 找出数组游戏的赢家

5475.统计好三元组题目：给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0int:count=0foriinrange(len(arr)-2):forjinrange(i+1,len(arr)-1):forkinrange(j+1,len(arr)):ifabs(arr[
Mr.Jk.Zhang·2020-08-07 09:02

中国国家地理影赛 | 周赛第五期「雨」揭晓

·Mrdili¨°°±èé¨24h¨°±è¨è#é¨èé·¨èèé°è§èèé3è·¨è§3No.1No.2No.33°§è¨è±é¤è·°¨èé1¨°è¨èè·¤§é°è°è跱跰è¨+7é7No.1No.2No.3No.4No.5No.6No.77±è·°¨èé1¨°è¨è·±è·°è¨+¨èé#è¤è¨¤§è¨°é¤ééè·èèé¨è·±±è°é¤è°è¤é¨¨è°é¨è°è觨è¨
中国国家地理·2020-08-07 00:00

牛客IOI周赛16-提高组 像鱼

接着向下画，我们能发现规律三角形边长每增加1，操作次数增1,1,1,2,2,2,3,3,3...这样就能直接n(1)复杂度解决这个问题了代码#include#includeusingnamespacestd;constlonglongmod=23333333333333333;intt;longlongn;intmain(){scanf("%d",&t);while(t--){scanf("%ll
andyc_03·2020-08-06 17:46

剑指 Offer 07. 重建二叉树 - leetcode 剑指offer系列

这道题应该是树里面相当经典且质量很高的一道题目了,也有递归和迭代两种做法:递归方法比较直观易懂;迭代方法可能难度较大,属于进阶内容,大家感兴趣的话可以自己结合画图模拟来思考若无意外,每天晚上6点45分准时更新,中间可能会穿插一些周赛题解
随便发挥·2020-08-05 21:34

LeetCode第179场周赛

5352.生成每种字符都是奇数个的字符串给你一个整数n，请你返回一个含n个字符的字符串，其中每种字符在该字符串中都恰好出现奇数次。返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。示例1：输入：n=4输出："pppz"解释："pppz"是一个满足题目要求的字符串，因为'p'出现3次，且'z'出现1次。当然，还有很多其他字符串也满足题目要求，比如："ohhh
Fighting_初心·2020-08-05 19:41

LeetCode第178场周赛

1365.有多少小于当前数字的数字给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j!=i且nums[j]nums[j])res[i]++;}}returnres;}}1366.通过投票对团队排名现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到
Fighting_初心·2020-08-05 19:41

LeetCode第175场周赛

1346.检查整数及其两倍数是否存在给你一个整数数组arr，请你检查是否存在两个整数N和M，满足N是M的两倍（即，N=2*M）。更正式地，检查是否存在两个下标i和j满足：i!=j0set=newHashSetcounterS[i]){step+=counterT[i]-counterS[i];//替换多余的部分}}returnstep;}}1348.推文计数请你实现一个能够支持以下两种方法的推文计
Fighting_初心·2020-08-05 19:41

LeetCode第177场周赛

1360.日期之间隔几天请你编写一个程序来计算两个日期之间隔了多少天。日期以字符串形式给出，格式为YYYY-MM-DD，如示例所示。示例1：输入：date1="2019-06-29",date2="2019-06-30"输出：1这道题偷个懒，利用Java的库函数直接解。。。importjava.time.LocalDate;importjava.time.temporal.ChronoUnit;c
Fighting_初心·2020-08-05 19:41

leetcode周赛 第176场

5340.统计有序矩阵中的负数题目描述：给你一个m*n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回grid中负数的数目。示例1：输入：grid=[[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出：8解释：矩阵中共有8个负数。示例2：输入：grid=[[3,2],[1,0]]输出：0示例3：输入：grid=[[
香猪王子·2020-08-05 19:23

LeetCode第176场周赛：5343. 多次求和构造目标数组（模拟+优先队列）

给你一个整数数组target。一开始，你有一个数组A，它的所有元素均为1，你可以执行以下操作：令x为你数组里所有元素的和选择满足0q=newPriorityQueue(b-a)<0?-1:((b-a)==0?0:1));for(inti=0;i
信仰..·2020-08-05 18:11

第 21场双周赛：5339. 二叉搜索子树的最大键值和（DFS）

给你一棵以root为根的二叉树，请你返回任意二叉搜索子树的最大键值和。二叉搜索树的定义如下：任意节点的左子树中的键值都小于此节点的键值。任意节点的右子树中的键值都大于此节点的键值。任意节点的左子树和右子树都是二叉搜索树。示例1：输入：root=[1,4,3,2,4,2,5,null,null,null,null,null,null,4,6]输出：20解释：键值为3的子树是和最大的二叉搜索树。示例2
信仰..·2020-08-05 18:11

[leetcode周赛198] 5465. 子树中标签相同的节点数

给你一棵树（即，一个连通的无环无向图），这棵树由编号从0到n-1的n个节点组成，且恰好有n-1条edges。树的根节点为节点0，树上的每一个节点都有一个标签，也就是字符串labels中的一个小写字符（编号为i的节点的标签就是labels[i]）边数组edges以edges[i]=[ai,bi]的形式给出，该格式表示节点ai和bi之间存在一条边。返回一个大小为n的数组，其中ans[i]表示第i个节点
L_Aster·2020-08-05 18:01

LeetCode 第 198场周赛题解报告

竟然排名21，终于拿到一次奖品了奥利给(这次题好复杂，老铁可以多看看注释~)5464.换酒问题知识点：模拟初始时有numBottles个瓶酒，喝完之后每numExchange个瓶子可以兑换一瓶新酒，然后接着喝，喝完接着兑，直到手里的瓶子少于numExchange个。兑换过程中累计喝了多少瓶酒就完事了。classSolution{public:intnumWaterBottles(intnumBot
Time_Limit·2020-08-05 18:01

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

又是一周掉分之旅，我发现，LeetCode周赛的数据好水，所以有的时候，实在没思路，先暴力解决试试（即使分析出时间复杂度会超时），比如第二题和第三题都可以暴力通过，GG思密达。
Mikchy·2020-08-05 18:03
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他