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

Re:joseph problem的特例

Posted by Nichols10385 at 2012-08-23 19:16:35 on Problem 1012
In Reply To:joseph problem的特例 Posted by:lulyon at 2011-03-08 18:00:33
> 由于好人和坏人的排放是连续的,可以(把坏人看作一个整体)直接计算每次要杀的
> 人的编号,若是好人,则杀错了,则继续找;若是坏人,则把该坏人剔除(无须操
> 作),将joseph环的长度减一,而好人的编号是不变的,所以可以继续计算下一个人
> 要杀的人的编号,直到把坏人都杀光,这种情况对应的结果就是我们想要的。
> 
> 打死表太猥琐;打活表可以AC。
Hello how do i translate?

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