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 yesimimpressed at 2014-02-17 13:24:56 on Problem 1012
注意k个好人,k个坏人,

第一次杀掉的人在第(m - 1) % n 位置。如果这个位置小于k,则返回失败。
然后重新排队,k个好人,k-1个坏人,从上一个位置计算,下一个被杀的人的位置:(offset + m - 1) % (n - 1)。如果位置小于k,返回失败

对每一个m,最多循环k次,如果k次都没返回失败,则返回成功。

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