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 |
joseph problem的特例由于好人和坏人的排放是连续的,可以(把坏人看作一个整体)直接计算每次要杀的 人的编号,若是好人,则杀错了,则继续找;若是坏人,则把该坏人剔除(无须操 作),将joseph环的长度减一,而好人的编号是不变的,所以可以继续计算下一个人 要杀的人的编号,直到把坏人都杀光,这种情况对应的结果就是我们想要的。 打死表太猥琐;打活表可以AC。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator