• Manthan, Codefest 16

    Manthan, Codefest 16

    A.EbonyandIvory给定a,b,c求一组整数解x,y使得x*a+y*b=c题解数据范围很小暴力枚举x[crayon-59e5ce1de2e34176367966/]B.ATrivialProblem求n!有多少个0题解暴力求n!被多少个2和5整除[crayon-59e5ce1de2e45212105456/]C.SpySyndrome2给定长为(n<=10000)的主串,给(m<=100000)个长不超过1000的子串,总长不超过1000000求一个主串由子串的反串拼出的解法题解求每个子串的哈希值,主串每位枚举串长<=1000,求...

    132016年3月6日1,235STL,树形动规
  • 【省选模拟赛】小奇的花园

    【省选模拟赛】小奇的花园

    原题:【泉七培训-刘定峰】花园【题目背景】小奇在家中的花园漫步时,总是会思考一些奇怪的问题。【问题描述】小奇的花园有n个温室,标号为1到n,温室以及以及温室间的双向道路形成一棵树。每个温室都种植着一种花,随着季节的变换,温室里的花的种类也在不断发生着变化。小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。【输入格式】第一行为两个整数n,q,表示温室的数目和操作的数目。第二行有n个整数T1...

    32015年12月19日4,204treap,树套树,STL,线段树,树链剖分
  • 【bzoj3483/4212】SGU505 Prefixes and suffixes(询问在线版)

    【bzoj3483/4212】SGU505 Prefixes and suffixes(询问在线版)

    DescriptionGAL发现了N个特殊的字母序列,由小写字母组成。小L认为,对于两个字符串s1,s2,若s1是某个特殊序列的前缀,s2是该特殊序列的后缀,则称s1,s2被这个序列拥有。现在小L给出M对s1,s2,对于每对字符串,问它们被几个特殊序列拥有。Input第1行一个整数N。接下来N行,每行一个字符串,代表N个特殊序列。第N+2行一个整数M。接下来M行每行一对s1,s2用空格隔开。S1,s2是经过加密的。设上一问的答案为lastans。解...

    32015年7月7日1,700STL,哈希表
  • 【cf305X】Codeforces Round #184 (Div. 2)

    【cf305X】Codeforces Round #184 (Div. 2)

    A.StrangeAddition考虑0的个数,是否存在100,是否同时存在X0和0X[crayon-59e5ce1de931d870593668/]B.ContinuedFractionshttp://www.cnblogs.com/scau20110726/archive/2013/06/09/3130198.html[crayon-59e5ce1de9330735743267/]C.IvanandPowersofTwo感觉就是个模拟题0。0,每个数字再往后若干位开始一定就会是连续一段0用map机智的暴力[crayon-59e5ce1de9339950595193/]D.OlyaandGraph性质1:从i到i+1的边一定要存...

    02015年7月6日1,297模拟,STL
  • 【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日3,005,STL,dijkstra
  • 【bzoj3729】Gty的游戏

    【bzoj3729】Gty的游戏

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

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

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

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

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

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

    A.Banana枚举sheet数,找到第一个不能用已有sticker凑出的[crayon-59e5ce1e533c8583785327/]B.Palindromef(i,j)表示末尾在i之前,长度为j的回文序列的最大头位置[crayon-59e5ce1e533db758973631/]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-59e5ce1e55710211112244/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-59e5ce1e55721957491243/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西,如果一种u->{v}的转移所有mn[v]都确定了,把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索,走出环就是inf[crayon-59e5ce1e5572a624455127/]D.Reclamation把图扩展成r...

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

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

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

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

    CERC 2012 填坑计划(4/11)

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

    02015年5月22日1,334模拟,贪心,STL,状压动规,拓扑排序
  • 【cf545X】Codeforces Round #303 (Div. 2)

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

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

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

    poj训练记录2

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