• POJ训练记录2

    POJ训练记录2

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

  • 「BZOJ1997」[HNOI2010] Planar

    「BZOJ1997」[HNOI2010] Planar

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

    32015年1月31日5,6092-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日4,9102-SAT
  • 「BZOJ1823」[JSOI2010] 满汉全席

    「BZOJ1823」[JSOI2010] 满汉全席

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

    02014年12月15日5,2112-SAT
  • 「POJ3683」Priest John’s Busiest Day

    「POJ3683」Priest John's Busiest Day

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

    22014年12月14日4,6582-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日3,4002-SAT