hpu--周赛

LeetCode第176场周赛

1351.统计有序矩阵中的负数给你一个m*n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回grid中负数的数目。示例1：输入：grid=[[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出：8解释：矩阵中共有8个负数。classSolution{publicintcountNegatives(int[][]gri
Fighting_初心·2020-08-05 17:17

DFS+栈_ 子树中标签相同的节点数_198场周赛第2题

文章目录先贴一下用时广搜深搜代码先贴一下用时我觉得思路还蛮清晰的，有问题欢迎评论区指正本例是一个多叉树（树是一种特殊的图，不含回路），遍历方式有两种：深搜，广搜广搜即层次遍历，本题若用BFS来做，需要在节点入队时保存分支信息，因为题目要求的子树包含的标签信息。如下图所示这里暂时没有想到较好的解决办法-_-#下面看一下深搜的思路：深搜主要思路为：因为DFS是对应路径的，这里用哈希表暂存路径信息。遇到
小孟Tec·2020-08-05 17:06

牛客OI周赛10-提高组 T2 Taeyeon的困惑

链接https://ac.nowcoder.com/acm/contest/900/BDescriptionDescriptionDescription给定一个长度为nnn的序列，要求对于每一个连续的长度为mmm的区间，求前kkk大数的和n,m≤105n,m\leq10^5n,m≤105SolutionSolutionSolution一眼正解。。。权值线段树，先插入m个数，然后用类似询问第kkk大
ssl_xxy·2020-08-05 17:56

牛客OI周赛10-提高组 总结

链接https://ac.nowcoder.com/acm/contest/900#question考得还行，但还是失去了很多不该丢的分第一题水题不多讲，拿了100就有44名了第二题一眼正解，然而少加一个longlonglonglonglonglong少10分，rk28（同校rk1）->rk32（同校rk2）接着队友报错数据范围，少60分，rk10->rk32ε=(´ο｀*)))唉。。。最后得分1
ssl_xxy·2020-08-05 17:56

牛客OI周赛14-普及组全部题解

eg：好久不见的普及组题目，自信满满以为自己ak了，结果C题莫名被卡常（后来开了氧气优化就过了，我一直以为氧气优化评测机会自己开不用手动开），D题公式精度问题被卡，最后rk14，btw牛客一场上绿还是很高兴的嘿嘿嘿。传送门A题意：统计一个字符串里有多少个不同的字符。题解：map或者set随便搞。#includeusingnamespacestd;typedeflonglongll;constint
小涵少年·2020-08-05 17:52

牛客OI周赛11-提高组 - A 矩形异或 - 打表找规律

链接：https://ac.nowcoder.com/acm/contest/941/A来源：牛客网题目描述Pi有一个n*n的表格第x行第y列写着正整数x+y-1m次询问，每次给出xl,yl,xr,yr求第xl行到第xr行中第yl列到第yr列这(xr-xl+1)*(yr-yl+1)个正整数的异或和输入描述:第一行两个正整数n,m接下来m行每行四个正整数依次为xl,yl,xr,yr保证1≤xl≤xr
DATELOST·2020-08-05 16:46

【题解】[牛客OI周赛4-提高组]B.最后的晚餐 组合数+容斥原理

题目链接#includetypedeflonglongll;constintmod=1e9+7;intn;llans=1,a,b,c;intmain(){scanf("%d",&n);if(n==1){puts("0");return0;}a=1;b=n-2;for(inti=2;i<=n;i++)c=(b*(ll)(n+i-3)+a*(ll)(i-1<<1))%mod,a=b,b=c;for(i
不进清北不改名·2020-08-05 16:51

【题解】牛客OI周赛1-提高组 C.序列 计数类DP+前缀和优化

链接：https://www.nowcoder.com/acm/contest/199/C来源：牛客网我们枚举不同数字的个数xxx。此时等价于这个问题，有x个箱子排成一排，任意两个箱子之间距离不超过k（超过k意味着可以把这个间距减小到k，且是一个等价的序列），第一个箱子和最后一个箱子的距离不超过m的方案数。设F[i,j]F[i,j]F[i,j]表示放置了iii个箱子，第111个箱子和最后一个箱子的
不进清北不改名·2020-08-05 16:20

【题解】[牛客OI周赛4-提高组]A.K小生成树 枚举+前缀和+剪枝

题目链接#include#includeusingnamespacestd;constintN=1e6+10,Q=1e4+10,INF=0x3f3f3f3f;intn,m,a[N],fa[21],l,r,f1,f2,ans,tot,flag,q,askl[Q],askr[Q],minl=INF,maxr=-INF;structEdge{intu,v,w;}e[26];inlineintFind(i
不进清北不改名·2020-08-05 16:20

【题解】牛客OI周赛1-提高组 B.树 树上倍增+组合计数

链接：https://www.nowcoder.com/acm/contest/199/B来源：牛客网学习了大佬代码。对着这份代码看了一个多小时好像有点点明白。大概就是在这头选两个端点在那头选两个端点更新答案（说了等于没说）。选子树内那一头是不能在同一个子节点的子树内部选两个（会多占一些边），选子树外那头也得把共了边的部分减去，保证最后往上跳之后求出来的路径组合长度是在范围内的。#include#
不进清北不改名·2020-08-05 16:20

牛客OI周赛1-提高组 A-分组

玄学之门题目：分析：代码：玄中之玄：题目：传送门分析：看到题目bbbbbb一堆，这里我们转换下：在有n个节点的图中，每个节点的度数不超过3，现在要我们对其进行黑白染色，使得相邻节点中只出现至多2个相同颜色的节点现在我们很容易想到用二分图做，但本蒟蒻不会呀，可仍然有更优更简单的方法：用dfsdfsdfs来进行黑白染色怎么讲呢，我们通过dfsdfsdfs不断更正我们的答案首先对于当前节点(now)(n
滑稽大佬·2020-08-05 16:03

[Nowcoder] [牛客OI周赛1-提高组A] 分组 [黑白染色]

给定一个NNN个点的图，节点度数不超过333。要求黑白染色满足每个点的同色相邻点不超过111个。N≤105N\le10^5N≤105虽然很像二分图，但是同色可以有相邻考虑一个复杂的图，要手动模拟解决它可以先随便染色再慢慢改过来怎么改？找到那些同色相邻点>2>2>2个的改掉咯染色之后把同色相邻点>2>2>2个的放进表里每次提一个仍然>2>2>2的，反色叉掉，更新它
*éphia·2020-08-05 16:27

【题解】牛客OI周赛1-提高组 A.分组 dfs

链接：https://www.nowcoder.com/acm/contest/199/A来源：牛客网将认识关系转化为图中的边。dfs这张图，对每一个没有被访问过的点，将它标记为源点的反色，回溯的时候统计每个点有多少同色相邻点，个数等于2时将其颜色转换。#include#includeconstintN=1e5+10,M=2e5+10;intn,m,tot,vis[N],hd[N];structE
不进清北不改名·2020-08-05 15:57

求因数的高效算法

今天在做leetcode周赛算法题的时候有一道关于求因数的题，正常的算法和求结果都已经做到了，但是对于一个大数据量的测试案例却始终无法通过，也就是时间复杂度不满足要求。
blankor·2020-08-05 15:55

LeetCode第141场周赛1-3题题解

竞赛链接：https://leetcode-cn.com/contest/weekly-contest-1411.复写零：从前往后遍历数组，遇到0就把一个新的0插入到该0的后面，然后后面的元素依次右移。需要注意的是，为保证不一直插入0，插入新的0后要将i加两次1（for循环中有一次然后再自加一次）。上AC代码：voidduplicateZeros(int*arr,intarrSize){inti,
Copper Man·2020-08-04 20:42

牛客OI周赛4-提高组 A K小生成树(kmst)

K小生成树(kmst)思路：暴力+并查集枚举边的子集，用并查集判断两个点联不联通代码：#includeusingnamespacestd;#definefifirst#definesesecond#definepiacos(-1.0)#defineLLlonglong//#definempmake_pair#definepbpush_back#definelsrt#defineplipair#de
weixin_33704591·2020-08-04 20:08

【Leetcode】第14场双周赛

第14场双周赛难度不大，本菜平时勉强三题水平，这次一小时a了。没有特别难的题，基本上一题题慢慢做就可以了。最后一题这次想到了也不难。因为以往只有会员才能看双周赛题，所以记录一下。
EagleEyeKestrel·2020-08-04 19:43

【Leetcode】第134场周赛

5039.移动石子直到连续三枚石子放置在数轴上，位置分别为aaa，bbb，ccc。每一回合，我们假设这三枚石子当前分别位于位置x,y,zx,y,zx,y,z且x<y<zx<y<zxans;vectornumMovesStones(inta,intb,intc){//排序if(a>b)swap(a,b);if(a>c)swap(a,c);if(b>c)swap(b,c);in
小呀小二笙·2020-08-04 17:42

LeetCode 1437 - 是否所有 1 都至少相隔 k 个元素（周赛）

题目描述1437.是否所有1都至少相隔k个元素解法：（Python）把所有1的下标摘出来处理就行classSolution:defkLengthApart(self,nums:List[int],k:int)->bool:indx=[ifori,xinenumerate(nums)ifx==1]foriinrange(len(indx)-1):ifindx[i+1]-indx[i]-1>=k:co
白羊_Aries·2020-08-04 17:00

LeetCode 第 187 场周赛（1336/3107，前43.0%）

文章目录1.比赛结果2.题目1.LeetCode5400.旅行终点站easy2.LeetCode5401.是否所有1都至少相隔k个元素medium3.LeetCode5402.绝对差不超过限制的最长连续子数组medium4.LeetCode5403.有序矩阵中的第k个最小数组和hard1.比赛结果15分钟做出来了1、2题，第3题卡了，第4题没做，继续加油！冲啊！全国排名：1336/3107，43.
Michael阿明·2020-08-04 16:31

Leetcode 第135场周赛题目学习

1037.有效的回旋镖题目描述回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。示例1：输入：[[1,1],[2,3],[3,2]]输出：true示例2：输入：[[1,1],[2,2],[3,3]]输出：false提示：points.length==3points[i].length==20bool:return(points[1][
无夜之凛冬·2020-08-04 16:49

Leetcode 第133场周赛解题报告

今天参加了leetcode的周赛，算法比赛，要求速度比较快。有思路就立马启动，不会纠结是否有更好的方法或代码可读性。只要在算法复杂度数量级内，基本上是怎么实现快速就怎么来了。
owenandhisfriends·2020-08-04 16:26

LeetCode-Algorithms-[Easy][周赛]1486. 数组异或操作

给你两个整数，n和start。数组nums定义为：nums[i]=start+2*i（下标从0开始）且n==nums.length。请返回nums中所有元素按位异或（XOR）后得到的结果。示例1：输入：n=5,start=0输出：8解释：数组nums为[0,2,4,6,8]，其中(0^2^4^6^8)=8。“^”为按位异或XOR运算符。示例2：输入：n=4,start=3输出：8解释：数组nums
什么你竟然不会敲代码·2020-08-04 15:43

LeetCode2019第 168 场周赛

5291.统计位数为偶数的数字题目描述给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例1：输入：nums=[12,345,2,6,7896]输出：2解释：12是2位数字（位数为偶数）345是3位数字（位数为奇数）2是1位数字（位数为奇数）6是1位数字位数为奇数）7896是4位数字（位数为偶数）因此只有12和7896是位数为偶数的数字示例2：输入：nums=[555,901,482
Onwaier·2020-08-04 14:00

【LeetCode】周赛纪录（九）第200场周赛20200802 统计好三元组 找出数组游戏的赢家 排布二进制网格的最少交换次数-贪心 最大得分-双指针/动态规划

周赛第200场202008025475.统计好三元组题目描述给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。
_Evelyn_·2020-08-04 14:47

LeetCode 第135场周赛

5051.有效的回旋镖回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。示例1：输入：[[1,1],[2,3],[3,2]]输出：true示例2：输入：[[1,1],[2,2],[3,3]]输出：false提示：points.length==3points[i].length==20>&points){return(points[1]
Pegasi_Tio·2020-08-04 12:29

LeetCode 第134场周赛

5039.移动石子直到连续三枚石子放置在数轴上，位置分别为a，b，c。每一回合，我们假设这三枚石子当前分别位于位置x,y,z且xb:a,b=b,aifa>c:a,c=c,aifb>c:b,c=c,b"""a,b,c=self.sort(a,b,c)maxn=c-a-2ifmaxn==0:return[0,0]ifb-a>colorBorder(vector>&grid,intr0,intc0,in
Pegasi_Tio·2020-08-04 12:57

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

差点又要掉分了，还好最后几分钟的时候，绝杀AK。干巴爹！！！第一题：思路+模拟暴力。第二题：线性扫描。第三题：双指针（滑动窗口）+优先队列。第四题：暴力每一行最小k个+优先队列或者直接二分数组和值。详细题解如下。1.旅行终点站AC代码（C++）2.是否所有1都至少相隔k个元素AC代码（C++）3.绝对差不超过限制的最长连续子数组AC代码（C++）4.有序矩阵中的第k个最小数组和AC代码（方法一暴力
Mikchy·2020-08-04 12:01

[Leetcode 竞赛] 第 187 场周赛

竞赛链接今天更新一场周赛,信息量有点大,大家可以收藏起来慢慢看这场周赛总体难度适中,难度上升曲线比较平滑,值得一试,同学们可以根据自己实际情况阅读~[1436]旅行终点站题目难度:简单原题链接题目描述给你一份旅游线路图
随便发挥·2020-08-04 11:25

Leetcode第134场周赛题目学习

1033.移动石子直到连续题目描述三枚石子放置在数轴上，位置分别为a，b，c。每一回合，我们假设这三枚石子当前分别位于位置x,y,z且xList[int]:l=[a,b,c]l.sort()ansmax=l[2]-l[1]-1+l[1]-l[0]-1ifl[2]-l[1]==l[1]-l[0]==1:return[0,ansmax]elifl[2]-l[1]==1orl[1]-l[0]==1:re
无夜之凛冬·2020-08-04 11:28

LeetCode2019第 15 场双周赛

1287.有序数组中出现次数超过25%的元素题目描述给你一个非递减的有序整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的25%。请你找到并返回这个整数示例：输入：arr=[1,2,2,6,6,6,6,7,10]输出：6提示：1&arr){intlen=floor(arr.size()/4.0);intcnt[100005],res;memset(cnt,0,sizeof(cn
Onwaier·2020-08-04 10:04

LeetCode -- 第9场双周赛&&第155场周赛

第9场双周赛5072.最多可以买到的苹果数量题目描述楼下水果店正在促销，你打算买些苹果，arr[i]表示第i个苹果的单位重量。
Onwaier·2020-08-04 10:04

【LeetCode】周赛纪录（六）第194场周赛20200621 数组异或操作 保证文件名唯一（哈希表）避免洪水泛滥（优先队列）找最小生成树里的关键边和伪关键边（Kruskal算法）

周赛第194场20200621[1486.数组异或操作](https://leetcode-cn.com/problems/xor-operation-in-an-array/)题目描述1Solution1
_Evelyn_·2020-08-04 10:55

LeetCode第 187 场周赛（C++）

1、旅行终点站（3分）题目描述给你一份旅游线路图，该线路图中的旅行线路用数组paths表示，其中paths[i]=[cityAi,cityBi]表示该线路将会从cityAi直接前往cityBi。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。题目数据保证线路图会形成一条不存在循环的线路，因此只会有一个旅行终点站。示例1：输入：paths=[["London","NewYork"]
bwqiang·2020-08-04 10:41

Java实现LeetCode第200场周赛（题号5475-5478）

看起来挺简单，但是上午有事情我就没做，一看就会，一做就废选手在此5475.统计好三元组5476.找出数组游戏的赢家5477.排布二进制网格的最少交换次数5478.最大得分5475.统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0=n){returnArrays.
发呆哥o_o ....·2020-08-04 10:17

C/C++描述 LeetCode 第200场周赛

C/C++描述LeetCode第200场周赛  大家好，我叫亓官劼（qíguānjié），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客本文原创为亓官劼
亓官劼·2020-08-04 10:05

对于ACM的一点感慨。

这样，郑师的新生赛，郑轻新生赛，各种周赛，省赛选拔赛，省赛，cccc，一路走过来，我离15级acm队员的身份越来越近。真的是应了一句话，你越像得到的东西，越难得到。
你的目光看海·2020-08-04 09:24

LeetCode Weekly Contest 36解题思路

赛题本次周赛主要分为以下4道题：Leetcode617.MergeTwoBinaryTrees(4分)Leetcode604.DesignCompressedStringIterator(5分)Leetcode611
Demon的黑与白·2020-08-04 03:53

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

·Mrdili¨°°±èé¨24h¨°±è¨èèéèé¨èé#é¨é¨è§è°§°é§è°èé¨è·éé¨éè°·é¨é¨¨§¨è°é¨è°è觨è¨è¨86·1200°¨87·¨è3§±°è·°¨èé1¤§é°è°è餰±èè§è¨è¨°é¨&è騨¨¨éè¨&·°¤¨°10¨°èé·é¨°èé·èè¨10¤§é°è§èè±èé3è·¨è§3±è·°¨èé1¨°è¨¨è°¨é¨é7±è·°
中国国家地理·2020-08-04 00:00

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

leetcode周赛5465.子树中标签相同的节点数给你一棵树（即，一个连通的无环无向图），这棵树由编号从0到n-1的n个节点组成，且恰好有n-1条edges。
CPeony·2020-08-03 21:34

Leetcode C++ 第24场双周赛——5372. 逐步求和得到正数的最小值 | 5373. 和为K的最少斐波那契数字数目 | 5374. 长度为n的开心字符串中字典序第k小的字符串

文章目录5372.逐步求和得到正数的最小值(1)思路(2)我的代码(3)更好的代码5373.和为K的最少斐波那契数字数目(1)思路(2)我的代码5374.长度为n的开心字符串中字典序第k小的字符串(DFS)(1)思路(2)我的代码(3)更好的代码(4)拓展5372.逐步求和得到正数的最小值给你一个整数数组nums。你可以选定任意的正数startValue作为初始值。你需要从左到右遍历nums数组，
myRealization·2020-08-03 20:18

学习资源以及工具分享（一）

网站类1.力扣网址：https://leetcode-cn.com/该网站提供了很多题目，每周还有周赛。里面也收录了许多的名企题目，里面的题目难度分为三种：简单、中等、困难。里面还有各种各样的比赛。
Mr&HelloWorld·2020-08-03 14:58

SDUACM暑期集训周赛（二）

POJ3613CowRelays[Problem]给定m(#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#definemaxn200#defineinf0x3f3f3f3f3f3f3f3fintn,m,cnt,s,t,tim;mapconn;intid(intx){if(!conn.count
YuHsin·2020-08-03 14:56

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

1.一维数组的动态和AC代码（C++）2.不同整数的最少数目AC代码（C++）3.制作m束花所需的最少天数AC代码（C++）4.树节点的第K个祖先AC代码（C++）LeetCode第193场周赛地址：https
Mikchy·2020-08-03 13:59

周赛十四 A好数

51Nod1010问题描述：假如整数n除以m，结果是无余数的整数，那么我们称m就是n的因子。假如一个数,他的因子只包含2、3、5，我们则称这个数是一个好数。小A想知道大于或等于n的最小的好数是多少？输入描述：第1行：一个数t，表示后面用作输入测试的数的数量。第2~t+1行：每行1个数n.1#includeusingnamespacestd;typedeflonglongll;constintN=5
jie_geg·2020-08-03 00:03

LeetCode刷题 -- 部分周赛题

哈哈，今天整活上瘾了.复习了一下最近两场周赛感觉能做出来但是实际没有做出来的题目感觉有几点不足，希望以后可以逐渐改过来：1.基础知识不扎实，有时候会在细节上栽跟头2.有时候容易脑子一热，想到一部分就开始写
DogTwo·2020-08-02 23:00

LeetCode刷题 -- 部分周赛题

哈哈，今天整活上瘾了.复习了一下最近两场周赛感觉能做出来但是实际没有做出来的题目感觉有几点不足，希望以后可以逐渐改过来：1.基础知识不扎实，有时候会在细节上栽跟头2.有时候容易脑子一热，想到一部分就开始写
DogTwo·2020-08-02 23:00

LeetCode第 31 场双周赛详解

LeetCode第31场双周赛1.在区间范围内统计奇数数目[原题链接]题意：给你两个非负整数low和high。请你返回low和high之间（包括二者）奇数的数目。
Corleo·2020-08-02 22:09

【LeetCode周赛一题选手】（2020.8.2）

最大得分难度：困难你有两个有序且数组内元素互不相同的数组nums1和nums2。一条合法路径定义如下：选择数组nums1或者nums2开始遍历（从下标0处开始）。从左到右遍历当前数组。如果你遇到了nums1和nums2中都存在的值，那么你可以切换路径到另一个数组对应数字处继续遍历（但在合法路径中重复数字只会被统计一次）。得分定义为合法路径中不同数字的和。请你返回所有可能合法路径中的最大得分。由于答
看，未来·2020-08-02 18:49

[LeetCode 1351~1354][周赛]周赛176题解

这场周赛还是有点意思的，没有那么水，大概hard有cfdiv2D的感觉1351.统计有序矩阵中的负数题目链接第一种：二分staticconstautoio_speed_up=[](){ios::sync_with_stdio
IDrandom·2020-08-02 16:48
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他