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

Re:那位大虾告诉我怎么证明的？？？

Posted by KosonLau at 2007-04-24 04:07:37 on Problem 1063
In Reply To:那位大虾告诉我怎么证明的？？？ Posted by:xiaoyezi at 2006-07-20 09:08:45 
> 如果是偶数，则统计在奇数位上和偶数位上白棋的个数，如果他们相差小于2，那么也一定是'YES'

如果相差为0或1,则显然最终可以使所有白棋相邻.
如果相差大于2,则会出现两个黑棋中间含有一个白棋的状态,而由于总数是偶数,所以中间的白棋始终为白棋,所以为"NO".
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