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:总结三点

Posted by answerme11 at 2013-08-27 10:49:06 on Problem 1012
In Reply To:总结三点 Posted by:redatom at 2009-11-03 16:39:26
公式是正确的,这里不要被传统的约瑟夫环问题思维定式了:
(1)传统的约瑟夫环问题,每个人都是一个相互区别的个体,所以他们的编号相异这点很重要。
(2)而这一题中,好人之间的编号是相对无所谓的,坏人也一样;所以杀了一个坏人由后一个坏人补齐就好了,只要保证前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