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

一定要先把14个数算一遍,用数组存起来才能过

Posted by zcmyth at 2006-03-01 17:40:23 on Problem 1012
剪枝正如tangjuntianawj所说(不减也能过)
 在最后一个坏人出队时,报数的人只有两种可能,第一个好人,或者最后一个坏人,所以报的数只能是k+1的倍数或者是k+1的倍数加1,而倒数第二个人的死,以此类推,有这个剪枝,只要有第一步,就可出解了

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