lavendermaple的专栏

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16 #include #include #include using namespace std; struct point{ int a,b; }m[1005]; int dp[1005]; int cmp(point x,point y){ if(x.a==

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=214 1. 算法复杂度是O(N*N) f[i]是以a[i]为最大值的子序列，那么f[]的最大值就是要的结果。 int f[],a[]; f[0] = 1; for(i = 1 ; i { 　　f[i] = 1; 　　for(j = 0

http://acm.nyist.net/JudgeOnline/problem.php?pid=44 #include #include #include using namespace std; #define MAXN 1000005 int dp[MAXN],a[MAXN]; int main(){ int ncase,n; scanf("%d",&ncase);

拓 扑 排 序     一个较大的工程往往被划分成许多子工程，我们把这些子工程称作活动(activity)。在整个工程中，有些子工程(活动)必须在其它有关子工程完成之后才能开始，也就是说，一个子工程的开始是以它的所有前序子工程的结束为先决条件的，但有些子工程没有先决条件，可以安排在任何时间开始。为了形象地反映出整个工程中各个子工程(活动)之间的先后关系，可用一个有向图来表示，图中的顶点代表活

１  最短路径算法 在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： （１）确定起点的最短路径问题：即已知起始结点，求最短路径的问题。 （２）确定终点的最短路径问题：与确定起点