摘要：#include #define error 0 #define ok 1 #define true 1 #define false 0 #define maxn 100 typedef int Status; typedef int ElemType; typedef struct { ElemType elem[maxn]; int length; } SqList; S... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2091 Description 把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看 阅读全文

摘要：Description 在一些知名的表格处理系统中（比如：excel表格），我们经常用大写的字母来表示列，例如A表示第1列，B表示第2列，第26列用Z来表示，同时第27列我们用AA来表示，第28列我们用AB来表示，第29列我们用AC来表示，AZ表示第52列，ZZ之后我们就需要用3个字母来表示列了。 阅读全文

摘要：拓扑排序的基本思想为： 1.从有向图中选一个无前驱的顶点输出 2.将此顶点和以它为起点的弧删除 3.重复<1><2>操作直到不存在无前驱的顶点 4.若此时输出的顶点数小于有向图中的顶点数，则说明有向图中存在回路，否则输出的顶点的顺序即为一个拓扑排序。 此题是最简单的最基本的拓扑排序 Descript 阅读全文

摘要：题目链接 ：http://acm.split.hdu.edu.cn/showproblem.php?pid=1022 Mean: 有n辆火车，按一定的顺序进站(s1)，问是否能按规定的顺序出站（s2)，如果能输出每辆火车进出站的过程。 analyse: ///此题不真正的仔细读难理解出事栈的应用，容 阅读全文

摘要：#include #include #include #include #include #include using namespace std; typedef long long LL; const int maxn=1000007; const int INF=0x3f3f3f3f; const int mod=1000003; LL a[maxn], vis[maxn],... 阅读全文

摘要：快速幂取模 用法：用于求解 a 的 b 次方，而b是一个非常大的数，用O（n）的复杂度会超时。那么就需要这个算法，注意它不但可以对数求次幂，而且可用于矩阵快速幂。 假如求 x ^ n 次方 我们可以把 n 表示为 2^k1 + 2k2 + 2^k3....，可以证明所有数都可以用前式来表示。（其实就 阅读全文