摘要：
http://www.seayar.tk 思雅，快乐生活 阅读全文
摘要：
【原题链接】http://acm.hdu.edu.cn/showproblem.php?pid=1180【关注一下】http://www.seayar.tk【题意解释】这道题是中文题，即使是这样，我们也得好好研究下题目的意思。一、首先是从某一个点去找另一个点；二、有堵死路的墙，有状态可变化的楼梯；三、可以在走廊上停留，随便你停多久，但是不能在楼梯上停留；四、梯子每一分钟变化一次，这也就是说即使遇到了你不能走过去的梯子，在原地等一分钟后也就可以过去了；五、每次走到相邻的格子而不能斜走,每移动一次恰好为一分钟,并且登上楼梯并经过楼梯到达对面的整个过程只需要一分钟（也就是说如果能通过这里，那么就当没 阅读全文
摘要：
【关注一下】http://www.seayar.tk【简介】最长有序子序列（不要求连续），顾名思义，就是一个序列中，在给你的一个序列中找个子序列，要求是有序的（要么单调递增，要么单调递减）。这是一个很经典的动态规划问题，所以记录下来以作日后复习用，顺便与各位同道共享。先说个定义吧，对于一个序列X[N]={a[1],a[2],....,a[n]}，如果存在一个序列Z={b[1],b[2],..,b[k]}，其中Z中的各个元素属于X，并且b[1]<b[2]<...<v[k]，那么就是序列Z的一个有序子序列，那么也就是说，这个问题就是在众多的组合中，寻找一种可行的最长的有序的子序列 阅读全文
摘要：
【原题链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3400【关注一下】http://www.seayar.tk【题意解释】这道题的题目意思并不是十分明了，但大致意思如下：在一个平面，有两条线段（不管是否相交），然后如果在AB线段上移动速度是P，在CD线段上移动速度是Q，在其他地方移动速度是R；最后求解的部分是从点A到点D需要的最小的时间。就算你知道它的中文意思了，但是你也许还是不太明白要干嘛，可能会想的很复杂，至少我就是那样。所以你得继续往下看，O(∩_∩)O~【背景介绍】花了九牛二虎之力，终于解决了这道经典的三分法求解凸函数的题。为了更形象的说 阅读全文