| ||||||||||
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:Re:总结三点 Posted by:wuyifan00 at 2011-09-16 17:34:01 > 还是超时啊... > 真是很崩溃啊.. > 我自己统计时间才280MS啊..这怎么回事哇? > int josephRing( int k ){ > int m = 1; > int index = 0; > int ringSize = 2 * k; > int pos = 0; > int count = 0; > while(1){ > count = m * (k + 1); > for( index = 0; index <= 1; index++ ){ > count = count + index; > ringSize = 2 * k; > pos = 0; > while( 1 ){ > pos = ( (pos + count - 1 ) % ringSize) + 1; > if( pos > k ){ > ringSize--; > pos--; > }else{ > break; > } > if( ringSize == k ){ > break; > } > } > if( k == ringSize ) > return count; > } > m++; > } > } 暴力后再枚举 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator