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

Re:数据见内,我相信很多解题报告的确错了,如果牛人们发现是我读错题了,欢迎指正

Posted by kevinliu9502 at 2014-03-21 20:00:30 on Problem 1135
In Reply To:数据见内,我相信很多解题报告的确错了,如果牛人们发现是我读错题了,欢迎指正 Posted by:Moon_1st at 2011-03-15 10:34:59
> 试一下这个数据:
> 4 5
> 1 2 3
> 1 3 3
> 1 4 5
> 3 4 2
> 2 3 9
> 0 0
> 
> 答案很明显是:7.5seconds between 2 and 3, 但是很多人的算法跑出来的结果是5.0 at 4。
> 此题最后倒下的骨牌不一定是最长的最短路终结点及其相邻节点间的骨牌,中间的骨牌也可以。

这题是用枚举(两个关键点的到1的最短路+两个关键点之间的时间)的最大值/2就是答案;要代码的话可以看小soft虫(csdn)博客

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