• 「CF263X」Codeforces Round #161 (Div. 2)

    「CF263X」Codeforces Round #161 (Div. 2)

    A.BeautifulMatrix模拟,求到中点的曼哈顿距离[crayon-5d09a945765e4259869578/]B.Squares排序一下判断即可[crayon-5d09a945765ec657413705/]C.CircleofNumbers如果一个点与俩个点都有连边,则它在这两个点的一侧所以dfs依次确定一下即可[crayon-5d09a945765f1153218698/]D.CycleinGraph感受了一下,觉得随便从一个点开始深搜即可。。。找出过这个点的所有环判断一下[crayon-5d09a945765f7501362518/]E.Rhombus其实是...

    02015年6月5日1,394模拟,贪心,深度搜索
  • PKUSC 2014 #2

    PKUSC 2014 #2

    A:QuadTiling对于某一层来说,状态只有6种,所以手推下转移方程,矩阵乘法加速即可[crayon-5d09a94576ba3807398211/]B:Garden傻逼线段树[crayon-5d09a94576bad318273900/]D:One-movecheckmate枚举一下皇后能一步到达的位置,然后判一下是否将死注意细节较多具体见discuss[crayon-5d09a94576bb5754247602/]E:ATP二分答案后,从比赛最后阶段往前考虑当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性...

  • CERC 2012 填坑计划(4 / 11)

    CERC 2012 填坑计划(4 / 11)

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

    02015年5月22日1,544模拟,贪心,STL,状压动规,拓扑排序
  • PKUSC 2014 #4

    PKUSC 2014 #4

    A:MagicalGCD枚举每个起点gcd变化不超过log次,二分+rmq求分界点[crayon-5d09a9457761c325197954/]B:DataPacking不知道是不是这样做QAQ[crayon-5d09a94577627137963683/]C:RadarInstallation得出覆盖每个点的区间贪心即可[crayon-5d09a9457762c901989211/]E:EgyptianFraction确实不好撸。。精度炸飞最后写了个分数。。。[crayon-5d09a94577636805872731/]...

    02015年5月21日1,768ST表,贪心,迭代深搜,二分法
  • 「CF545X」Codeforces Round #303 (Div. 2)

    「CF545X」Codeforces Round #303 (Div. 2)

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

    12015年5月20日1,746模拟,贪心,STL,dijkstra
  • POJ训练记录4

    POJ训练记录4

    1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可[crayon-5d09a94578544721102682/]poj1738.AnoldStoneGame参见discuss的神算法,据说是knuth提出的?[crayon-5d09a94578552034221274/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-5d09a9457855c250026095/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...

  • POJ训练记录2

    POJ训练记录2

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

  • CERC 2014 填坑计划(9 / 12)

    CERC 2014 填坑计划(9 / 12)

    又是一个深不见底的大坑9/12A.Parades树形dp,dp[x]=∑dp[son]可能还有从一个子树出发,到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点,这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-5d09a9458ed00950589563/]C.Sum我傻逼了。。。枚举答案后二分(其实可以直接算)不合法的情况似乎是2的幂[crayon-5d09a9458ed0f412986104/]D.Wheels模拟[crayon-5d09a9458ed1492969...

  • 「CF507X」Codeforces Round #287 (Div. 2)

    「CF507X」Codeforces Round #287 (Div. 2)

    A.AmrandMusic排序贪心[crayon-5d09a9458f59d826016390/]B.AmrandPins算出距离除以直径[crayon-5d09a9458f5a7195685765/]C.GuessYourWayOut!按位考虑[crayon-5d09a9458f5ab590626674/]D.TheMathsLecture从后往前dpf(i,j,k)表示后i位,当前模为j,是否有后缀被K整除[crayon-5d09a9458f5af589476388/]E.BreakingGood广搜,选可用边最多的路径[crayon-5d09a9458f5b6673931396/] ...

  • 「CF525X」Codeforces Round #297 (Div. 2)

    「CF525X」Codeforces Round #297 (Div. 2)

    A.VitaliyandPie模拟[crayon-5d09a9458fb54483599238/]B.PashaandString前缀和记录一下每个点的翻转次数[crayon-5d09a9458fb5d033836092/]C.IlyaandSticks排序后从大到小贪心[crayon-5d09a9458fb62126180986/]D.ArthurandWalls如果某四个格子只有一个*,则把它变成.[crayon-5d09a9458fb66524140036/]E.AnyaandCubes折半搜索一下[crayon-5d09a9458fb6b646741036/] ...

    02015年5月16日1,183模拟,贪心,深度搜索
  • NEERC 2014 填坑计划(7 / 12)

    NEERC 2014 填坑计划(7 / 12)

    7/12已弃A简单贪心[crayon-5d09a9459013c431241185/]B按B/A排序后贪心[crayon-5d09a94590144830456988/]E写的题解被吞了。。。奇怪的随机化直接看代码好了[crayon-5d09a9459014a618540900/]F主要是读题上的困难,得出每个文件的二进制串,用bitset判包含[crayon-5d09a94590150054254084/]I将出现次序作为权,发现合法状态是一个递增序列拼上递减序列然后就是dp啦[crayon-5d09a94590156650136255/]J搜索可过,因为不合法状态...

  • POJ训练记录

    POJ训练记录

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