• 【bzoj2118】墨墨的等式

    【bzoj2118】墨墨的等式

    Description墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。Input输入的第一行包含3个正整数,分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数,即数列{an}的值。Output输出一个整数,表示有多少b可以使等式存在非负整数解。SampleInput251035S...

    02015年7月5日1,807,STL,dijkstra
  • 【bzoj3729】Gty的游戏

    【bzoj3729】Gty的游戏

    Description某一天gty在与他的妹子玩游戏。妹子提出一个游戏,给定一棵有根树,每个节点有一些石子,每次可以将不多于L的石子移动到父节点,询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智,她决定修改某个节点的石子或加入某个新节点。gty不忍心打击妹子,所以他将这个问题交给了你。另外由于gty十分绅士,所以他将先手让给了妹子。Input第一行两个数字,n和L,n&l...

    122015年7月5日1,704STL,splay
  • 【cf286X】Codeforces Round #176 (Div. 1)

    【cf286X】Codeforces Round #176 (Div. 1)

    A.LuckyPermutation在第一位放一个2之后,可以得到12nn-1所以可以四个四个构造[crayon-58afad72715c9329543074/]B.Shifting发现可以用队列来模拟。。。具体看代码[crayon-58afad72715e2242119316/]C.MainSequence从后往前贪心,尽量放左括号[crayon-58afad72715ee794277962/]D.Tourists先把线段剖成一些不相交的区间(可以用set或者线段树)第二部英文题解讲的很清楚。。。大概就是,对于每个区间,出发时间在ti-ri之前是...

    22015年6月24日988STL,贪心,构造,调和级数
  • 【cf335X】MemSQL start[c]up Round 2 – online version

    【cf335X】MemSQL start[c]up Round 2 - online version

    A.Banana枚举sheet数,找到第一个不能用已有sticker凑出的[crayon-58afad7272339354591634/]B.Palindromef(i,j)表示末尾在i之前,长度为j的回文序列的最大头位置[crayon-58afad7272351280352251/]C.MoreReclamation用(len,x,y)表示一个游戏状态,2*len的完整格子,左端的状态为x,右端的状态为yx,y=0/1/2分别表示(完整),(左侧/右侧第一行第一格不可删),(左侧/右侧第二行第一格不可删)边界情况:len=0时sg值为0len=...

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

    【cf325X】MemSQL start[c]up Round 1

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

  • 【cf260X】Codeforces Round #158 (Div. 2)

    【cf260X】Codeforces Round #158 (Div. 2)

    A.AddingDigits模拟,每次可以根据当前模的结果,得出下一个添加的数字[crayon-58afad7273cc9462314733/]B.AncientProphesy在串中枚举一段,用map统计出现次数[crayon-58afad7273cdc195781037/]C.BallsandBoxes可以发现,拿来分的那个盒子现在的数量一定是最少的,于是模拟大法[crayon-58afad7273ce8420854904/]D.BlackandWhiteTree将两色的结点排序后,依次贪心构造构造方法很简单[crayon-58afad7273cf2811330651/]E...

    12015年6月9日950贪心,STL,二分法,线段树
  • CERC 2012 填坑计划(4/11)

    CERC 2012 填坑计划(4/11)

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

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

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

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

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

    worldfinal2013 填坑计划(6/12)

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

  • poj训练记录2

    poj训练记录2

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

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

    CERC 2014 填坑计划(9/12)

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

  • NEERC 2014 填坑计划(7/12)

    NEERC 2014 填坑计划(7/12)

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

  • pkusc 2014 #1

    pkusc 2014 #1

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