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

是可以的。因为每次第一排放好之后,就可以拿掉了,因为这个时候拿掉不影响逆序对。而空白的位置也没有变,所以这样的构造是正确的,关键是在最后两排的情况,这个时候要从左到右,两个两个放好,这样相当于是转化到了n行两列的情况,同理可以证明这样是可以得出结果的。

Posted by yygy at 2014-07-27 10:09:13 on Problem 3240
In Reply To:郁闷啊,改了好久,才发现自己的构造是错的…… Posted by:Iamjw at 2007-06-03 21:18:03
> 也可能是我理解错了。
> 它说先排完前n-2排。
> 
> 再构造最后两排。如果是这样,这组数据似乎就构造不出来了
> 9
> 1 2 3 4 5 25 36 49 64
> 10 9 8 7 6 26 37 50 67
> 11 13 15 17 19 27 38 51 65
> 39 12 14 16 18 20 28 52 66
> 40 21 22 23 24 29 0 53 68
> 41 30 31 32 33 34 35 54 69
> 42 43 44 45 46 47 48 55 70
> 56 57 58 59 60 61 62 63 71
> 72 73 74 75 76 77 78 79 80
> 
> =〉先构造前n-2排
> 
> 9
> 1 2 3 4 5 6 7 8 9
> 10 11 12 13 14 15 16 17 18
> 19 20 21 22 23 24 25 26 27
> 28 29 30 31 32 33 34 35 36
> 37 38 39 40 41 42 43 44 45
> 46 47 48 49 50 51 52 53 54
> 55 56 57 58 59 60 61 62 63
> 64 65 66 67 68 69 70 71 72
> 73 74 75 76 80 79 78 77 0
> 
> 如果不动用前n-2排,77似乎是排不到指定位置上了?(或者我最后两排的构造方法有问题?)

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