摘要：
题目大意： 在这个城市里有两个黑帮团伙，现在给出N个人，问任意两个人他们是否在同一个团伙输入D x y代表x于y不在一个团伙里输入A x y要输出x与y是否在同一团伙或者不确定他们在同一个团伙里 思路：并查集 #include<cstdio> #include<iostream> #include< 阅读全文
摘要：
题目大意： 给你一个字符串，求这个字符串到第i个字符为止的循环节的次数。 比如aabaabaabaab，长度为12.到第二个a时，a出现2次，输出2.到第二个b时，aab出现了2次，输出2.到第三个b时，aab出现3次，输出3.到第四个b时，aab出现4次，输出4. KMP！！！ #include< 阅读全文
摘要：
题意：求字符串中循环节出现的次数 KMP！！！ #include<cstdio> #include<iostream> #include<cstring> #define M 1000010 using namespace std; int fail[M],a[M],m; char ch[M]; v 阅读全文
摘要：
题意： 给一个固定长度为L的画板 有两个操作： C A B C：区间AB内涂上颜色C。 P A B：查询区间AB内颜色种类数。 分析：显然是要用线段树来操作的，设定一个sum[]来维护一个区间内的颜色，若为-1，则说明不是叶子节点，还应在往底下找； 同时在查询时维护一个vis[]来记录在这个区间内哪 阅读全文
摘要：
题意：排队买票，但是 中途 出现插队情况，比如 0 123，代表值为123的人 插入到 0 的位置，如果后面 出现 0 456，那么新的 0的位置就是 456，123就变成是 1的位置了 分析：这道题应该从后往前插入，当要插的位置小于左边的空位数时，就往左边插，否则往右边插，并且此刻插的位置要减去左 阅读全文
摘要：
题意： 有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度 给定各个要求的小木板的长度，及小木板的个数n，求最小费用 提示： 以 3 5 8 5为例： 先从无限长的木板上锯下长度为 21 的木板，花费 21 再从长度为21的木板上锯下长度为5的 阅读全文
摘要：
优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。 例如：我们常用的操作就是对数据排序，优先队列默认的是数据大的优先级高所以我们无论按照什么顺序push一堆数，最终在队列里总是 阅读全文
摘要：
题目描述 Description ZZ对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。 一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。 于是当日课后，ZZ就向老师提出了这个问题： 一株奇怪的花卉，上面共连有N 朵花，共有N-1 阅读全文
摘要：
题目描述 Description 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X 阅读全文
摘要：
题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之 间的积怨越多。如果 阅读全文
摘要：
题目描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 题目描述 Desc 阅读全文