| ||||||||||
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 |
Re:总结三点In Reply To:总结三点 Posted by:redatom at 2009-11-03 16:39:26 > 1.要kill的人的位置公式p=(p+m-1)%rest+1 > > 2.kill的位置<k就break,此时剩下的人rest等于k就成功 > > 3.m不要递增,m是k+1的整数倍或者k+1的整数倍加1,这样会提高不少 感谢。第三条是精髓所在。百思后终得其解: 考虑仅剩k+2个人时的情况, 如果此时第k+1人出局,要使下次第k+2人出局,m%(k+1)=1 如果此时第k+2人出局,要使下次第k+1人出局,m%(k+1)=0 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator