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 |
更深层次的含义。。。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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator