• 【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,146STL,哈希表
  • 【cf305X】Codeforces Round #184 (Div. 2)

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

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

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

    【bzoj3729】Gty的游戏

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

    122015年7月5日1,576STL,splay
  • 【bzoj4066】简单题

    【bzoj4066】简单题

    Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令参数限制内容1xyA1<=x,y<=N,A是正整数将格子x,y里的数字加上A2x1 y1 x2 y21<=x1<=x2<=N1<=y1<=y2<=N输出x1 y1 x2 y2这个矩形内的数字和3无终止程序Input输入文件第一行一个正整数N。接下来每行一个操作。每条命令除第一个数字之外,均要异或上一次输出的答案last_ans,初始时last...

    12015年7月2日2,133K-Dtree
  • NOI2005瑰丽华尔兹

    NOI2005瑰丽华尔兹

    Description你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他1900。1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上,很不幸他刚出生就被抛弃了,成了孤儿。1900孤独的成长在弗吉尼亚号上,从未离开过这个摇晃的...

    02015年6月29日1,612递推与动规,单调队列
  • 【cf332X】Codeforces Round #193 (Div. 2)

    【cf332X】Codeforces Round #193 (Div. 2)

    A.DowntheHatch!阅读+模拟题[crayon-588250a2020a6406006008/]B.MaximumAbsurdity每K个的和求出来以后,就是找距离超过K的两个数相加的最大值[crayon-588250a2020b3450720157/]C.Students'Revengehttp://m.blog.csdn.net/blog/u010638776/10044315[crayon-588250a2020bd291780722/]D.TheftofBlueprintswmd神犇:http://blog.csdn.net/wmdcstdio/article/details/44755115[crayon-588250a2020c6294386997/]E.Binary...

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

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

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

    22015年6月24日942贪心,STL,构造,调和级数
  • 【cf339X】Codeforces Round #197 (Div. 2)

    【cf339X】Codeforces Round #197 (Div. 2)

    A.HelpfulMaths排序[crayon-588250a2030fc089234013/]B.XeniaandRingroad题意即题解[crayon-588250a203109057533884/]C.XeniaandWeights搜索可过[crayon-588250a203112194241390/]D.XeniaandBitOperations线段树模拟每次询问可以自底向上修改[crayon-588250a20311a119581013/]E.ThreeSwaps由于只有三次交换,所以数列最多被分成七段找到所有断点爆搜[crayon-588250a203124829374588/]  ...

    12015年6月23日875模拟,深度搜索,线段树
  • 【cf335X】MemSQL start[c]up Round 2 – online version

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

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

  • 【cf551X】Codeforces Round #307 (Div. 2)

    【cf551X】Codeforces Round #307 (Div. 2)

    A.GukiZandContest排序[crayon-588250a204663779303921/]B.ZgukistringZ统计每个串每个字母的使用次数,枚举串b出现次数,计算c最大出现次数,更新答案我不知道为什么写太挫还能T[crayon-588250a204671313142589/]C.GukiZhatesBoxes感受一下可以发现,比较远的箱子堆去的人越少越好所以二分答案后,从后往前贪心check即可[crayon-588250a20467c327703083/]D.GukiZandBinaryOperations按位考虑,给定K以后,每一位...

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

    【cf325X】MemSQL start[c]up Round 1

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

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

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

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

    12015年6月9日913STL,贪心,二分法,线段树