• 算法设计与分析讨论班上机作业

    算法设计与分析讨论班上机作业

    凸包A:WallPOJ1113求凸包周长加一个圆[crayon-5d5fd2376cff4249235048/]B:ScrambledPolygonPOJ2007排序凸包上的点[crayon-5d5fd2376d004637291429/]动态规划G题真的坑A:Fourier’sLinesPOJ1923[crayon-5d5fd2376d009392853311/]B:TourPOJ2677[crayon-5d5fd2376d00e503609785/]C:IncreasingSequencesPOJ1239[crayon-5d5fd2376d014050179912/]D:Charlie’sChangePOJ1787[crayon-5d5fd2376d01c011...

    02018年4月2日5,070递推与动规,区间动规,凸包
  • 2017ACM萧山训练第5场(2016 Pacific Northwest – Division 1)

    2017ACM萧山训练第5场(2016 Pacific Northwest - Division 1)

    E.Enclosure做出大小两个凸包,即所有点的凸包和前k个点的凸包按动态凸包的思路,新加入的点会把小凸包上连续的一些点弹出,这些点是一个连续的区间相当于切掉凸包的一个角,加入一个三角形若在大凸包上顺时针枚举一个加入的点,这个区间左右端点也是顺时针转的,类似旋转卡壳切掉部分的面积顺便维护由于坐标范围较大,用double精度会炸[crayon-5d5fd2376e75c359776934/]G.MaximumIslandsL的上下左右直接贪心为W然后剩下的就...

  • 「topcoder」Single Round Match 652 – Round 1 Div2

    「topcoder」Single Round Match 652 - Round 1 Div2

    topcoder怎么会把客户端做成这样差评第一场只能打div2TAT250Youaregivenastringsconsistingoflowercaseletters.Weassigntheletters'a'to'z'valuesof1to26,respectively.WewilldenotethevalueassignedtotheletterXbyval[X].Forexample,val['a']=1andval['e']=5.Wedefinethevalueofthestringsasfollows.Foreachletters[i],letk[i]bethenumberoflettersinsthatarelessthanorequaltos[i],includings[i]itself.Then,thevalu...

  • 「BZOJ2829」信用卡凸包

    「BZOJ2829」信用卡凸包

    DescriptionInputOutputSampleInput26.02.00.00.00.00.02.0-2.01.5707963268SampleOutput21.66HINT本样例中的2张信用卡的轮廓在上图中用实线标出,如果视1.5707963268为Pi/2(pi为圆周率),则其凸包的周长为16+4*sqrt(2)题解把圆形拿出来求凸包周长,最后加上一个圆的周长[crayon-5d5fd2376f435764084874/] ...

    22015年2月6日3,170凸包
  • 「POJ2187」Beauty Contest

    「POJ2187」Beauty Contest

    DescriptionBessie,FarmerJohn'sprizecow,hasjustwonfirstplaceinabovinebeautycontest,earningthetitle'MissCowWorld'.Asaresult,BessiewillmakeatourofN(2<=N<=50,000)farmsaroundtheworldinordertospreadgoodwillbetweenfarmersandtheircows.Forsimplicity,theworldwillberepresentedasatwo-dimensionalplane,whereeachfarmislocatedatapairofintegercoordinates(x,y),eachhavingavalu