![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 90
todobestACMer
这个作者很懒,什么都没留下…
展开
-
KMP以及next数组应用--POJ1961
题目地址:点击打开链接http://poj.org/problem?id=1961百万级字符串..无从下手,T到死从网上查到要用KMP。。我之前也是看过的,欺负我读书少么,KMP与这个题有神马联系。题目分析:该题用到了next数组,next数组代表的是"前缀"和"后缀"的最长的共有元素的长度(必然小于本身长度),为何用到它可能有些难以理解,慢慢来~从结果逆推,若一个字符串(原创 2015-09-25 11:18:57 · 580 阅读 · 0 评论 -
三分算法--Codeforces Round #320 (Div. 2) E. Weakness and Poorness
题目地址:http://codeforces.com/contest/579/p点击打开链接roblem/E题目所求可以转化为减去x后的min(fabs(最大连续子序列和),fabs(最小连续子序列和)).所求结果在区间上为单谷函数(先减后增),即可使用三分算法。double l=-1e4,r=1e4,llr,lrr; int cnt=0; while(cn原创 2015-09-25 11:04:23 · 438 阅读 · 0 评论 -
股票买卖--openjudge
股票买卖总时间限制: 1000ms 内存限制: 65536kB描述最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。同一天原创 2016-03-11 08:13:48 · 3499 阅读 · 2 评论