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

Re:求助啊......????????

Posted by xuguangshengqq at 2007-07-21 15:35:35 on Problem 3213
In Reply To:求助啊......???????? Posted by:lza at 2007-07-18 10:08:27
> 这个题究竟有什么好的算法啊?..
>    怎么那么多的超时呢?>....还请各位次教啊.....

可以先检查c的每行的和是否有错,以确定错误元素在那一行
(
 求出c每一行的和 数组 ebc[];
 求出b的每一行的和 数组 eb
 a * eb = ebc;
)
再检查c的每列的和是否有错,以确定错误元素在那一列
(
 求出c每一列的和 数组 eac[];
 求出a的每一列的和 数组 ea
 ea * b = eac;
)
我是这样做的,不过我没有ac,但是我相信方法是正确的




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