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
考研机试解题报告
[Apio2009]CONVENTION会议中心
解题报告
这题并不会做。。这道题的主要问题是如何求一个区间的最大不相交线段覆盖,思路是可以用倍增来加速贪心。就是说我们本来是求一个区间里最多有多少条线段,我们把它转换成二分/倍增线段数,求其最短的区间是多少。代码:#include #include usingnamespacestd; #include #include #include constintN=2e5+5; intf[Nrange[N]; i
TA201314
·
2016-04-05 09:00
线段树
贪心
倍增
[beijing2013]禁忌
解题报告
这题非常奇怪。。先说做法。首先我们考虑一个字符串受到的伤害的最大值,实际上我们把这个字符串中能匹配上的子串看作线段,那就成了经典的线段覆盖问题:选若干个不相交的子串,最多能选多少个?这样就可以贪心了,表现在ac自动机上的话就是如果到了一个节点,它或它在fail树上的祖先有一个节点是一个子串的末尾,那么到它就等价于直接回根。然后根据期望的线性性质,期望就是每一步到这种节点的概率和。奇怪的精度。。我感
TA201314
·
2016-04-05 08:00
AC自动机
Search in Rotated Sorted Array 旋转数组查询
解题报告
1解题思想这倒题是在一个已经折叠好的排序数组中,找到一个目标值:这道题还有个版本2,这题没有重复,下一题有重复解题方式:1、找到旋转点:也是近似于二分查找,每次必然有一半是有序的(分段最左小于最右)另一段相对无序(分段最左大于最右),用这个规则去找2、二分查找2原题SearchinRotatedSortedArraySupposeasortedarrayisrotatedatsomepivotun
MebiuW
·
2016-04-04 23:00
LeetCode
二分查找
搜索
旋转
数组
hdu 1242 Rescue bfs+优先队列
解题报告
RescueTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24280 AcceptedSubmission(s):8564ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMo
qq_21899803
·
2016-04-04 21:00
ACM
优先队列
bfs
【HDU5656】CA Loves GCD,容斥思想与乱搞
Yveh聪哥传送门-BCの中文题面传送门-HDU写在前面:这次不准备写BCR78的
解题报告
了,为什么呢?
xym_CSDN
·
2016-04-03 21:00
[LeetCode]TwoSum
解题报告
一、问题描述:Givenanarrayofintegers,return indices ofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhave exactly onesolution.Example:Givennums=[2,7,11,15],target=9,Becausenums
CristianoJason
·
2016-04-03 18:00
Longest Substring with At Most K Distinct Characters
解题报告
题目链接:https://leetcode.com/problems/longest-substring-with-at-most-k-distinct-characters/Givenastring,findthelengthofthelongestsubstringTthatcontainsatmostkdistinctcharacters.Forexample,Givens=“eceba”a
小榕流光
·
2016-04-03 12:01
leetcode
hash
queue
Longest Substring with At Most K Distinct Characters
解题报告
题目链接: https://leetcode.com/problems/longest-substring-with-at-most-k-distinct-characters/Givenastring,findthelengthofthelongestsubstringTthatcontainsatmost k distinctcharacters.Forexample,Givens= “ece
qq508618087
·
2016-04-03 12:00
LeetCode
Queue
hash
Next Permutation 下一个全排列
解题报告
1解题思想这道题是给定一个排序,让你找出使用字典序的方式排序后得到的下一个全排列什么是字典序排序?字典排序(lexicographicalorder)是一种对于随机变量形成序列的排序方法。其方法是,按照字母顺序,或者数字小大顺序,由小到大的形成序列。其实也就是将全排列按照字典序的方式,得到一个递增的序列。那么我们如何确定下一个字典序?做法,对于当前序列有:1、找到从右边(末尾)开始的第一个数pi,
MebiuW
·
2016-04-02 23:00
LeetCode
全排列
字典序
lexicograp
字典序排序
Wildcard Matching
解题报告
题目链接: https://leetcode.com/problems/wildcard-matching/Implementwildcardpatternmatchingwithsupportfor '?' and '*'.'?'Matchesanysinglecharacter. '*'Matchesanysequenceofcharacters(includingtheemptysequen
qq508618087
·
2016-04-02 15:00
LeetCode
backtracking
greedy
Patching Array
解题报告
题目链接: https://leetcode.com/problems/patching-array/Givenasortedpositiveintegerarray nums andaninteger n,add/patchelementstothearraysuchthatanynumberinrange [1,n] inclusivecanbeformedbythesumofsomeelem
qq508618087
·
2016-04-02 06:00
LeetCode
greedy
Substring with Concatenation of All Words 连续子串查找
解题报告
1解题思想题目说给了一个原串,然后给了一组单词,让你从这个原串当中找一个区间,这个区间正好包含了这些所有的单词,不能交叉,不能有多余的值这道题是我在Leetcode刷的最艰辛的一道题,我可能不适合这种风格的,最后我给的AC代码,有时候也可能会超时网上有说做法是用滑动窗口。。可能吧。。我看不懂所以我就是用了一个低级滑动窗口。。然后使用哈希加速,窗口期间按照顺序查看是否存在,是否满足条件,不满足的话就
MebiuW
·
2016-04-01 23:00
substring
连续字符串
hdu 2717 Catch That Cow bfs搜索
解题报告
CatchThatCowTimeLimit:5000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11107 AcceptedSubmission(s):3447ProblemDescriptionFarmerJohnhasbeeninformedofthelocationofa
qq_21899803
·
2016-04-01 19:00
搜索
ACM
bfs
hdu 1372 Knight Moves bfs搜索
解题报告
KnightMovesTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9472 AcceptedSubmission(s):5565ProblemDescriptionAfriendofyouisdoingresearchontheTravelingKn
qq_21899803
·
2016-04-01 17:00
ACM
bfs
【
解题报告
】Codeforces Round #301 (Div. 2)
题目链接A.CombinationLock(Codefoeces540A)思路由于锁的齿轮的数量比较少,所以可以对每个齿轮,尝试向上拨或向下拨两种方法来更新最小转动次数。具体可以用模10下的加减法来实现。代码 #include usingnamespacestd; intn,a,b,ans; strings,t; intmain(){ scanf("%d",&n); cin>>s>>t; an
TRiddle
·
2016-04-01 15:00
codeforces
round-#301
hdu 1548 A strange lift bfs搜索
解题报告
AstrangeliftTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18658 AcceptedSubmission(s):6905ProblemDescriptionThereisastrangelift.Theliftcanstopcanatev
qq_21899803
·
2016-04-01 13:00
ACM
bfs
[spoj244]Transposing is Even More Fun
解题报告
拿这题学了一下Burnside’s引理。模型转换:考虑坐标二进制,转置其实就是将其旋转b位,那么求圈数就转换为了求轨道数。然后就直接裸上Burnside’s引理即可。但是。。一个巨大的hack是——注意到数据范围:0≤a+b≤106,a+b为0时除(a,b)可能就re了。所以要特判a==0||b==0时的情况,这时答案为0.#include #include usingnamespacestd;
TA201314
·
2016-04-01 09:00
数论
群论
特殊数据
【
解题报告
】Codeforces Round #303 (Div. 2)
题目链接A.ToyCars(Codeforces545A)思路简单实现题。将表示碰撞结果的矩阵保存下来,然后检查每个车辆是否是“goodcar“即可。代码#include usingnamespacestd; constintmaxn=110; boolgood; intn,G[maxn][maxn]; vectorv; intmain(){ scanf("%d",&n); for(inti=
TRiddle
·
2016-03-31 23:00
codeforces
round-#303
Leetcode #29 Divide Two Integers 整数相除
解题报告
1解题思想就是两个整数相除,不能使用内置的运算,如果溢出那么久返回最大的整数2原题Dividetwointegerswithoutusingmultiplication,divisionandmodoperator.Ifitisoverflow,returnMAX_INT.题目需要拆解成一个基数为2的。请看我代码里面的那个连接今天好忙来不及仔细说了,见谅3AC解publicclassSolutio
MebiuW
·
2016-03-31 23:00
LeetCode
整数相除
[JLOI2015]装备购买
解题报告
我们考虑对这些向量高斯消元出的上三角矩阵中不全为0的向量。(它们其实就是线性基)首先,对于那些还存在一个向量中此位不为0的位,我们称它为有效位。则无论我们以何种顺序何种方式消元,它所有线性基的有效位集合必然是相同的。因为我们知道,加减消元并不会改变能生成的集合。所以它线性基的生成集合必然等于原集合的生成集合。而如果两个线性基的有效位集合不同的话,就意味着存在一个向量它能被一个线性基生成而不能被另一
TA201314
·
2016-03-31 18:00
线性基
NOIP2013提高组Day2 华容道
解题报告
华容道题目描述小B最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个n*m棋盘上有n*m个格子,其中有且只有一个格子是空白的,其余n*m-1个格子上每个格子上有一个棋子,每个棋子的大小都是1*1的;有些棋子是固定的,有些棋子则
XianHaoMing
·
2016-03-31 14:00
解题报告
宽搜
华容道
NOIp2013
Spring Outing
解题报告
题目描述Youclassareplanningforaspringouting.NpeoplearevotingforadestinationoutofKcandidateplaces.Thevotingprogressisbelow:Firsttheclassvoteforthefirstcandidateplace.Ifmorethanhalfoftheclassagreedontheplac
zhouyusong_bupt
·
2016-03-31 10:00
hihoceder
Implement strStr() 子串查找
解题报告
1解题思想这道题嘛,说简单也简单,说难也难。。题目也就是给一个母串,给一个子串。。问你母串包含子串么?1、说他简单,是因为我们可以暴力法解决,而且这道题的规模,用暴力反似乎更快。。。暴力法就是直接两个训话比较2、说他难呢。。毕竟这种题目在公司里面面试,都会让你有KMP吧,KMP理论上效率更高KMP么,就是要算NEXT数组等。。这个我真说不清楚了(要画好多图,做不到啊。。。你们网上搜一下,我这看代码
MebiuW
·
2016-03-30 23:00
LeetCode
字符串
KMP
NOIP2015 普及组(Junior)
解题报告
1.金币(coin.cpp/c/pas)国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前K天里,骑士一共获得了
hahalidaxin
·
2016-03-30 17:01
NOIP
Nested List Weight Sum
解题报告
题目链接: https://leetcode.com/problems/nested-list-weight-sum/Givenanestedlistofintegers,returnthesumofallintegersinthelistweightedbytheirdepth.Eachelementiseitheraninteger,oralist--whoseelementsmayalsob
qq508618087
·
2016-03-30 15:00
LeetCode
DFS
Find Median from Data Stream
解题报告
题目链接: https://leetcode.com/problems/find-median-from-data-stream/Medianisthemiddlevalueinanorderedintegerlist.Ifthesizeofthelistiseven,thereisnomiddlevalue.Sothemedianisthemeanofthetwomiddlevalue.Exam
qq508618087
·
2016-03-30 14:00
LeetCode
array
Numeric Keypad
解题报告
描述Thenumberickeypadonyourmobilephonelookslikebelow:123 456 789 0Supposeyouareholdingyourmobilephonewithsinglehand.Yourthumbpointsatdigit1.Eachtimeyoucan1)pressthedigityourthumbpointingat,2)moveyourthu
zhouyusong_bupt
·
2016-03-30 09:00
hihoCoder
Remove Element 移除元素
解题报告
1解题思想原题不就是说,给定数组,和一个目标值。。把数组里等于目标值的给删了么,最后还剩几个。。这道题虽然只说有几个。。但是似乎还是要交换的,不只是单纯的统计。。检查的时候会遍历检查的2原题原题Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength.Donotallocateextraspace
MebiuW
·
2016-03-29 23:00
LeetCode
数组
遍历
移除
Maximum Product of Word Lengths
解题报告
题目链接: https://leetcode.com/problems/maximum-product-of-word-lengths/Givenastringarray words,findthemaximumvalueof length(word[i])*length(word[j]) wherethetwowordsdonotsharecommonletters.Youmayassumeth
qq508618087
·
2016-03-29 15:00
位运算
LeetCode
String
First Missing Positive
解题报告
题目链接: https://leetcode.com/problems/first-missing-positive/Givenanunsortedintegerarray,findthefirstmissingpositiveinteger.Forexample,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Youralgorithmshouldr
qq508618087
·
2016-03-29 14:00
LeetCode
array
GDKOI2016Day2 T2 QT与泰剧
解题报告
QT与泰剧20分算法直接暴力枚举每一个数,判断一下这个数是否满足条件(与S(T)mod3同余,不是全由素数组成)即可。(求关于T的答案同理)40分算法递归构造由素数构成、与Smod3同余的数,设其数量为K,再求出与Smod3同余的数的个数(设其为U),则与Smod3同余的数的个数即为K−U。(求关于T的求解同理)100分算法正解很明显是数位dp。f[i][j][k]表示已经转移到了第i位,前i位的
XianHaoMing
·
2016-03-29 14:00
解题报告
QT与泰剧
数位动态规划
Sliding Window Maximum
解题报告
题目链接: https://leetcode.com/problems/sliding-window-maximum/Givenanarray nums,thereisaslidingwindowofsize k whichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseethe k numbersinthewindow.Ea
qq508618087
·
2016-03-29 10:00
LeetCode
deque
Word Search II
解题报告
题目链接: https://leetcode.com/problems/word-search-ii/Givena2Dboardandalistofwordsfromthedictionary,findallwordsintheboard.Eachwordmustbeconstructedfromlettersofsequentiallyadjacentcell,where"adjacent"ce
qq508618087
·
2016-03-29 08:00
LeetCode
DFS
trie
Remove Duplicates from Sorted Array 移除重复数字
解题报告
1解题思想这道题因为是已经排好序的,所以比较简单,相当于设置两个指针,一个用来扫描,一个用来记录当前没有重复的部分的截断位置,当遇到一个全新的值的时候,就将其移动到截断位置那里就好,然后截断位置+1嗯,截断位置永远小于等于扫描的指针那个位置,且覆盖的时候必然不会影响到之前不重复的值2原题26.RemoveDuplicatesfromSortedArrayGivenasortedarray,remo
MebiuW
·
2016-03-28 23:00
LeetCode
排序
Implement Trie (Prefix Tree)
解题报告
题目链接: https://leetcode.com/problems/implement-trie-prefix-tree/Implementatriewith insert, search,and startsWith methods.Note:Youmayassumethatallinputsareconsistoflowercaseletters a-z.思路:字典树的原理从每一个结点可以
qq508618087
·
2016-03-28 10:00
LeetCode
trie
Add and Search Word - Data structure design
解题报告
题目链接: https://leetcode.com/problems/add-and-search-word-data-structure-design/Designadatastructurethatsupportsthefollowingtwooperations:voidaddWord(word) boolsearch(word) search(word)cansearchaliteral
qq508618087
·
2016-03-28 10:00
LeetCode
trie
LRU Cache
解题报告
题目链接:https://leetcode.com/problems/lru-cache/DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations:getandset.get(key)-Getthevalue(willalwaysbepositive)of
小榕流光
·
2016-03-28 04:38
leetcode
design
LRU Cache
解题报告
题目链接: https://leetcode.com/problems/lru-cache/DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupportthefollowingoperations: get and set.get(key) -Getthevalue(willalwaysbepositi
qq508618087
·
2016-03-28 04:00
LeetCode
design
Leetcode #25 Reverse Nodes in k-Group K区间链表交换
解题报告
Leetcode#24.SwapNodesinPairs链表节点交换
解题报告
所以题目的意思也就是说,给定一个链表,每K个为一个小组,小组内的顺序进行翻转颠倒,如果不足
MebiuW
·
2016-03-27 22:00
LeetCode
链表
反转
交换
Word Search II
解题报告
.
212.WordSearchII
解题报告
.Givena2Dboardandalistofwordsfromthedictionary,findallwordsintheboard.Eachwordmustbeconstructedfromlettersofsequentiallyadjacentcell
FireEmissary
·
2016-03-27 20:00
Bitwise AND of Numbers Range
解题报告
题目链接: https://leetcode.com/problems/bitwise-and-of-numbers-range/Givenarange[m,n]where0m)n&=(n-1); returnn; } };参考:https://leetcode.com/discuss/91952/my-c-solution-with-explanation2.classSolution{ pub
qq508618087
·
2016-03-27 13:00
LeetCode
位运算
BestCoder Round #77 (div.2)
解题报告
昨晚和Yveh合作的成果……T1传送门题意:给一个正整数集合,求集合中各个子集里各元素的总异或思路:对于一个数x对自己异或的结果,异或偶数次是x,奇数次为0,而且一个集合的非空子集数目为2n−1,而且很明显对于单个元素出现在子集中的次数均为2n−1,相当于每个元素对自己进行了2n−1−1次异或运算,异或运算满足交换律和结合律,所以当n=1时原样输出(只出现了1次),n>1的时候(各元素出现奇数次)
xym_CSDN
·
2016-03-27 07:00
Gas Station
解题报告
题目链接: https://leetcode.com/problems/gas-station/Thereare N gasstationsalongacircularroute,wheretheamountofgasatstation i is gas[i].Youhaveacarwithanunlimitedgastankanditcosts cost[i] ofgastotravelfrom
qq508618087
·
2016-03-27 04:00
LeetCode
greedy
Swap Nodes in Pairs 链表节点交换
解题报告
1解题思想这道题说的是给定一个链表,然后让你在这个链表里面的每两个形成一组,每组内的两个进行交换。。。当然我们是不能修改组内的值的,就这样。这道题就是组内交换,链表的交换。。没什么难点就是注意两点:1、第一个节点交换,注意头结点位置2、最后一组节点交换后,记得把尾巴擦干净。上面这两句话好像有点多余,后面我记得还有到以K为单位的。。K=2的情况好像交换后也不影响。。。恩恩2原题SwapNodesin
MebiuW
·
2016-03-26 23:00
LeetCode
链表
pair
交换
Longest Palindromic Substring [Leetcode
解题报告
]
GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.题目大意就是给定一个字符串,返回该字符串的最长回文子串。这个我在这里说三种方法:1)暴力搜索该方法从前往后以此
zhouyusong_bupt
·
2016-03-26 19:00
LeetCode
Shortest Distance from All Buildings
解题报告
题目链接: https://leetcode.com/problems/shortest-distance-from-all-buildings/Youwanttobuildahouseonan empty landwhichreachesallbuildingsintheshortestamountofdistance.Youcanonlymoveup,down,leftandright.You
qq508618087
·
2016-03-26 15:00
LeetCode
bfs
Number of Islands II
解题报告
题目链接: https://leetcode.com/problems/number-of-islands-ii/A2dgridmapof m rowsand n columnsisinitiallyfilledwithwater.Wemayperforman addLand operationwhichturnsthewateratposition(row,col)intoaland.Given
qq508618087
·
2016-03-26 06:00
LeetCode
UNION
array
find
SDUT 3513 皮卡丘的梦想 (二进制+线段树) --
解题报告
题面皮卡丘的梦想TimeLimit:1000msMemorylimit:65536K题目描述一天,一只住在501的皮卡丘决定发奋学习,成为像LeiQ一样的巨巨,于是他向镇上的贤者金桔请教如何才能进化成一只雷丘。金桔告诉他需要进化石才能进化,并给了他一个地图,地图上有n个小镇,并且标注了每个小镇上可收集的进化石。但是皮卡丘拿到地图就蒙圈了,他可不知道自己到底需要哪种进化石,而且由于经费有限,他只能去
Dreamer_bLue
·
2016-03-26 01:10
解题报告
Leetcode #23 Merge k Sorted Lists 合并K个有序列表
解题报告
1
解题报告
嗯,这道题又是一系列的题了。。
MebiuW
·
2016-03-25 23:00
LeetCode
合并
有序链表
Closest Binary Search Tree Value II
解题报告
题目链接:https://leetcode.com/problems/closest-binary-search-tree-value-ii/Givenanon-emptybinarysearchtreeandatargetvalue,find k valuesintheBSTthatareclosesttothetarget.Note:Giventargetvalueisafloatingpoi
qq508618087
·
2016-03-25 16:00
LeetCode
tree
binary
上一页
76
77
78
79
80
81
82
83
下一页
按字母分类:
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
其他