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

终于过了!

Posted by 1272406003 at 2009-08-11 12:20:55 on Problem 2110
一看题目,像是一个DP,太像dp了,类似滑雪的,想了半天没想出状态转移方程。
然后再想,突然感觉优先队列的宽搜似乎能解决。于是兴致勃勃的写着,结果一交TLE。算着做吧!看到别人可以用二分解决,于是飞快的写了一个二分,根据已知的高度差深搜可达性,却也是慢!真服了。
最后最后通过别人的思想枚举最低高度,根据高度差判可达性,最后通过一上午的调试,终于是过了。dfs多了一个赋值语句竟然找了一上午。

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