Detail of message

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

我贴一下吧，求大牛们帮忙看看：

Posted by mostleg at 2005-07-30 12:16:27
In Reply To:是...可我为什么WA啊，我还重敲了一次 Posted by:mostleg at 2005-07-30 12:10:33

#include <cstdio>
#include <cstring>

long l[1001],r[1001];
long upl[1001][1001];
long upr[1001][1001];
long n;

long best[1001][1001];



int main()
{
	long i,j,a,b;

	while (scanf("%ld",&n)==1)
	{
		for (i=1;i<=n;i++)
		{
			scanf("%ld",&l[i]);
		}
		for (i=1;i<=n;i++)
		{
			scanf("%ld",&r[i]);
		}

		memset(upl,0,sizeof(upl));
		memset(upr,0,sizeof(upr));
		for (i=1;i<=n;i++)
		{
			for (j=1;j<=n;j++)
			{
				if (l[i]==r[j])
				{
					upl[i][j+1]=j;
					upr[j][i+1]=i;
				}
				else
				{
					upl[i][j+1]=upl[i][j];
					upr[j][i+1]=upr[j][i];
				}
			}
		}

		memset(best,0,sizeof(best));
		for (i=2;i<=n;i++)
		{
			for (j=2;j<=n;j++)
			{
				best[i][j]=best[i-1][j];
				if (best[i][j-1]>best[i][j])
					best[i][j]=best[i][j-1];
				if (l[i]!=r[j])
				{
					a=upl[i][j];
					b=upr[j][i];
					if ((a) && (b))
					{
						if (best[i][j]<best[a-1][b-1]+2)
							best[i][j]=best[a-1][b-1]+2;
					}
				}
			}
		}
		printf("%ld\n",best[n][n]);
	}

	return 0;
}

Followed by:

Re:我贴一下吧，求大牛们帮忙看看： (1264) xfxyjwf 2005-07-30 12:19:55
- 多谢！可是改了之后还是WA。。。还有什么错误呢？ (1134) mostleg 2005-07-30 13:06:26
Re:我贴一下吧，求大牛们帮忙看看： (1195) frkstyc 2005-07-30 13:08:52
- 好程序，空re一个 (0) frkstyc 2005-07-30 13:10:08
Re:我贴一下吧，求大牛们帮忙看看： (1452) frkstyc 2005-07-30 13:09:47
- 不是这样改吧？ (0) mostleg 2005-07-30 13:12:58
  - 我的和你的别的都一样就这不同，然后我的能AC，除非你rpwt (0) frkstyc 2005-07-30 13:14:02
    - 我的upl[x][y]表示左侧的x连到右侧y“之上”最低的位置。确实应该是+1吧？或者你的意思是我越界了？ (0) mostleg 2005-07-30 13:18:01
      - 显然你这样写的话和下面写[a-1][b-1]就是矛盾的 (0) frkstyc 2005-07-30 13:23:22
        Re:显然你这样写的话和下面写[a-1][b-1]就是矛盾的 (137) mostleg 2005-07-30 13:27:43
        请重新思考 (157) frkstyc 2005-07-30 13:31:01
        糊涂了。。。我试着这样改，还是WA。。。 (0) mostleg 2005-07-30 13:35:19
        那么更加要重新思考 (29) frkstyc 2005-07-30 13:36:44
        狂晕,我rpwt这么大么？变量名都和别人重了？真的是自己写的呀！！！ (31) mostleg 2005-07-30 13:39:05
        跳进黄河也洗不清了。。。 (0) mostleg 2005-07-30 13:40:36
        rpwt (0) frkstyc 2005-07-30 13:50:02
        找到错之后你会跳的 (0) frkstyc 2005-07-30 13:55:57
程序错倒是没错，不过你的确有严重的rpwt (1195) frkstyc 2005-07-30 13:52:29
- 打错变量…… (0) frkstyc 2005-07-30 13:53:28
  - 这个错误真难看出来 (10) xfxyjwf 2005-07-30 13:54:51
    - 你也看见了吧，就是那里 (14) frkstyc 2005-07-30 13:55:23
      - 十分感谢两位。我真该准备跳了。。。 (0) mostleg 2005-07-30 13:58:05
        “真”字不要，“该”字也不要 (0) frkstyc 2005-07-30 13:58:49
  - 我也发现了。要不是您说我抄袭，我就不会想到去搜一下cross match.结果发现了PKU1692，然后。。。 (49) mostleg 2005-07-30 13:56:06

Post your reply here:

User ID:
Password:
Title:

Content:

> #include <cstdio>
> #include <cstring>
> 
> long l[1001],r[1001];
> long upl[1001][1001];
> long upr[1001][1001];
> long n;
> 
> long best[1001][1001];
> 
> 
> 
> int main()
> {
> 	long i,j,a,b;
> 
> 	while (scanf("%ld",&n)==1)
> 	{
> 		for (i=1;i<=n;i++)
> 		{
> 			scanf("%ld",&l[i]);
> 		}
> 		for (i=1;i<=n;i++)
> 		{
> 			scanf("%ld",&r[i]);
> 		}
> 
> 		memset(upl,0,sizeof(upl));
> 		memset(upr,0,sizeof(upr));
> 		for (i=1;i<=n;i++)
> 		{
> 			for (j=1;j<=n;j++)
> 			{
> 				if (l[i]==r[j])
> 				{
> 					upl[i][j+1]=j;
> 					upr[j][i+1]=i;
> 				}
> 				else
> 				{
> 					upl[i][j+1]=upl[i][j];
> 					upr[j][i+1]=upr[j][i];
> 				}
> 			}
> 		}
> 
> 		memset(best,0,sizeof(best));
> 		for (i=2;i<=n;i++)
> 		{
> 			for (j=2;j<=n;j++)
> 			{
> 				best[i][j]=best[i-1][j];
> 				if (best[i][j-1]>best[i][j])
> 					best[i][j]=best[i][j-1];
> 				if (l[i]!=r[j])
> 				{
> 					a=upl[i][j];
> 					b=upr[j][i];
> 					if ((a) && (b))
> 					{
> 						if (best[i][j]<best[a-1][b-1]+2)
> 							best[i][j]=best[a-1][b-1]+2;
> 					}
> 				}
> 			}
> 		}
> 		printf("%ld\n",best[n][n]);
> 	}
> 
> 	return 0;
> }

Home Page Go Back To top