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 trueshlqsh at 2008-05-06 19:19:51 on Problem 3590
其实很多人WA在了同一个地方。排序的问题。

首先下提醒一下有的粗心的朋友。。这里要求是最小序的,不是special judge。。。

然后关于怎么得到最小序,解题报告上很清楚了。
而大多数人WA在的地方是第一个环这里。

对于有的组比如100

最优答案和99是一样的,怎么回事?因为第一个环的乘数被后面的公约数约掉了……

所以第一个环是没有必要成环的,CHECK一下,如果是被约掉了,那么第一个环所有的数字就按照原来的序就可以了,没有必要成环移动一下位置了……
100 
1 2 3 4 。。。。

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