hzwer.com _ Home | http://hzwer.com

Current position : 首页 >> 2-SAT

• POJ训练记录2

  

  3613.CowRelays求经过n条边的最短路，floyd+倍增QAQ[crayon-673fb2b66db43160054743/]2728.DesertKing最优比率生成树分数规划[crayon-673fb2b66db51806734142/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-673fb2b66db...
  02015年5月17日6,549STL,贪心,prim,二分法,floyd,并查集,树形动规,2-SAT

• 「BZOJ1997」[HNOI2010] Planar

  

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

• 「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日5,1792-SAT

• 「BZOJ1823」[JSOI2010] 满汉全席

  

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

• 「POJ3683」Priest John’s Busiest Day

  

  DescriptionJohnistheonlypriestinhistown.September1stistheJohn'sbusiestdayinayearbecausethereisanoldlegendinthetownthatthecouplewhogetmarriedonthatdaywillbeforeverblessedbytheGodofLove.ThisyearNcouplesplantogetmarriedontheblessedday.Thei-thcoupleplantoholdtheirweddingfromtimeSitotimeTi.Accordingtothetraditionsinthetown,theremustbeaspecialceremonyonwhichthecouplestandbeforethepriestandac...
  22014年12月14日4,8372-SAT

• 「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,5492-SAT