原文链接http://www.cnblogs.com/zhouzhendong/p/8284763.html　　直接描述输入吧　　首先一个T(T<15)，表示数据组数。　　每组数据，首先三个数：len,k,m，分别表示接下来要读入的字符串的长度、每一个字符串中出现的不同字母个种类数、询问的字符串数。(len<...

原文链接http://www.cnblogs.com/zhouzhendong/p/8284304.html　　给一个n的点m条边的有向图。　　然后让你把这个图分成许多环，问环中边权和最小为多少。　　题目保证一定存在合法的方案。　　我们把每一个点扯成两个点。　　一个专门接受入度，一个专门接受出度，然后就是KM裸题了。　...

原文链接http://www.cnblogs.com/zhouzhendong/p/8284105.html（来自谷歌翻译）　　这是一道好题。　　我们首先把所有边权都乘上(n+1)。　　然后对于原来就有的边，我们再+1.　　然后跑一跑KM，利用的原边数就是ans%(n+1)，最终方案的效果就是ans/(n+1)　　为什...

原文链接http://www.cnblogs.com/zhouzhendong/p/8254062.html　　有一个n*m的棋盘，有些点是废的。　　现在让你用1*2的矩形覆盖所有的不废的点，并且不重叠，问最多可以覆盖多少个1*2的矩形，输出方案，有SPJ。　　输入描述：　　多组数据，每组首先两个数n,m（如果n和m为...

原文链接http://www.cnblogs.com/zhouzhendong/p/8231146.html　　每次恰好覆盖相邻的两个#，不能重复，求最大覆盖次数。（引用大佬的http://blog.csdn.net/u011721440/article/details/38144339）　　我们对于每两个相邻#的建边...

原文链接http://www.cnblogs.com/zhouzhendong/p/8099115.html Description　　根据宪法，Byteland民主共和国的公众和平委员会应该在国会中通过立法程序来创立。不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。　　此委员会必须满足下列条件：...

　　喜羊羊和灰太狼要比赛。　　有R次比赛。　　对于每次比赛，首先输入n,m，n表示喜羊羊和灰太狼的这次比赛回合数，m表示一开始有m堆数字。　　然后输入m个数，第i个(p[i])表示第i堆里面有多少个数。　　接下来的m行，第i行有p[i]个数，分别表示第i堆数有哪些。　　然后n回合，灰太狼和喜羊羊大战。　　两人轮流操作，...

题目传送门-HDU5818　　有两个栈，有3种操作。第一种是往其中一个栈加入一个数；第二种是取出其中一个栈的顶端数字；第三种是将其中一个栈的所有元素放入另外一个栈，元素顺序依旧按照加入顺序来放。　　写一下左偏树就可以了。　　按照进入的时间为权值维护两个大根堆（栈先进后出）。 #include<cstri...

　　在一个森林里住着N(N<=10000)只猴子。在一开始，他们是互不认识的。但是随着时间的推移，猴子们少不了争斗，但那只会发生在互不认识(认识具有传递性)的两只猴子之间。争斗时，两只猴子都会请出他认识的猴子里最强壮的一只(有可能是他自己)进行争斗。争斗后，这两只猴子就互相认识。每个猴子有一个强壮值，但是被请出来...

　　给定一个长度为n的区间，同时给出m个询问，每次询问在区间[l,r]中有多少个数小于或等于k。　　几乎是模板题。　　我们只需要把query函数随便改改就可以了。#include<cstring>#include<cstdio>#include<algorithm>#include&...

　　一堆点。　　要你支持合并两组点、分离某组点中的一个，这两种操作。　　点数<=100000,操作数<=1000000 　　删除点不难，只需要把之前那个点不删除，然后再建立一个新的点就可以了。具体直接看代码应该就懂了。#include<cstring>#include<cstdi...

　　有一个序列，共n个数，可正可负。　　现在有m个结论。n<=200000,m<=40000　　每个结论包括3个数a,b,s，表示序列中a~b的区间和为s。　　现在让你依次判断结论的正确性。　　如果当前结论与之前的矛盾，那么ans++，忽略该结论。　　注意多组数据。 　　这个差不多是带权并查集的板...

　　给你一个图，让你判断是不是一棵树。　　我们不能简单的认为只要边数+1=点数就可以了。　　这个图不一定是联通的。　　解决这个的方法是：用并查集判断是否有环，然后再判断边数+1是否等于点数就可以了。　　注意：没有边也算对的。（根据原题题意）#include<cstring>#include<algor...

　　　　a0=A0　　ai=ai-1*AX+AY　　b0=B0　　bi=bi-1*BX+BY　　求AoD(n)　　n=0时答案为0！！！！　　具体的矩阵构建思路指导可以参考例题链接。　　这里仅提供运算过程。　　Ai=Ai-1*AX+AY　　Bi=Bi-1*BX+BY　　AiBi=(Ai-1*AX+AY)(Bi-1*BX...

　　A0=1,A1=1,AN=X*AN-1+Y*AN-2(N>=2).求SN,SN=A02+A12+…+An2.　　这题是用矩阵做的，一看(sou)就知道。　　设si为前i项的答案。　　如果要求第i项的ai那么是很简单的。　　构建矩阵：　　　　 　ai-1  　　&nb...