5 _TCgogogo_

尚未进行身份认证

暂无相关描述

等级
TA的排名 902

LeetCode 743 Network Delay Time (SPFA 或 Dijkstra)

ThereareNnetworknodes,labelled1toN.Giventimes,alistoftraveltimesasdirectededgestimes[i]=(u,v,w),whereuisthesourcenode,visthetargetnode,andwisthetimeittakesfor...

2019-09-16 14:24:42

LeetCode 947 Most Stones Removed with Same Row or Column (并查集)

Ona2Dplane,weplacestonesatsomeintegercoordinatepoints.Eachcoordinatepointmayhaveatmostonestone.Now,amoveconsistsofremovingastonethatsharesacolumnorrowwithanother...

2019-09-16 13:39:31

LeetCode 129 Sum Root to Leaf Numbers (DFS)

Givenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepresentsthenumber123.Findthetota...

2019-09-01 19:42:29

LeetCode 1155 Number of Dice Rolls With Target Sum (dp 分组背包)

Youhaveddice,andeachdiehasffacesnumbered1,2,...,f.Returnthenumberofpossibleways(outoffdtotalways)modulo10^9+7torollthedicesothesumofthefaceupnumbersequalsta...

2019-09-01 19:27:04

LeetCode 130 Surrounded Regions (DFS)

Givena2Dboardcontaining'X'and'O'(theletterO),captureallregionssurroundedby'X'.Aregioniscapturedbyflippingall'O'sinto'X'sinthatsurroundedregion.Example:XXXXXOO...

2019-08-31 18:28:41

LeetCode 637 Average of Levels in Binary Tree (BFS)

Givenanon-emptybinarytree,returntheaveragevalueofthenodesoneachlevelintheformofanarray.Example1:Input:3/\920/\157Output:[3,14.5,11]Explanati...

2019-08-31 00:23:00

LeetCode 103 Binary Tree Zigzag Level Order Traversal (BFS)

Givenabinarytree,returnthezigzaglevelordertraversalofitsnodes'values.(ie,fromlefttoright,thenrighttoleftforthenextlevelandalternatebetween).Forexample:Givenbinarytre...

2019-08-29 22:09:39

HDU 6194 string string string (后缀数组 + 线段树 + 容斥)

stringstringstringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3492AcceptedSubmission(s):1178ProblemDescriptionUncleMaois...

2019-08-27 13:28:48

Codeforces 427D Match & Catch (后缀数组)

D.Match&Catchtimelimitpertest:1secondmemorylimitpertest:512megabytesPoliceheadquarterismonitoringsignalondifferentfrequencylevels.Theyhavegottwosuspiciouslyencoded...

2019-08-25 11:34:04

luogu 2408 不同子串个数 (后缀数组)

题目背景因为NOI被虐傻了,蒟蒻的YJQ准备来学习一下字符串,于是它碰到了这样一道题:题目描述给你一个长为N的字符串,求不同的子串的个数我们定义两个子串不同,当且仅当有这两个子串长度不一样或者长度一样且有任意一位不一样。子串的定义:原字符串中连续的一段字符组成的字符串输入格式第一行一个整数N接下来一行N个字符表示给出的字符串输出格式一行一个整数,表示不一样...

2019-08-20 10:18:10

hihocoder 1415 后缀数组三·重复旋律3 (后缀数组 + 二分 经典问题)

时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为N的数构成的数列。小Hi在练习过很多曲子以后发现很多作品中的旋律有共同的部分。旋律是一段连续的数列,如果同一段旋律在作品A和作品B中同时出现过,这段旋律就是A和B共同的部分,比如在abab在bababab和cabacababc...

2019-08-19 21:57:35

hihocoder 1407 后缀数组二·重复旋律2 (后缀数组 + 二分)

时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为N的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律可以表示为一段连续的数列,相似的旋律在原数列不可重叠,比如在1232321中232出现了一次,23出现了两次,小Hi想知道一段旋律...

2019-08-19 14:52:22

hihocoder 1403 后缀数组一·重复旋律 (后缀数组 + 二分)

时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为N的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列,相似的旋律在原数列可重叠。比如在1232321中232出现了两次。小Hi想知道一段旋律中出现次数至少为K次的旋律...

2019-08-18 18:43:25

LeetCode 341 Flatten Nested List Iterator (DFS)

Givenanestedlistofintegers,implementaniteratortoflattenit.Eachelementiseitheraninteger,oralist--whoseelementsmayalsobeintegersorotherlists.Example1:Input:[[1,1],2...

2019-08-18 16:07:52

LeeCode 328 Odd Even Linked List (链表)

Givenasinglylinkedlist,groupalloddnodestogetherfollowedbytheevennodes.Pleasenoteherewearetalkingaboutthenodenumberandnotthevalueinthenodes.Youshouldtrytodoitinp...

2019-08-18 15:50:12

Codeforces 1163D Mysterious Code (kmp + dp)

D.MysteriousCodetimelimitpertest:2secondsmemorylimitpertest:256megabytesDuringanormalwalkintheforest,Katiehasstumbleduponamysteriouscode!However,themysteriouscodehad...

2019-08-11 15:51:12

SPOJ-DQUERY && HYSBZ 1878 HH的项链 (线段树/树状数组/莫队/主席树)

1878:[SDOI2009]HH的项链TimeLimit:4SecMemoryLimit:64MBDescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多...

2019-07-14 17:37:36

LeetCode 712 Minimum ASCII Delete Sum for Two Strings (dp)

Giventwostringss1,s2,findthelowestASCIIsumofdeletedcharacterstomaketwostringsequal.Example1:Input:s1="sea",s2="eat"Output:231Explanation:Deleting"s"from"sea"addst...

2019-07-02 14:01:49

HDU 1024 Max Sum Plus Plus (dp 滚动数组)

MaxSumPlusPlus TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):42781AcceptedSubmission(s):15463 ProblemDescription...

2019-06-30 15:03:46

LeetCode 127 Word Ladder (BFS)

Giventwowords(beginWordandendWord),andadictionary'swordlist,findthelengthofshortesttransformationsequencefrombeginWordtoendWord,suchthat:Onlyonelettercanbechangedatati...

2019-05-30 17:33:04

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。