2014 年 10月 16 日随笔档案 - Lonely patients

公告

2014年10月16日

摘要：题目大意:一个人有T元,最大可以持有的股票数量是maxp,交易必须隔w天进行.告诉每天可以买股票的数量和买入价格,以及每天可以卖出股票的数量和卖出价格,问最后最大的收益是多少.思路:状态可以定义为:f[i][j]第i天,手持j股且完成当天的操作的最大收益.考虑这一天的操作,一共有三种,(1)什么都不... 阅读全文

posted @ 2014-10-16 17:15 Lonely patients 阅读(309) 评论(0) 推荐(0)

Poj2823 单调队列

摘要：题目大意:给你一个数字序列,然后给一个从左到右滑动的窗口,窗口的长度是k,一次向右移动一格,每次输出这个窗口中最大的数和最小的数,问最后输出的序列是什么.思路:维护两个单调队列,一个维护最大值,一个维护最小值.因为窗口移动的方向是一直朝一个方向的,所以可以用单调队列维护这个最大值,队列中记录的是最大... 阅读全文

posted @ 2014-10-16 13:49 Lonely patients 阅读(183) 评论(0) 推荐(0)