• 【省选模拟赛】小奇的糖果

    【省选模拟赛】小奇的糖果

    原题:EAST!模拟赛RoundXV呓语【题目背景】小奇不小心让糖果散落到了地上,它对着满地的彩色糖果胡思乱想。【问题描述】有N个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。【输入格式】包含多组测试数据,第一行输入一个正整数T表示测试数据组数。接下来T组测试数据,对于每组测试数据,第一行输入两个正整数N、K,分别表...

    02015年11月22日1,200链表,树状数组
  • 【NOIP模拟赛】小奇的数列

    【NOIP模拟赛】小奇的数列

    【题目背景】小奇总是在数学课上思考奇怪的问题。 【问题描述】给定一个长度为n的数列,以及m次询问,每次给出三个数l,r和P,询问(a[l']+a[l'+1]+...+a[r'])modP的最小值。其中l<=l'<=r'<=r。 即模意义下的区间子串和最小值。 【输入格式】第一行包含两个正整数n和m,表示数列的长度和询问的个数。第二行为n个整数,为a[1]..a[n]。接下来m行,每行三个数l,r和P,代表一次询问。 【输出格式】对于...

    92015年9月13日1,410treap
  • 【bzoj3535】[Usaco2014 Open]Fair Photography

    【bzoj3535】[Usaco2014 Open]Fair Photography

    DescriptionFJ'sNcows(1<=N<=100,000)arestandingatvariouspositionsalongalongone-dimensionalfence.Theithcowisstandingatpositionx_i(anintegerintherange0...1,000,000,000)andhasbreedb_i(anintegerintherange1..8).Notwocowsoccupythesameposition.FJwantstotakeaphotoofacontiguousintervalofcowsforthecountyfair,butwewantsallofhisbreedstobefairlyrepresentedinthephoto.Therefore,hewantstoensurethat...

    12015年7月12日1,614哈希表
  • 【bzoj3600】没有人的算术

    【bzoj3600】没有人的算术

    http://pan.baidu.com/s/1B0JNovfk大大的题好厉害QAQWJMZBMR在论文中也有提到平衡树的这种用法《重量平衡树和后缀平衡树在信息学奥赛中的应用》大概就是用平衡树维护这些数,给每个数一个实数值表示其大小生成一个数(a,b)的时候,由于a,b都是之前出现过的数,所以我们可以直接在平衡树上插入,返回代表它的实数值用线段树求区间最大值[crayon-5923023884467435457332/]  ...

    12015年7月11日2,965线段树,替罪羊树
  • 【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,418STL,哈希表
  • 【cf305X】Codeforces Round #184 (Div. 2)

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

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

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

    【bzoj3729】Gty的游戏

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

    122015年7月5日2,221STL,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,824K-Dtree
  • NOI2005瑰丽华尔兹

    NOI2005瑰丽华尔兹

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

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

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

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

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

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

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

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

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

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

    12015年6月23日1,049模拟,深度搜索,线段树