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

没有hp限制啊，就是损得越少越好

Posted by wywcgs at 2008-10-13 21:19:17
In Reply To:Re:不知道HP多大的。如果大了是不是二分好点。还是说不用二分。可以直接出答案。。。。 Posted by:DieIng at 2008-10-13 21:15:05 
我感觉这道题就是个bfs，状态是当前位置和已经加速的次数。
加速次数的限制题目中没有给明范围，但是我感觉在每个位置最多加速一次，所以实际上最高次数也就是地图的格子数了，状态最多就是400*400 = 160000个。然后每个点有2种走法和4个方向，8种选择去扩展节点。扩展的时候记录损的hp和当前步数，对这两个指标分一个优先级去判优就好了吧
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