UVA(&紫书)
catch_catch
这个作者很懒,什么都没留下…
展开
-
UVA 11054 Wine trading in Gergovia (酒的交易问题)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21418紫书P237的例题8--5。英文没看。题意:紫书上用的是动态处理,内存几乎为零。不过,我没那么强,还是用自己方式写吧。用dp[i]表示i为最后一个的需求量。则状态转移方程为:dp[i]=dp[i+1]+A[i]。实质就是价值的转移。即紫书说的价值转换。原创 2015-05-08 13:28:06 · 555 阅读 · 0 评论 -
UVA 11572 Unique Snowflakes(最长无重复元素问题) 用dp思路
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25998题意:给定一个数组,求最长的一个连续的子序列,使得该序列中没有重复的元素。紫书上用了两种方法,一种是:滑动窗口,还有一种,我就把叫做Dp吧。这里采用的是dp思路:用dp[i]表示以i为结尾的最长连续且没有重复元素的子序列的长度,则状态转移方程为:d原创 2015-05-08 14:02:01 · 613 阅读 · 0 评论 -
POJ 2823 Sliding Window 滑动窗口 单调队列优化
题目链接:http://poj.org/problem?id=2823灵感来源:单调队列初步为什么说是灵感来源呢,看了紫书上的代码,知道了单调队列的意思,而且有两种解法,一种是用C++的set,复杂度是O((N-k) log k),然后百度到了此题,为了方便用来set,然后果断TLE。就试着写单调队列,可是却写不出来。。百度到这篇博客后,第一次随便过了一遍,没怎么看懂。没看了。今天再次百度原创 2015-05-10 18:50:02 · 1291 阅读 · 0 评论