• poj训练记录2

    poj训练记录2

    3613.CowRelays求经过n条边的最短路,floyd+倍增QAQ[crayon-5a31dc7267652979841062/]2728.DesertKing最优比率生成树分数规划[crayon-5a31dc726766a004051952/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-5a31dc72676...

  • 【bzoj1997】[Hnoi2010]Planar

    【bzoj1997】[Hnoi2010]Planar

    DescriptionInputOutput题解用平面图m<=3n-6的性质剪枝条若两条边在圆内相交,则他们在圆外也是相交的,即若a,b不能同时取,a’,b’也不能同时取按2-sat建模缩点后判断合法性[crayon-5a31dc726aba5828744056/] ...

    32015年1月31日3,2442-SAT
  • 【bzoj2199】[Usaco2011 Jan]奶牛议会

    【bzoj2199】[Usaco2011 Jan]奶牛议会

    Description由于对FarmerJohn的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛都可以获得自己想要的”为原则,建立了下面的投票系统:M只到场的奶牛(1<=M<=4000)会给N个议案投票(1<=N<=1,000)。每只奶牛会对恰好两个议案B_iandC_i(1<=B_i<=N;1<=C_i<=N)投出“是”或“否”(输入文件中的'Y'和'N')。他们的投票结果分别为VB_i(VB_iin{'Y','N'})andVC_i(VC...

    12014年12月19日2,4762-SAT
  • 【bzoj1823】[JSOI2010]满汉全席

    【bzoj1823】[JSOI2010]满汉全席

    Description满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成,而他们之间还细分为许多不同等级的厨师。为了招收新进的厨师进入世界满汉全席协会,将于近日举办满汉...

    02014年12月15日2,8372-SAT
  • 【poj3683】Priest John’s Busiest Day

    【poj3683】Priest John's Busiest Day

    DescriptionJohnistheonlypriestinhistown.September1stistheJohn'sbusiestdayinayearbecausethereisanoldlegendinthetownthatthecouplewhogetmarriedonthatdaywillbeforeverblessedbytheGodofLove.ThisyearNcouplesplantogetmarriedontheblessedday.Thei-thcoupleplantoholdtheirweddingfromtimeSitotimeTi.Accordingtothetraditionsinthetown,theremustbeaspecialceremonyonwhichthecouplestandbeforethepriestandac...

    22014年12月14日2,1652-SAT
  • 【poj3207】Ikki’s Story IV – Panda’s Trick

    【poj3207】Ikki's Story IV - Panda's Trick

    Descriptionliympanda,oneofIkki’sfriend,likesplayinggameswithIkki.TodayafterminesweepingwithIkkiandwinningsomanytimes,heistiredofsucheasygamesandwantstoplayanothergamewithIkki.liympandahasamagiccircleandheputsitonaplane,therearenpointsonitsboundaryincircularborder:0,1,2,…,n−1.Evilpandaclaimsthatheisconnectingmpairsofpoints.Toconnecttwopoints,liympandaeitherplacesthelinkentirelyinsidethec...

    02014年12月14日1,7422-SAT