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 |
还是提醒一下吧。。。其实很多人WA在了同一个地方。排序的问题。 首先下提醒一下有的粗心的朋友。。这里要求是最小序的,不是special judge。。。 然后关于怎么得到最小序,解题报告上很清楚了。 而大多数人WA在的地方是第一个环这里。 对于有的组比如100 最优答案和99是一样的,怎么回事?因为第一个环的乘数被后面的公约数约掉了…… 所以第一个环是没有必要成环的,CHECK一下,如果是被约掉了,那么第一个环所有的数字就按照原来的序就可以了,没有必要成环移动一下位置了…… 100 1 2 3 4 。。。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator