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 longxiaozhi at 2010-03-28 19:58:06 on Problem 3093
In Reply To:这题有点理解有问题,一件都不取究竟算不算一种取法?(测试数据证明不算) Posted by:yzhw at 2010-02-16 10:31:58
> RT
OJ的测试数据是有点弱的:
3 6
7 8 9
===》》输出 0 应该是对的
3 6
5 8 9
===》》输出 1应该是对的。
对于第1组数据,输出的解我的两种方法都是正确的。
对于第2组数据,输出的解我的两种方法不一样,一个为1,一个为0,但是两个都AC掉。
建议路过的大牛们试试这两组数据,我的一个O(v*n^2)的算法是完全正确的。
但是另外一个较为高效的O(v*N)的算法是错误的。

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