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 |
反思这题是我有史以来最郁闷的一题。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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator