| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:帮忙看看程序,我用dp,但是为什么一直TLE?In Reply To:帮忙看看程序,我用dp,但是为什么一直WA? Posted by:gamy at 2009-07-13 20:29:03 囧,还要剪枝?
> /*author by gamy*/
> #include<iostream>
> #include<string>
> #include<map>
> #include<deque>
> #include<vector>
> #include<cmath>
> #include<algorithm>
> using namespace std;
> #define N 203
>
> char A[N],B[N],C[2*N];
>
> int main()
> {
> int ca,k;
> cin>>ca;
> for(k=1;k<=ca;k++)
> {
> cin>>A>>B>>C;
> cout<<"Data set "<<k<<": ";
> int i,j;
> bool F[N][N];
> F[1][0]=(A[0]==C[0]);
> F[0][1]=(B[0]==C[0]);
> for(i=1;i<=(int)strlen(A);i++)
> {
> for(j=1;j<=(int)strlen(B);j++)
> {
> F[i][j]=F[i][j-1]&&(B[j-1]==C[i+j-1])||F[i-1][j]&&(A[i-1]==C[i+j-1]);
> }
> }
> if(F[(int)strlen(A)][(int)strlen(B)])
> cout<<"yes\n";
> else cout<<"no\n";
> }
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator