- 博客(3)
- 收藏
- 关注
原创 股票买卖--openjudge
股票买卖 总时间限制: 1000ms 内存限制: 65536kB 描述 最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来 N 天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。 同一天
2016-03-11 08:13:48 3544 2
原创 KMP以及next数组应用--POJ1961
题目地址:点击打开链接http://poj.org/problem?id=1961 百万级字符串..无从下手,T到死 从网上查到要用KMP。。我之前也是看过的,欺负我读书少么,KMP与这个题有神马联系。 题目分析:该题用到了next数组,next数组代表的是"前缀"和"后缀"的最长的共有元素的长度(必然小于本身长度),为何用到它可能有些难以理解,慢慢来~ 从结果逆推,若一个字符串(
2015-09-25 11:18:57 588
原创 三分算法--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 449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人