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 fanhqme at 2009-08-17 22:21:55 on Problem 1120 and last updated at 2009-08-17 22:23:51
如果你把它当做水题刷了,就投奔下一个题,那么,也许我所说的你从没考虑过。

1.如果把sample的若干天都打印出来:
一个壮丽的循环!(见附1)

2.如果略微改一下D数组:
2000
1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1
3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
猜测会得到什么?
开始的几天:
day 0
X.!!!!!!!!!!!!!!!!!!
.!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!.!!!!!!!!!!
!!!!!!!!.X.!!!!!!!!!
!!!!!!!!!.!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!
day 1
#!.XXXXXXXXXXXXXXXX.
!..................X
...................X
X..................X
X..................X
X..................X
X..................X
X........X.........X
X..................X
X......X.#.X.......X
X..................X
X........X.........X
X..................X
X..................X
X..................X
X..................X
X..................X
X..................X
X..................X
.XXXXXXXXXXXXXXXXXX.
day 2
XX.################!
X!!!!!!!!!!!!!!!!!!#
.!!!!!!!!!!!!!!!!!!#
#!!!!!!!!!!!!!!!!!!#
#!!!!!!!!!!!!!!!!!!#
#!!!!!!!!!!!!!!!!!!#
#!!!!!!!!!!!!!!!!!!#
#!!!!!!!!#!!!!!!!!!#
#!!!!!!!!.!!!!!!!!!#
#!!!!!!#.X.#!!!!!!!#
#!!!!!!!!.!!!!!!!!!#
#!!!!!!!!#!!!!!!!!!#
#!!!!!!!!!!!!!!!!!!#
#!!!!!!!!!!!!!!!!!!#
#!!!!!!!!!!!!!!!!!!#
#!!!!!!!!!!!!!!!!!!#
#!!!!!!!!!!!!!!!!!!#
#!!!!!!!!!!!!!!!!!!#
#!!!!!!!!!!!!!!!!!!#
!##################!
day 3
#!!X###############.
!.X................#
!X.................#
X..................#
#..................#
#..................#
#..................#
#........#.........#
#..................#
#......#.#.#.......#
#..................#
#........#.........#
#..................#
#..................#
#..................#
#..................#
#..................#
#..................#
#..................#
.##################.
day 4
X.X##XXXXXXXXXXXXX#!
.!!!..............!#
X!!!!!!!!!!!!!!!!!.X
#!!!!!!!!!!!!!!!!!.X
#.!!!!!!!!!!!!!!!!.X
X.!!!!!!!!!!!!!!!!.X
X.!!!!!!!.!!!!!!!!.X
X.!!!!!!.X.!!!!!!!.X
X.!!!!!.!!!.!!!!!!.X
X.!!!!.X!X!X.!!!!!.X
X.!!!!!.!!!.!!!!!!.X
X.!!!!!!.X.!!!!!!!.X
X.!!!!!!!.!!!!!!!!.X
X.!!!!!!!!!!!!!!!!.X
X.!!!!!!!!!!!!!!!!.X
X.!!!!!!!!!!!!!!!!.X
X.!!!!!!!!!!!!!!!!.X
X.!!!!!!!!!!!!!!!!.X
#!................!#
!#XXXXXXXXXXXXXXXX#!
day 5
#.#X#!###########!X.
..XX.............!.X
#X..XXXXXXXXXXXXX.!!
XX...............X.#
#.X..............X.#
!.X......X.......X.#
#.X..............X.#
#.X......!.......X.#
#.X..............X.#
#.X..X.!.#.!.X...X.#
#.X..............X.#
#.X......!.......X.#
#.X..............X.#
#.X......X.......X.#
#.X..............X.#
#.X..............X.#
#.X..............X.#
!!.XXXXXXXXXXXXXX.!!
X.!..............!.X
.X!##############!X.
day 6
X!X##.XXXXXXXXXXX.!!
!!!#............!X!!
X!!!#############!X.
##!!!!!!!!!!!!!!!#!X
#.#!!!!!!!!!!!!!!#.X
..#!!!!!!#!!!!!!!#.X
X.#!!!!!!.!!!!!!!#.X
X.#!!!!!...!!!!!!#.X
X.#!!!!.!!!.!!!!!#.X
X.#!!#..!X!..#!!!#.X
X.#!!!!.!!!.!!!!!#.X
X.#!!!!!...!!!!!!#.X
X.#!!!!!!.!!!!!!!#.X
X.#!!!!!!#!!!!!!!#.X
X.#!!!!!!!!!!!!!!#.X
X.#!!!!!!!!!!!!!!#.X
X!#!!!!!!!!!!!!!!#!X
.X!##############!X.
!!X!............!X!!
!!.XXXXXXXXXXXXXX.!!
day 7
#X!X#.##########!...
X.X#...........!X!..
!X..############X.!.
X#...............XX!
#.#..............#!#
..#......#.......#.#
#.#..............#.#
#.#..............#.#
#.#..............#.#
#.#..#...#...#...#.#
#.#..............#.#
#.#..............#.#
#.#..............#.#
#.#......#.......#.#
#.#..............#.#
#!#..............#!#
!XX..............XX!
.!.X############X.!.
..!X!..........!X!..
...!############!...

也许你会以为它将陷入有规律的循环,那么看看
day 1999


#.X!#X!..!!!X###!!X#
..#!!#X#X#X#..!XX!#!
X#...!XXX#XX.!.X..#.
!!..!X###!!##X#.XX!!
#!.!.!###!.X#!##.##X
X#!X!..!!#X.X#.#.#.!
!XX##..XX!!#X!!#..#X
.#X##!X.X!#...X!!#.!
.XX##!XX.###X.#!!!X!
!##!!#!!###..#!X#X.X
!XX!.X!###.X...!.X#.
!#X#X.#.#.X.X!X#.X!#
X..##XX.X..X..#!#X.X
#.!X!#!..#.!..!X!!#.
#!.##.!X#!.X#!.#X!!.
#XX.###!!X!#!X#.!#!X
!X.X...!!#..#!X!.X!#
!!.X##.#!XXXX!!#X.!!
X##!#.#.X.#!.#!!!!.#
#!.!X!X!!X.#X..X#!#.

这2000天内没有任何循环。
有时,乐趣不知来自AC!静下心来细细研究,往往有AC外的乐趣。


附1:
day 0
#!..................
!...................
....................
....................
....................
....................
....................
....................
.........!..........
........!#!.........
.........!..........
....................
....................
....................
....................
....................
....................
....................
....................
....................
day 1
##!.................
#!..................
!...................
....................
....................
....................
....................
.........!..........
........!#!.........
.......!#X#!........
........!#!.........
.........!..........
....................
....................
....................
....................
....................
....................
....................
....................
day 2
XX#!................
X.!.................
#!..................
!...................
....................
....................
.........!..........
........!#!.........
.......!.X.!........
......!#X.X#!.......
.......!.X.!........
........!#!.........
.........!..........
....................
....................
....................
....................
....................
....................
....................
day 3
X!X#!...............
!.#!................
X#!.................
#!..................
!...................
.........!..........
........!#!.........
.......!#X#!........
......!#.#.#!.......
.....!#X#.#X#!......
......!#.#.#!.......
.......!#X#!........
........!#!.........
.........!..........
....................
....................
....................
....................
....................
....................
day 4
#X!X#!..............
X.X.!...............
!X.!................
X.!.................
#!.......!..........
!.......!#!.........
.......!.X.!........
......!.X.X.!.......
.....!.X.#.X.!......
....!#X.#.#.X#!.....
.....!.X.#.X.!......
......!.X.X.!.......
.......!.X.!........
........!#!.........
.........!..........
....................
....................
....................
....................
....................
day 5
XX.XX#!.............
X.#.#!..............
.#.X!...............
X.X!.....!..........
X#!.....!#!.........
#!.....!#X#!........
!.....!X.#.X!.......
.....!X.#.#.X!......
....!#.#.#.#.#!.....
...!#X#.#.#.#X#!....
....!#.#.#.#.#!.....
.....!X.#.#.X!......
......!X.#.X!.......
.......!#X#!........
........!#!.........
.........!..........
....................
....................
....................
....................
day 6
X#.#.X#!............
#.#.X.!.............
.#.#!!...!..........
#.#X!...!#!.........
.X!!...!.X.!........
X.!...!!X.X!!.......
#!...!X#.#.#X!......
!...!!#.#.#.#!!.....
...!.X.#.#.#.X.!....
..!#X.#.#.#.#.X#!...
...!.X.#.#.#.X.!....
....!!#.#.#.#!!.....
.....!X#.#.#X!......
......!!X.X!!.......
.......!.X.!........
........!#!.........
.........!..........
....................
....................
....................
day 7
!#.#.#X#!...........
#.#.#.#!.!..........
.#.#.X!.!#!.........
#.#.#!.!#X#!........
.#.#!.!X.#.X!.......
#.X!.!#.#.#.#!......
X#!.!#.#.#.#.#!.....
#!.!X.#.#.#.#.X!....
!.!#.#.#.#.#.#.#!...
.!#X#.#.#.#.#.#X#!..
..!#.#.#.#.#.#.#!...
...!X.#.#.#.#.X!....
....!#.#.#.#.#!.....
.....!#.#.#.#!......
......!X.#.X!.......
.......!#X#!........
........!#!.........
.........!..........
....................
....................
day 8
.#.#.#.X#!..........
#.#.#.X.X#!.........
.#.#.#!X.X.!........
#.#.#!X!X.X!!.......
.#.#.X!#.#.#!!......
#.#!X.#.#.#.#.!.....
.X!X!#.#.#.#.#!!....
X.X!#.#.#.#.#.#!!...
#X.X.#.#.#.#.#.X.!..
!#X.#.#.#.#.#.#.X#!.
.!.X.#.#.#.#.#.X.!..
..!!#.#.#.#.#.#!!...
...!!#.#.#.#.#!!....
....!.#.#.#.#.!.....
.....!!#.#.#!!......
......!!X.X!!.......
.......!.X.!........
........!#!.........
.........!..........
....................
day 9
.#.#.#.#X.!.........
#.#.#.#.!X#!........
.#.#.#.#.#.X!.......
#.#.#.X.#.#.X!......
.#.#.#.#.#.#.X!.....
#.#.#.#.#.#.#.X!....
.#.X.#.#.#.#.#.X!...
#.#.#.#.#.#.#.#.X!..
X!.#.#.#.#.#.#.#.#!.
.X#.#.#.#.#.#.#.#X#!
!#.#.#.#.#.#.#.#.#!.
.!X.#.#.#.#.#.#.X!..
..!X.#.#.#.#.#.X!...
...!X.#.#.#.#.X!....
....!X.#.#.#.X!.....
.....!X.#.#.X!......
......!X.#.X!.......
.......!#X#!........
........!#!.........
.........!..........
day 10
.#.#.#.#X!#!........
#.#.#.#.X!X!!.......
.#.#.#.#.#.#X!......
#.#.#.#.#.#.#X!.....
.#.#.#.#.#.#.#X!....
#.#.#.#.#.#.#.#X!...
.#.#.#.#.#.#.#.#X!..
#.#.#.#.#.#.#.#.#!!.
XX.#.#.#.#.#.#.#.X.!
!!#.#.#.#.#.#.#.#.X#
#X.#.#.#.#.#.#.#.X.!
!!#.#.#.#.#.#.#.#!!.
.!X#.#.#.#.#.#.#X!..
..!X#.#.#.#.#.#X!...
...!X#.#.#.#.#X!....
....!X#.#.#.#X!.....
.....!X#.#.#X!......
......!!X.X!!.......
.......!.X.!........
........!#!.........
day 11
.#.#.#.#!.XX!.......
#.#.#.#.#.!.#!......
.#.#.#.#.#.#.X!.....
#.#.#.#.#.#.X.X!....
.#.#.#.#.#.#.X.X!...
#.#.#.#.#.#.#.X.X!..
.#.#.#.#.#.#.#.X.#!.
#.#.#.#.#.#.#.#.#.X!
!#.#.#.#.#.#.#.#.#.#
..#.#.#.#.#.#.#.#.#X
X!.#.#.#.#.#.#.#.#.#
X.#.#.#.#.#.#.#.#.X!
!#.X.#.#.#.#.#.X.#!.
.!X.X.#.#.#.#.X.X!..
..!X.X.#.#.#.X.X!...
...!X.X.#.#.X.X!....
....!X.#.#.#.X!.....
.....!#.#.#.#!......
......!X.#.X!.......
.......!#X#!........
day 12
.#.#.#.#.!##!!......
#.#.#.#.#.X.#!!.....
.#.#.#.#.#.#.#X!....
#.#.#.#.#.#.#.#X!...
.#.#.#.#.#.#.#.#X!..
#.#.#.#.#.#.#.#.#!!.
.#.#.#.#.#.#.#.#.#!!
#.#.#.#.#.#.#.#.#.#!
.#.#.#.#.#.#.#.#.#.#
!.#.#.#.#.#.#.#.#.#.
#X.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#!
!#.#.#.#.#.#.#.#.#!!
!!#.#.#.#.#.#.#.#!!.
.!X#.#.#.#.#.#.#X!..
..!X#.#.#.#.#.#X!...
...!X#.#.#.#.#X!....
....!!#.#.#.#!!.....
.....!!#.#.#!!......
......!!#.#!!.......
day 13
.#.#.#.#.#XX.X!.....
#.#.#.#.#.#.#.#!....
.#.#.#.#.#.#.#.X!...
#.#.#.#.#.#.#.X.X!..
.#.#.#.#.#.#.#.X.#!.
#.#.#.#.#.#.#.#.#.X!
.#.#.#.#.#.#.#.#.#.X
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
X#.#.#.#.#.#.#.#.#.#
X.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.X
X.#.#.#.#.#.#.#.#.X!
!#.X.#.#.#.#.#.X.#!.
.!X.X.#.#.#.#.X.X!..
..!X.#.#.#.#.#.X!...
...!#.#.#.#.#.#!....
....!X.#.#.#.X!.....
.....!X.#.#.X!......
day 14
.#.#.#.#.#.#.#!!....
#.#.#.#.#.#.#.#!!...
.#.#.#.#.#.#.#.#X!..
#.#.#.#.#.#.#.#.#!!.
.#.#.#.#.#.#.#.#.#!!
#.#.#.#.#.#.#.#.#.#X
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#X
!#.#.#.#.#.#.#.#.#!!
!!#.#.#.#.#.#.#.#!!.
.!X#.#.#.#.#.#.#X!..
..!!#.#.#.#.#.#!!...
...!!#.#.#.#.#!!....
....!X#.#.#.#X!.....
day 15
.#.#.#.#.#.#.#.X!...
#.#.#.#.#.#.#.#.#!..
.#.#.#.#.#.#.#.#.#!.
#.#.#.#.#.#.#.#.#.X!
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#!
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#!
.#.#.#.#.#.#.#.#.#.#
X.#.#.#.#.#.#.#.#.X!
!#.#.#.#.#.#.#.#.#!.
.!#.#.#.#.#.#.#.#!..
..!X.#.#.#.#.#.X!...
...!#!#.#.#.#!#!....
day 16
.#.#.#.#.#.#.#.#!!..
#.#.#.#.#.#.#.#.#.!.
.#.#.#.#.#.#.#.#.#!!
#.#.#.#.#.#.#.#.#.#!
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#!
!#.#.#.#.#.#.#.#.#!!
!.#.#.#.#.#.#.#.#.!.
.!!#.#.#.#.#.#.#!!..
..!!#.#.#.#.#.#!!...
day 17
.#.#.#.#.#.#.#.#.X!.
#.#.#.#.#.#.#.#.#.X!
.#.#.#.#.#.#.#.#.#.X
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.X
X.#.#.#.#.#.#.#.#.X!
!X.#.#.#.#.#.#.#.X!.
.!X.#.#.#.#.#.#.X!..
day 18
.#.#.#.#.#.#.#.#.#X!
#.#.#.#.#.#.#.#.#.#X
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#X
X#.#.#.#.#.#.#.#.#X!
!X#.#.#.#.#.#.#.#X!.
day 19
.#.#.#.#.#.#.#.#.#!X
#.#.#.#.#.#.#.#.#.X!
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.X!
!X.#.#.#.#.#.#.#.X.X
X!#.#.#.#.#.#.#.#!X!
day 20
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#X

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