数据结构 - Page 4

「CF639X」VK Cup 2016 – Round 1
今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠，只能又起来写了作业，比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了，还是这样半吊子水平唉，算了大学再抱神犇大腿吧目前每天刷理综抢救文化课，也没啥时间，好多坑没填，博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h，最长链为d的树应该大家都会做0。0...
32016年3月29日4,591贪心,STL,构造

Manthan, Codefest 16
A.EbonyandIvory给定a，b，c求一组整数解x，y使得x*a+y*b=c题解数据范围很小暴力枚举x[crayon-6908262e04d08389961411/]B.ATrivialProblem求n！有多少个0题解暴力求n！被多少个2和5整除[crayon-6908262e04d11084994645/]C.SpySyndrome2给定长为（n<=10000）的主串，给（m<=100000）个长不超过1000的子串，总长不超过1000000求一个主串由子串的反串拼出的解法题解求每个子串的哈希值，主串每位枚举串长<=1000，求...
142016年3月6日4,758STL,树形动规
「CF611X」Good Bye 2015
智商基本已经放弃我了，身败名裂后的题解。因为太弱加上是个高三狗，所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-6908262e05a9c244830361/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位，然后再枚举1的个数[crayon-6908262e05aa5005796510/]C.NewYearandDomino求一个子矩形有多少种放置1*2的方式二维前缀和...
102016年1月2日4,313模拟,递推与动规,二分法,哈希表
「省选模拟赛」小奇的花园
原题：「泉七培训-刘定峰」花园「题目背景」小奇在家中的花园漫步时，总是会思考一些奇怪的问题。「问题描述」小奇的花园有n个温室，标号为1到n，温室以及以及温室间的双向道路形成一棵树。每个温室都种植着一种花，随着季节的变换，温室里的花的种类也在不断发生着变化。小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。「输入格式」第一行为两个整数n，q，表示温室的数目和操作的数目。第二行有n个整数T1...
62015年12月19日10,234STL,树套树,treap,线段树,树链剖分
「省选模拟赛」小奇的糖果
原题：EAST!模拟赛RoundXV呓语「题目背景」小奇不小心让糖果散落到了地上，它对着满地的彩色糖果胡思乱想。「问题描述」有N个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。「输入格式」包含多组测试数据,第一行输入一个正整数T表示测试数据组数。接下来T组测试数据,对于每组测试数据,第一行输入两个正整数N、K,分别表...
02015年11月22日4,378链表,树状数组
「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日6,808treap
「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日5,700哈希表
「BZOJ3600」没有人的算术
http://pan.baidu.com/s/1B0JNovfk大大的题好厉害QAQWJMZBMR在论文中也有提到平衡树的这种用法《重量平衡树和后缀平衡树在信息学奥赛中的应用》大概就是用平衡树维护这些数，给每个数一个实数值表示其大小生成一个数(a,b)的时候，由于a,b都是之前出现过的数，所以我们可以直接在平衡树上插入，返回代表它的实数值用线段树求区间最大值[crayon-6908262e20b0f249264368/] ...
32015年7月11日9,180替罪羊树,线段树
「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日4,263STL,哈希表
「CF305X」Codeforces Round #184 (Div. 2)
A.StrangeAddition考虑0的个数，是否存在100，是否同时存在X0和0X[crayon-6908262e21305840019458/]B.ContinuedFractionshttp://www.cnblogs.com/scau20110726/archive/2013/06/09/3130198.html[crayon-6908262e2130f882130053/]C.IvanandPowersofTwo感觉就是个模拟题0。0，每个数字再往后若干位开始一定就会是连续一段0用map机智的暴力[crayon-6908262e21314483507139/]D.OlyaandGraph性质1：从i到i+1的边一定要存...
02015年7月6日4,798模拟,STL
「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日7,475堆,STL,dijkstra
「BZOJ3729」Gty的游戏
Description某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石子或加入某个新节点。gty不忍心打击妹子，所以他将这个问题交给了你。另外由于gty十分绅士，所以他将先手让给了妹子。Input第一行两个数字，n和L,n&l...
122015年7月5日6,539STL,splay