ShiAokai

题意: 在给定的字典中查找单词;

ACdream 1415 Important Roads（最短路&缩点&找桥）：先 dijkstra()寻找每个点距起点的最短距离，再BFS一遍存一个起点到终点的最短路新图，之后tarjan()缩点，然后找桥。 图论算法大集合啊！！

题意：一个骑士，按照“日” 走法,问骑士能否在p * q的棋盘上，从某个点出发不重复走遍棋盘每个点，如果能，输出骑士每步的位置（按字典序），如果不能，则输出impossible。

DP嘛，，

#define INF 0x7fffffff#define eps (1e-9)#define clearto(s,x) memset(s,x,sizeof(s))using namespace std;typedef long long llong;int n,m,tot=0;int du[500009],fa[500009];char a[15],b[15];struct tr

题意：n头牛站一排，每个牛有k个属性，每个属性有两种取值：1或0。         （1表示拥有该属性，0表示没有）要求找一个牛的最长连续队伍（子段），         这个队伍中拥有每个属性的牛的个数相同。分析：记录sum[i][j]数组，记录前i个牛的第j个属性和。          需要寻找sum中的两行，这两行中所有对应位的差都相等;      所以用另一数组，来记录s

题意：给你n块长度已知的木板，已知FJ每次能连接两个木板成为一个新的木板，      新的木板长度为两块木板之和。问FJ把n块木板连接起来成最后的一块木板的长度最小题解：　　(1)将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)；　　(2)在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，       且新树的根结点权值为其左、右子树根结点权

题意: m组测试数据, 每组n个字符

题意：有一串序列，（其中数字各不相同），每次只能够交换相邻的两个数字，问将其排为升序所需的交换次数。

题意：给定系数，求a1*x1^3+a2*x2^3+a3*x3^3+a4*x4^3+a5*x5^3 = 0方程式解的个数。                系数和x范围都是[-50, 50]但不包括0。题思：上式转化为-(a1*x1^3+a2*x2^3) = a3*x3^3+a4*x4^3+a5*x5^3，           循环层数就变为3层，空间复杂度100^3，并且和为负数的时候加