• PKU2019数据结构与算法实习作业 22~30

    PKU2019数据结构与算法实习作业 22~30

    题目来源:http://dapractise.openjudge.cn/2019hwall/POJ3436ACMComputerFactory[crayon-670ec5a6f2c5f056337770/]POJ2112OptimalMilking[crayon-670ec5a6f2c6f913498037/]POJ1274ThePerfectStall用邻接矩阵写的[crayon-670ec5a6f2c78487265328/]POJ1269IntersectingLines[crayon-670ec5a6f2c7f557874485/]POJ1569MyacmTriangles[crayon-670ec5a6f2c82984913807/]POJ1039Pipe[crayon-670ec5a6f2...

    02019年12月29日7,125STL,凸包,链表,最大流,几何
  • 2017ACM萧山训练第3场(World Final 2013)

    2017ACM萧山训练第3场(World Final 2013)

    A.Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-670ec5a6f3f3b261107774/]C.SurelyYouCongest只有最短路相同的会互相影响按最短路分组后跑c次最大流[crayon-670ec5a6f3f46939724065/]D.Factors爆搜前16个素数[crayon-670ec5a6f3f52435345378/]F.LowPower二分答案贪心检验[crayon-670ec5a6f3f58749887362/]H:М...

  • 2017 训练赛 1 by hzwer

    2017 训练赛 1 by hzwer

    「poj1054」TheTroublesomeFrog(恼人的青蛙)「poj1037」decorativefence「hdu2197」本原串「poj2112」OptimalMilkin「bzoj4010」[HNOI2015]菜肴制作「hdu2462」TheLuckiestnumber「bzoj3172」[Tjoi2013]单词「poj1054」TheTroublesomeFrog(恼人的青蛙)首先O(n^3)的算法是显然的,即枚举两个点,check一下这条路径上所有点,由于这道题时限放的比较宽,实际上图可以直接用二维的bool数组存下来网络上的题解大多...

  • 2015程序设计实习实验班免修考试(校内)

    2015程序设计实习实验班免修考试(校内)

    「poj1037」decorativefence用f(i,j)表示长度为i,开头为j,开头为上升的序列用g(i,j)表示长度为i,开头为j,开头为下降的序列考虑在序列的第二位放一个数字,改变上升/下降预处理完之后,一位位枚举贪心[crayon-670ec5a700e46855519454/]「poj1011」Sticks经典的搜索剪枝1.长度取值范围是木棍的最长长度到长度总和之间。2.长度总和一定可以整除原来的长度。3.从大到小排序搜索。4.某次组合时,如果不能加入某根木棍,同种长度的木...

  • 2016程序设计实习实验班免修考试(算法)

    2016程序设计实习实验班免修考试(算法)

    02:热血格斗场[crayon-670ec5a7016e6687024117/]05:MPIMaelstrom[crayon-670ec5a7016ef101476283/]06:Ultra-QuickSort[crayon-670ec5a7016f5404639958/]08:DrainageDitches[crayon-670ec5a7016f9253955713/] ...

    02017年2月10日6,256STL,floyd,最大流,树状数组
  • 2014PKU计算概论入学测试

    2014PKU计算概论入学测试

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

  • 「BZOJ3931」[CQOI2015] 网络吞吐量

    「BZOJ3931」[CQOI2015] 网络吞吐量

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

    82015年4月7日5,442STL,dijkstra,最大流
  • 「BZOJ2095」[POI2010] Bridges

    「BZOJ2095」[POI2010] Bridges

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

    02015年4月4日4,800最大流,二分法,欧拉图
  • 「湖北省队互测day6」Asiram

    「湖北省队互测day6」Asiram

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

    02015年1月4日3,992最大流
  • 「BZOJ2756」[SCOI2012] 奇怪的游戏

    「BZOJ2756」[SCOI2012] 奇怪的游戏

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

    62015年1月3日8,982最大流,二分法
  • 「POJ1637」Sightseeing tour

    「POJ1637」Sightseeing tour

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

    12014年12月29日5,152最大流,欧拉图
  • 「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日3,419floyd,最大流
1 / 4 1 2 3 4 下一页 »