题目来源:http://dapractise.openjudge.cn/2019hwall/POJ3436ACMComputerFactory[crayon-683b8f9eb5428343930315/]POJ2112OptimalMilking[crayon-683b8f9eb543f121100071/]POJ1274ThePerfectStall用邻接矩阵写的[crayon-683b8f9eb544a522244368/]POJ1269IntersectingLines[crayon-683b8f9eb5450024625451/]POJ1569MyacmTriangles[crayon-683b8f9eb5454381339049/]POJ1039Pipe[crayon-683b8f9eb5...
poj1961Periodkmp求出fail数组后,前i个的重复子串就是i-fail(i)[crayon-683b8f9eb87e7259739938/]poj1276 CashMachine用f(i,j)表示前i种面值,达到j的面值和,所需要的第i种钞票的最少数量[crayon-683b8f9eb87f2578980864/]poj1702 Eva'sBalance先把n转为3进制,若p位为2,就在左盘放3^p,进位若p位为1,就在右盘放3^p[crayon-683b8f9eb87f8878295247/]poj1273 DrainageDitches大名鼎鼎的草地排水,网络流模板[crayon-6...
DescriptionThecityexecutiveboardinLundwantstoconstructasightseeingtourbybusinLund,sothattouristscanseeeverycornerofthebeautifulcity.Theywanttoconstructthetoursothateverystreetinthecityisvisitedexactlyonce.Thebusshouldalsostartandendatthesamejunction.Asinanycity,thestreetsareeitherone-wayortwo-way,trafficrulesthatmustbeobeyedbythetourbus.Helptheexecutiveboardanddetermineifit'spossibletocons...
Givenaweighteddirectedgraph,wedefinetheshortestpathasthepathwhohasthesmallestlengthamongallthepathconnectingthesourcevertextothetargetvertex.Andiftwopathissaidtobenon-overlapping,itmeansthatthetwopathhasnocommonedge.So,givenaweighteddirectedgraph,asourcevertexandatargetvertex,weareinterestedinhowmanynon-overlappingshortestpathcouldwefindoutatmost.InputInputconsistsofmultipletestcases.Thefirs...
近期评论