• 2014pku计算概论入学测试

    2014pku计算概论入学测试

    poj1961Periodkmp求出fail数组后,前i个的重复子串就是i-fail(i)[crayon-5881c0de7ef21723474888/]poj1276 CashMachine用f(i,j)表示前i种面值,达到j的面值和,所需要的第i种钞票的最少数量[crayon-5881c0de7ef43857968830/]poj1702 Eva'sBalance先把n转为3进制,若p位为2,就在左盘放3^p,进位若p位为1,就在右盘放3^p[crayon-5881c0de7ef4e677877520/]poj1273 DrainageDitches大名鼎鼎的草地排水,网络流模板[crayon-5...

  • worldfinal2013 填坑计划(6/12)

    worldfinal2013 填坑计划(6/12)

    神坑(6/12)[WF2013]LowPower二分贪心检验[crayon-5881c0de80b41702471817/][WF2013]SurelyYouCongest按最短路分组下最大流[crayon-5881c0de80b54699383110/][WF2013]Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-5881c0de80b65288436430/][WF2013]Матрёшкаhttp://www.cnblogs.com/w007878/archive/...

  • 【bzoj3931】[CQOI2015]网络吞吐量

    【bzoj3931】[CQOI2015]网络吞吐量

    题意即题解最短路+网络流1A了赞233[crayon-5881c0de817a2539737980/] 

    82015年4月7日1,493STL,dijkstra,最大流
  • 【bzoj2095】[Poi2010]Bridges

    【bzoj2095】[Poi2010]Bridges

    DescriptionYYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥成功,召唤了大风,由于是海上,风变得十分大,经过每一座桥都有不可避免的风阻碍YYD,YYD十分ddt,于是用泡芙贿赂了你,希望你能帮他找出一条承...

    02015年4月4日1,257二分法,最大流,欧拉图
  • 【湖北省队互测day6】Asiram

    【湖北省队互测day6】Asiram

    2.1题目描述Asiram是个可爱的男孩子,而现在,他想给他的妹子Ecila买制作人偶的材料.这时候,他发现,在可选的n种材料之中,两种材料之间的搭配,有的会显得很漂亮,而有的就显得不那么漂亮,还有的不影响总体的美观程度.为了量化两种材料之间的搭配的漂亮程度,Asiram设置了一个“美观度”.同时,每种材料还有一定的价格,Asiram并不是想用有限的金钱去实现尽量大的美观度,而是希望他的每一分钱都能带来尽量大的美观度,即,使美观度与花费...

    02015年1月4日1,046最大流
  • 【bzoj2756】[SCOI2012]奇怪的游戏

    【bzoj2756】[SCOI2012]奇怪的游戏

    DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个N*M的棋盘上玩,每个格子有一个数。每次Blinker会选择两个相邻的格子,并使这两个数都加上1。现在Blinker想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同一个数则输出-1。Input输入的第一行是一个整数T,表示输入数据有T轮游戏组成。每轮游戏的第一行有两个整数N和M,分别代表棋盘的行数和列数。接下来有N行,每行M个数。Output 对于...

    62015年1月3日2,432二分法,最大流
  • 【poj1637】Sightseeing tour

    【poj1637】Sightseeing tour

    DescriptionThecityexecutiveboardinLundwantstoconstructasightseeingtourbybusinLund,sothattouristscanseeeverycornerofthebeautifulcity.Theywanttoconstructthetoursothateverystreetinthecityisvisitedexactlyonce.Thebusshouldalsostartandendatthesamejunction.Asinanycity,thestreetsareeitherone-wayortwo-way,trafficrulesthatmustbeobeyedbythetourbus.Helptheexecutiveboardanddetermineifit'spossibletocons...

    12014年12月29日1,059最大流,欧拉图
  • 【zoj2760】How Many Shortest Path

    【zoj2760】How Many Shortest Path

    Givenaweighteddirectedgraph,wedefinetheshortestpathasthepathwhohasthesmallestlengthamongallthepathconnectingthesourcevertextothetargetvertex.Andiftwopathissaidtobenon-overlapping,itmeansthatthetwopathhasnocommonedge.So,givenaweighteddirectedgraph,asourcevertexandatargetvertex,weareinterestedinhowmanynon-overlappingshortestpathcouldwefindoutatmost.InputInputconsistsofmultipletestcases.Thefirs...

    02014年12月27日822floyd,最大流
  • 【网络流24题】最长递增子序列问题

    【网络流24题】最长递增子序列问题

    题意有些奇怪任务(2)是取出。。。且题中递增是非严格递增我的代码任务3若能取出无限多的序列,则输出-1输入41324输出3 1 2样例2输入43625输出2 2 -1搬运byvoid神犇题解【问题分析】第一问是LIS,动态规划求解,第二问和第三问用网络最大流解决。【建模方法】首先动态规划求出F[i],表示以第i位为开头的最长上升序列的长度,求出最长上升序列长度K。1、把序列每位i拆成两个点<i.a>和<i.b>,从<i.a>到&...

    52014年12月27日1,575最大流
  • 【poj1149】PIGS

    【poj1149】PIGS

    DescriptionMirkoworksonapigfarmthatconsistsofMlockedpig-housesandMirkocan'tunlockanypighousebecausehedoesn'thavethekeys.Customerscometothefarmoneafteranother.Eachofthemhaskeystosomepig-housesandwantstobuyacertainnumberofpigs.AlldataconcerningcustomersplanningtovisitthefarmonthatparticulardayareavailabletoMirkoearlyinthemorningsothathecanmakeasales-planinordertomaximizethenumberofpigssold.M...

    02014年12月27日996最大流
  • 【cf498C】Array and Operations

    【cf498C】Array and Operations

    Youhavewrittenonapieceofpaperanarrayofnpositiveintegersa[1], a[2], ..., a[n]andmgoodpairsofintegers(i1, j1), (i2, j2), ..., (im, jm).Eachgoodpair(ik, jk)meetsthefollowingconditions:ik + jkisanoddnumberand1 ≤ ik < jk ≤ n.Inoneoperationyoucanperformasequenceofactions:takeoneofthegoodpairs(ik, jk)andsomeintegerv(v > 1),whichdividesbothnumbersa[ik]anda[jk];dividebothnum...

    02014年12月25日785最大流
  • 【bzoj2718/1143】[Violet 4]毕业旅行

    【bzoj2718/1143】[Violet 4]毕业旅行

    DescriptionInputOutput最多可选多少景点SampleInput76122354433667SampleOutput2HINT题解最长反链=最小路径覆盖。。。至于证明。。。百度vfk的博客floyd传递闭包后,用n-二分图最大匹配数即为答案[crayon-5881c0de978f1420589747/] ...

    02014年12月22日1,265floyd,最大流
  • 【bzoj1822】 [JSOI2010]Frozen Nova 冷冻波

    【bzoj1822】 [JSOI2010]Frozen Nova 冷冻波

    DescriptionWJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能FrozenNova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。当巫妖和小精灵之间的直线距离不超过R,且巫妖看到小精灵的视线没有被树木阻挡(也就是说,巫妖和小精灵的连线与任何树木都没有公共点)的话,巫妖就可以瞬间杀灭一个小精灵。在森林里有N个巫妖,每个巫妖释放FrozenNova之后,都需要等待一段时间,...

    62014年12月15日1,357二分法,最大流,几何
1 / 3 1 2 3 下一页 »