• 【cf325X】MemSQL start[c]up Round 1

    【cf325X】MemSQL start[c]up Round 1

    A.SquareandRectangles模拟题[crayon-58825094b2f5d487843151/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-58825094b2f6a375410070/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西,如果一种u->{v}的转移所有mn[v]都确定了,把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索,走出环就是inf[crayon-58825094b2f73310498462/]D.Reclamation把图扩展成r...

  • 【cf293X】Croc Champ 2013 – Round 2

    【cf293X】Croc Champ 2013 - Round 2

    A.WeirdGame两个人都应该采取贪心策略根据规则,先取0而对方不取0则败,所以有1则取1,当然尽量取对方也是1的那些取0的时候同理,尽量取对方是1的那些我们模拟游戏进程得出两个人的最终序列比较即可[crayon-58825094b3950264458721/]B.DistinctPaths容易发现,n+m-1>K时是无解的,那么有解的棋盘就很小了,状压使用的颜色+dfs然而这样的状态还是太多,我们发现dfs到一个格子的时候,所有未在棋盘上出现的颜色并无差别,所...

  • 【bzoj3308】九月的咖啡店

    【bzoj3308】九月的咖啡店

    Description深绘里在九份开了一家咖啡让,如何调配咖啡民了她每天的头等大事我们假设她有N种原料,第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中,如果两个编号为i,j的原料,当且仅当i与j互质时,才能兑在同一杯中。现在想知道,如果用这N种原料来调同一杯咖啡,使用的原料编号之和最大可为多少。Input一个数字NOutput如题SampleInput10SampleOutput30HINT1<=N<=2...

    72015年6月2日1,765费用流
  • usaco 刷水。。。

    usaco 刷水。。。

    2017:[Usaco2009Nov]硬币游戏f(i,j)表示考虑最后i枚,前一次对手取j枚,自己的最大获益[crayon-58825094b63dc626313509/][Usaco2005Feb]RiggingtheBovineElection竞选划区爱怎么暴力怎么暴力[crayon-58825094b63f3892785144/]1661:[Usaco2006Nov]BigSquare巨大正方形狗眼瞎了wa了n发。。。枚举一条边暴力即可[crayon-58825094b6404628386627/]1654:[Usaco2006Jan]TheCowProm奶牛舞会有向图强连通分量。。。[crayon...

  • 【cf512X】Codeforces Round #290 (Div. 1)

    【cf512X】Codeforces Round #290 (Div. 1)

    做了俩题就丧失了动力A.FoxAndNames建图完拓扑排序[crayon-58825094d656c538993033/]B.FoxAndJumping记忆化暴力QAQ[crayon-58825094d6584957355366/] 

    12015年5月24日919拓扑排序,记忆化搜索
  • 【cf546X】Codeforces Round #304 (Div. 2)

    【cf546X】Codeforces Round #304 (Div. 2)

    A.SoldierandBananas模拟[crayon-58825094d7124917686490/]B.SoldierandBadges排序[crayon-58825094d713f089778999/]C.SoldierandCards暴力模拟个一百万次。。。[crayon-58825094d714f638075683/]D.SoldierandNumberGame用筛法得出每个数质因子个数前缀和即可[crayon-58825094d7167706835679/]E.SoldierandTraveling我比较愚蠢写了网络流。。正解是什么我不知道[crayon-58825094d7179241695416/] ...

    52015年5月23日1,072模拟,筛法,网络流
  • CERC 2012 填坑计划(4/11)

    CERC 2012 填坑计划(4/11)

    A-Kingdoms把所有破产状态状压dp[crayon-58825094d86b1132161707/]C-Chemist'svows无聊的抄表题。。。[crayon-58825094d86cf870093320/]H-Darts模拟题[crayon-58825094d86df232805405/]J-Conservation怀疑数据是不是有问题。。。贪心+拓扑排序[crayon-58825094d86f4677217434/] ...

  • 【cf545X】Codeforces Round #303 (Div. 2)

    【cf545X】Codeforces Round #303 (Div. 2)

    A.ToyCars模拟[crayon-58825094c3f8a239734648/]B.EquidistantString[crayon-58825094c3f99957225884/]C.Woodcutters给n棵树在一维数轴上的坐标,以及它们的高度。现在要你砍倒这些树,树可以向左倒也可以向右倒,砍倒的树不能重合、当然也不能覆盖其他的树原来的位置,现在求最大可以砍倒的树的数目。 题解第一棵树的左边和最后一棵树的右边没树,所以他们向两边倒,然后对于中间的树来说,首先先向左边倒,然后左边...

    12015年5月20日1,050模拟,贪心,STL,dijkstra
  • worldfinal2013 填坑计划(6/12)

    worldfinal2013 填坑计划(6/12)

    神坑(6/12)[WF2013]LowPower二分贪心检验[crayon-58825094d96c1487819515/][WF2013]SurelyYouCongest按最短路分组下最大流[crayon-58825094d96d6887493740/][WF2013]Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-58825094d96e6129575615/][WF2013]Матрёшкаhttp://www.cnblogs.com/w007878/archive/...

  • poj训练记录2

    poj训练记录2

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

  • pkusc 2013 #1

    pkusc 2013 #1

    poj2245.Lotto裸搜索[crayon-58825094dafce658137955/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-58825094dafdf157360897/]poj1635.Subwaytreesystems树的同构,哈希[crayon-58825094dafe8961155524/]poj2419.Forests暴力即可[crayon-58825094daff8551575584/]poj1717.Dominoesdp水题[crayon-58825094db003298484354/]poj2949.WordRings建图+分数规划[crayon-58825094db00d268692342/] ...

  • poj训练记录

    poj训练记录

    1966.CableTVNetwork枚举源汇求最小割[crayon-58825094db788944557529/]2386.LakeCounting搜索[crayon-58825094db79e432126097/]3863.BusinessCenter枚举每个电梯,二分求最小值[crayon-58825094db7a8976043131/]2504.Boundingbox求外心然后旋转n次得到多边形坐标精度弃坑。。[crayon-58825094db7b0775668008/]3155.HardLife最大密度子图+方案分数规划[crayon-58825094db7ba791648622/]4028.GCDGuessingGame贪心策...

  • pkusc 2014 #1

    pkusc 2014 #1

    A:unix纪元模拟[crayon-58825094dc01b378083951/]B:连环锁真心不会格雷码QAQ[crayon-58825094dc02e047825972/]C:Zhu'smultiset二分答案,得出每个数的增长开始时间[crayon-58825094dc040325781138/]D:TeamThemUp!二分图染色+dp[crayon-58825094dc04d956469200/]F.Boatherds傻逼点分治[crayon-58825094dc064483226414/] ...