ACE-Top

导航

2013年8月17日 #

B - Marriage Ceremonies(DP)

摘要: /*其实DP题最重要的就是找到状态 转移 方程,懂得这写再刷刷水体=题加深印象,应该没什么问题了;*/这道水题着实让我一阵痛啊!! 1 #include 2 # define N (1y?x:y; 8 } 9 int main ()10 {11 int T,i,j,n,a[20][20],p;12 while(scanf("%d",&T)!=EOF)13 {14 for(p=1;p<=T;p++)15 {16 scanf("%d",&n);17 for(i=1;i<=n;i++)18 ... 阅读全文

posted @ 2013-08-17 20:06 ACE-Top 阅读(137) 评论(0) 推荐(0) 编辑

多校联合 8 ----String

摘要: 调了半天TEL的代码!!最后杰sir 说 我的代码是n的3次,靠!!!我的半天时间啊!!!下面是TEL的代码。 1 #include 2 #include 3 #define N 1010 4 5 char str1[N],str2[N],str[N]; 6 int c[N][N],c1[N][N],len1,len2,len3; 7 int max (int x,int y) 8 { 9 return x>y?x:y;10 }11 void lcs (char str1[],char str2[],int end1,int end2)12 {13 int i,j;14... 阅读全文

posted @ 2013-08-17 19:48 ACE-Top 阅读(171) 评论(0) 推荐(0) 编辑