• POJ训练记录2

    POJ训练记录2

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

  • 「BZOJ1997」[HNOI2010] Planar

    「BZOJ1997」[HNOI2010] Planar

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

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

    「BZOJ1823」[JSOI2010] 满汉全席

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

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

    「POJ3683」Priest John's Busiest Day

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

    32014年12月14日2,9692-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日2,3172-SAT