Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

反思

Posted by 1004101213 at 2012-03-14 16:38:58 on Problem 3026 and last updated at 2012-03-14 16:40:11
这题是我有史以来最郁闷的一题。TLE9次,MLE3次,WA一次,呵呵,菜鸟真的菜的不一般啊。
我开始思路和前辈差不多,bfs()+prim();无限次的TLE,可我一直认为是对的,在冷静下
来后,猜想到:如果单纯爆搜每2个点的距离:100个点,两两结合是10000,取一半是5000;
最坏情况搜一次要跑50*50.很可观的运算量。后来请教大牛,把每个‘A’或‘S’存在队列里,
每取出一个,搜一次把所有点找到,那么就是50*50*100,运算简化了好多。至于为什么
还Wa一次,真的在6 5 后面有好多空格啊,这些空格也是需要输入的,6 5 后面
仅用getchar()就会WA。希望聪明的你们不要犯我的错误哦……

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator