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 |
Re:这题有点理解有问题,一件都不取究竟算不算一种取法?(测试数据证明不算)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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator