摘要:
上升子序列Time Limit: 1000MS Memory limit: 65536K题目描述 一个只包含非负整数的序列bi,当b1< b2< ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN},我们可以得到一些上升的子序列{ai1, ai2, ..., aiK},这里1 ≤ i1< i2<...< iK≤ N。例如:对于序列{1, 7, 3, 5, 9, 4, 8},有它的一些上升子序列,如{1, 7}, {3, 4, 8}等等。这些子序列中序列和最大的是子序列{1, 3, 5, 9},它的所有元素的和为1 阅读全文
摘要:
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2164&cid=1173这个题不用大数,其使用杨辉三角就可以百度上搜杨辉三角有一个关于阶乘的性质 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 1010 4 int ch[MAXN][MAXN] ; 5 int main() 6 { 7 int n ; 8 ch[0][0] = 1 ; 9 ch[0][1] = 0 ;10 ch[1][0] = 1;11 for(int i = 1 ; ... 阅读全文
摘要:
1 #include<stdio.h> 2 #include<ctype.h> 3 #include<string.h> 4 const int MAXN = 1010 ; 5 int main() 6 { 7 int n ; 8 scanf("%d%*c",&n) ; 9 getchar() ;10 char ch[MAXN] ;11 for(int i = 1 ; i <= n ; i++)12 {13 gets(ch) ;14 int flag = 1 ;15 int len = strle... 阅读全文
摘要:
这个题其实挺好的,一直在超时,后来用了数组去存就好了View Code 1 #include 2 #include 3 const int MAXN = 300 ; 4 int ch[MAXN] ; 5 int main() 6 { 7 int i,j,n ; 8 while(~s... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2544View Code //杭电2544#include#include#include#define oo 1w) { map[u][v] = w; map[v][u] = w; } } floyd(); printf("%d\n", map[1][m]); } return 0;}这个题还必须从1开始,因为题目中要求的是1与n的最短距离,所以,我很... 阅读全文
摘要:
//邻接矩阵 #include #include int main() { int map[101][101]; memset(map,0,sizeof(map)); int u, v, w; int m, n ,i; scanf("%d %d",&m,&n)... 阅读全文