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