E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
周赛362
一位数 (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
hdu 1100 trees made to order
TreesMadetoOrderTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):
362
AcceptedSubmission
chengouxuan
·
2020-08-09 20:53
ACM
去掉最低工资和最高工资后的工资平均值(双
周赛
29)
【题目】5432.去掉最低工资和最高工资后的工资平均值给你一个整数数组salary,数组里每个数都是唯一的,其中salary[i]是第i个员工的工资。请你返回去掉最低工资和最高工资以后,剩下员工工资的平均值。示例1:输入:salary=[4000,3000,1000,2000]输出:2500.00000解释:最低工资和最高工资分别是1000和4000。去掉最低工资和最高工资以后的平均工资是(200
Sophia_fez
·
2020-08-09 19:24
Leetcode
#
数组
回文三板斧(第一招:暴力)
写
周赛
题解有一段时间了,感觉
周赛
题目的类型比较分散,不利于系统的学习,所以萌生了写专题的想法。接下来的一段时间,我会写一些常用的算法或者数据结构,希望能帮到大家。
Time_Limit
·
2020-08-09 17:10
开卷有益
---
回文
---
LeetCode---3月1日
周赛
---个人题解
第二题:通过投票对团队排名题目地址题目描述现在有一个特殊的排名系统,依据参赛团队在投票人心中的次序进行排名,每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位。排名规则如下:参赛团队的排名次序依照其所获「排位第一」的票的多少决定。如果存在多个团队并列的情况,将继续考虑其「排位第二」的票的数量。以此类推,直到不再存在并列的情况。如果在考虑完所有投票情况后仍然出现并列现象,则根据团队字母的字
AAA***
·
2020-08-09 14:49
LeetCode
Hdu 4282 A very hard mathematic problem
1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1240AcceptedSubmission(s):
362
hnust_zzq
·
2020-08-09 08:37
2分查找
CCNU_2014_ACM暑假集训总结
集训第一周进行的是贪心训练,虽然没有
周赛
,但训练时感觉得到自己的智商有点不够用了,好多题目都都得看题解才能做。不过,那周一天晚上睡觉的时候居然想通了一题要用到优先队列解题,我可是没有学过优先队列的。
xuelanghu407
·
2020-08-09 03:29
IT项目管理个人作业06
活动起始节点终止节点估计的工期A122B232C243D254E
362
F463G576H682I675J781K892a.画出该项目的双代号网络图。
qiao_zhang
·
2020-08-08 18:05
IT项目管理
Hadoop报错之---java.io.IOException All specified directories are failed to load
hadoop/hdpdata/dfs/name/current目录下version文件id发生冲突,注意:格式化只能执行一次clusterID=CID-510eb0a4-284b-494c-8ff5-a
362
cd1516b5cTime
知而无涯
·
2020-08-08 02:16
大数据和人工智能
Kali Linux下安装VMware
downloadGroup=WKST-1006-LX&productId=
362
&rPId=8483然后cd到下载目录,输入:sudochmod+x*.bundle&&sudo./*
剑西楼
·
2020-08-07 18:03
DTS修改
例如:
362
&sdhc_2{363cd-gpios=;364cd-inverted=;365};B、如果该节点没有定义标签,就要通过引用其父标签来修改。例如:746&slim_msm{747tomto
bob_fly1984
·
2020-08-07 10:51
kernel-DTS
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
leetcode--形成两个异或相等数组的三元组数目,从O(N^3)优化到O(N)
题目是LeetCode第188场
周赛
的第二题,链接:1442.形成两个异或相等数组的三元组数目。具体描述为:给你一个整数数组arr。
JR_Chan
·
2020-08-07 09:34
LeetCode
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
LeetCode
牛客网刷题
python
数据结构
算法
leetcode
数组
中国国家地理影赛 |
周赛
第五期「雨」揭晓
·Mrdili¨°°±èé¨24h¨°±è¨è#é¨èé·¨èèé°è§èèé3è·¨è§3No.1No.2No.33°§è¨è±é¤è·°¨èé1¨°è¨èè·¤§é°è°è跱跰è¨+7é7No.1No.2No.3No.4No.5No.6No.77±è·°¨èé1¨°è¨è·±è·°è¨+¨èé#è¤è¨¤§è¨°é¤ééè·èèé¨è·±±è°é¤è°è¤é¨¨è°é¨è°è觨è¨
中国国家地理
·
2020-08-07 00:00
免票开放!“你滴答我,我哗啦你”的故事又来了…
¨è訰¤°é°é訤谨°±88§è400A§¨é¨¨¨°°é騨¨éé°é·é¨¨èé°°88è褤èèéé餱è¨A§é¤¤¤èé褰¤§¨§è¤±èé°¤éèè86±èéééé°
362
èéèèèé
中国之声
·
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
LeetCode第179场
周赛
5352.生成每种字符都是奇数个的字符串给你一个整数n,请你返回一个含n个字符的字符串,其中每种字符在该字符串中都恰好出现奇数次。返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串,则返回其中任意一个即可。示例1:输入:n=4输出:"pppz"解释:"pppz"是一个满足题目要求的字符串,因为'p'出现3次,且'z'出现1次。当然,还有很多其他字符串也满足题目要求,比如:"ohhh
Fighting_初心
·
2020-08-05 19:41
LeetCode
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
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
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
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
算法
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
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
LeetCode刷题记录及题解
#
LeetCode比赛
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
LeetCode
DFS+栈_ 子树中标签相同的节点数_198场
周赛
第2题
文章目录先贴一下用时广搜深搜代码先贴一下用时我觉得思路还蛮清晰的,有问题欢迎评论区指正本例是一个多叉树(树是一种特殊的图,不含回路),遍历方式有两种:深搜,广搜广搜即层次遍历,本题若用BFS来做,需要在节点入队时保存分支信息,因为题目要求的子树包含的标签信息。如下图所示这里暂时没有想到较好的解决办法-_-#下面看一下深搜的思路:深搜主要思路为:因为DFS是对应路径的,这里用哈希表暂存路径信息。遇到
小孟Tec
·
2020-08-05 17:06
LeetCode题解
牛客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
权值线段树
权值线段树
Taeyeon的困惑
牛客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
ACM
牛客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
ACM_思维贪心
比赛
【题解】[牛客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
比赛
牛客网
DP优化
前缀和
计数类DP
【题解】[牛客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
Nowcoder
二分图染色
【题解】牛客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
比赛
牛客网
dfs
求因数的高效算法
今天在做leetcode
周赛
算法题的时候有一道关于求因数的题,正常的算法和求结果都已经做到了,但是对于一个大数据量的测试案例却始终无法通过,也就是时间复杂度不满足要求。
blankor
·
2020-08-05 15:55
算法
22岁抖音最年轻董事长是假的!但被成功学忽悠是真的。
21:21¨§éè¨è¤§èIDyijiandushuèAmi01è°°1998¨é604W
362
W觤§é¨è·±èè°±ééèéè°°è豨鷷駧§¤éè¨è·è±°±è¤§§è褧¤§
玩转大学
·
2020-08-05 00:00
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
题解
【论文翻译】PSENet:Shape Robust Text Detection with Progressive Scale Expansion Network
原文地址:https://arxiv.org/pdf/1806.02559.pdf论文代码的开源地址:https://github.com/whai
362
/PSENetShapeRobustTextDetectionwithProgressiveScaleExpansionNetwork0
莫叶何竹
·
2020-08-04 20:55
论文学习
打开Win7的图片预览功能...
/question/204188716.html&__bd_tkn__=78f54a223732903257159360aaa929bf874a8ae98078338d51fed8133ea5c69d
362
ad36bb4bcda3b39bb3949f6bbe47087ac3af56e60b1f4e7eb60157a5cf933956faef9
weixin_34199405
·
2020-08-04 20:15
牛客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】
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
题解
上一页
47
48
49
50
51
52
53
54
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他