随笔分类 -  HDU OJ

平时我刷杭电上的题,这是一些比较经典的算法的解题报告!
摘要:【原题链接】http://acm.hdu.edu.cn/showproblem.php?pid=1180【关注一下】http://www.seayar.tk【题意解释】这道题是中文题,即使是这样,我们也得好好研究下题目的意思。一、首先是从某一个点去找另一个点;二、有堵死路的墙,有状态可变化的楼梯;三、可以在走廊上停留,随便你停多久,但是不能在楼梯上停留;四、梯子每一分钟变化一次,这也就是说即使遇到了你不能走过去的梯子,在原地等一分钟后也就可以过去了;五、每次走到相邻的格子而不能斜走,每移动一次恰好为一分钟,并且登上楼梯并经过楼梯到达对面的整个过程只需要一分钟(也就是说如果能通过这里,那么就当没 阅读全文
posted @ 2013-05-15 15:13 seayar 阅读(441) 评论(1) 推荐(0)
摘要:【原题链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3400【关注一下】http://www.seayar.tk【题意解释】这道题的题目意思并不是十分明了,但大致意思如下:在一个平面,有两条线段(不管是否相交),然后如果在AB线段上移动速度是P,在CD线段上移动速度是Q,在其他地方移动速度是R;最后求解的部分是从点A到点D需要的最小的时间。就算你知道它的中文意思了,但是你也许还是不太明白要干嘛,可能会想的很复杂,至少我就是那样。所以你得继续往下看,O(∩_∩)O~【背景介绍】花了九牛二虎之力,终于解决了这道经典的三分法求解凸函数的题。为了更形象的说 阅读全文
posted @ 2013-05-06 12:53 seayar 阅读(203) 评论(0) 推荐(0)