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

    CERC 2012 填坑计划(4/11)

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

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

    pkusc 2014 #4

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

    02015年5月21日1,416ST表,贪心,迭代深搜,二分法
  • 【cf545X】Codeforces Round #303 (Div. 2)

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

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

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

    poj训练记录4

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

  • poj训练记录2

    poj训练记录2

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

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

    CERC 2014 填坑计划(9/12)

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

  • 【cf507X】Codeforces Round #287 (Div. 2)

    【cf507X】Codeforces Round #287 (Div. 2)

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

  • 【cf525X】Codeforces Round #297 (Div. 2)

    【cf525X】Codeforces Round #297 (Div. 2)

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

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

    NEERC 2014 填坑计划(7/12)

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

  • poj训练记录

    poj训练记录

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

  • 【bzoj4029】[HEOI2015]定价

    【bzoj4029】[HEOI2015]定价

    Description 在市场上有很多商品的定价类似于999元、4999元、8999元这样。它们和1000元、5000元和9000元并没有什么本质区别,但是在心理学上会让人感觉便宜很多,因此也是商家常用的价格策略。不过在你看来,这种价格十分荒谬。于是你如此计算一个价格p(p为正整数)的荒谬程度:1、首先将p看做一个由数字组成的字符串(不带前导0);2、然后,如果p的最后一个字符是0,就去掉它。重复这一过程,直到p的最后一个字符不是0;3、记...

    02015年4月28日2,171贪心
  • 【bzoj4027】[HEOI2015]兔子与樱花

    【bzoj4027】[HEOI2015]兔子与樱花

    Description很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大的载重m,对于每一个节点i,它的儿子节点的个数和i节点上樱花个数之和不能超过m,即so...

    02015年4月27日2,882贪心,树形动规
  • 【cf538X】Codeforces Round #300

    【cf538X】Codeforces Round #300

    A.CuttingBanner枚举切掉中间部分匹配[crayon-5995113d42b4c383068362/]B.QuasiBinary用最少的只包含01的数凑出n每次贪心在非0位上取1[crayon-5995113d42b5e178151602/]C.Tourist'sNotes根据每俩个的时间及高度差可计算答案[crayon-5995113d42b66903031615/]D.WeirdChess暴力暴力暴力[crayon-5995113d42b6e622756446/]E.DemiurgesPlayAgain考虑进入某个根,最终会取得子树第几小的叶子[crayon-5995113d42b78248751...

    02015年4月27日1,818模拟,贪心,主席树,调和级数