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:joseph problem的特例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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator