给定n个绳子，每个绳子编号0..N - 1。每个绳子下面挂一个重物，每个绳子另外一端（不挂重物的那端），可以挂在其他的绳子上，也可以挂在顶端（只有一个顶端），这些绳子形成一个树。树的结构由数组A,B,C,给出。其中A表示绳子的承受力，如果挂载绳子下的总重量大于绳子的承受力，绳子会断。B表示绳子一端挂的重物的重量，C表示该绳子另外一端挂的绳子的编号(C[i]
例如： A[0] = 5 ...
分类：
其他好文 时间：
2014-12-07 16:30:02
阅读次数：
226
https://codility.com/programmers/challenges/fluorum2014http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1273http://blog.csdn.net/caopengc...
分类：
Web程序 时间：
2014-11-16 00:32:38
阅读次数：
458
A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or eq...
分类：
其他好文 时间：
2014-09-09 22:45:09
阅读次数：
358
A non-empty zero-indexed array A consisting of N integers is given. Array A represents numbers on a tape.Any integer P, such that 0 &A);that, given a....
分类：
其他好文 时间：
2014-09-09 22:44:39
阅读次数：
482
TaskdescriptionWriteafunction:intsolution(intA[],intN);that,givenanon-emptyzero-indexedarrayAofNintegers,returnstheminimalpositiveintegerthatdoesnotoccurinA.Forexample,given:A[0]=1
A[1]=3
A[2]=6
A[3]=4
A[4]=1
A[5]=2thefunctionshouldreturn5.Assumethat:Nisani..
分类：
其他好文 时间：
2014-07-10 18:45:30
阅读次数：
239
TaskdescriptionAnon-emptyzero-indexedarrayAconsistingofNintegersisgiven.Apermutationisasequencecontainingeachelementfrom1toNonce,andonlyonce.Forexample,arrayAsuchthat:A[0]=4A[1]=1A[2]=3A[3]=2isapermutation,butarrayAsuchthat:A[0]=4A[1]=1A[2]=3isnotapermutati..
分类：
其他好文 时间：
2014-07-08 12:28:44
阅读次数：
201
TaskdescriptionAsmallfrogwantstogettotheothersideofariver.Thefrogiscurrentlylocatedatposition0,andwantstogettopositionX.Leavesfallfromatreeontothesurfaceoftheriver.Youaregivenanon-emptyzero-indexedarrayAconsistingofNintegersrepresentingthefallingleaves.A[K]..
分类：
其他好文 时间：
2014-07-08 12:08:25
阅读次数：
179
TaskdescriptionYouaregivenNcounters,initiallysetto0,andyouhavetwopossibleoperationsonthem:increase(X)counterXisincreasedby1,maxcounterallcountersaresettothemaximumvalueofanycounter.Anon-emptyzero-indexedarrayAofMintegersisgiven.Thisarrayrepresentsconsecutiv..
分类：
其他好文 时间：
2014-07-08 09:40:50
阅读次数：
150
好久没写codility的题了，一来没时间，二来有的题目不太好分析。这个题比较有意思，我还没有给出非常严格的证明。给定一棵树（无向无环图），从一个节点出发，每次选择一个节点，从起点到目的节点的路径上没经过的节点尽可能多，直到遍历完所有的节点。如果起点到两个目的节点的路径中没经过的节点同样多，则选择标号较小的节点作为目的节点。如此继续，直到遍历所有的节点，求按顺序选择了哪些目的节点？例如从2 开始，...
分类：
其他好文 时间：
2014-07-06 08:43:57
阅读次数：
149
也是比较有意思的题，越来越数学了……不善于做这种题。...
分类：
其他好文 时间：
2014-07-06 00:04:07
阅读次数：
289
