 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
哦。理解错题意了。我以为是HP到0就挂了-________-谢谢Lord.Wu.继续想过In Reply To:没有hp限制啊，就是损得越少越好 Posted by:wywcgs at 2008-10-13 21:19:17 > 我感觉这道题就是个bfs，状态是当前位置和已经加速的次数。 > 加速次数的限制题目中没有给明范围，但是我感觉在每个位置最多加速一次，所以实际上最高次数也就是地图的格子数了，状态最多就是400*400 = 160000个。然后每个点有2种走法和4个方向，8种选择去扩展节点。扩展的时候记录损的hp和当前步数，对这两个指标分一个优先级去判优就好了吧 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
