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 781778304 at 2011-10-07 10:24:08 on Problem 1218
In Reply To:意思是这样的。。。 Posted by:781778304 at 2011-10-07 09:51:18
按照上述说法,第i个cell只有在前i次喝酒才会被影响到,而在此期间,只要第i个cell经过的总的状态改变的次数为奇数次(从最初所有都是开的算起),那么它就还是会回到门开着的初始状态,而第i个cell只有在当第k次喝酒(此时为间隔k个cell对门的状态取反,k为i的约数)时才会影响到,因此只要找到约数个数为奇数的cell编号即可——————即n以内完全平方数。。。。。。够详细吧

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