关键词:
题目描述
最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。
通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i,都有APi>=BPi),但是每天不能无限制地交易,于是股票交易所规定第i天的一次买入至多只能购买ASi股,一次卖出至多只能卖出BSi股。
另外,股票交易所还制定了两个规定。为了避免大家疯狂交易,股票交易所规定在两次交易(某一天的买入或者卖出均算是一次交易)之间,至少要间隔W天,也就是说如果在第i天发生了交易,那么从第i+1天到第i+W天,均不能发生交易。同时,为了避免垄断,股票交易所还规定在任何时间,一个人的手里的股票数不能超过MaxP。
在第1天之前,lxhgww手里有一大笔钱(可以认为钱的数目无限),但是没有任何股票,当然,T天以后,lxhgww想要赚到最多的钱,聪明的程序员们,你们能帮助他吗?
输入
第一行包括3个整数,分别是T,MaxP,W。
接下来T行,第i行代表第i-1天的股票走势,每行4个整数,分别表示APi,BPi,ASi,BSi。
输出
一行,包括1个数字,表示lxhgww能赚到的最多的钱数。
样例输入
5 2 0
2 1 1 1
2 1 1 1
3 2 1 1
4 3 1 1
5 4 1 1
样例输出
3
提示
对于100%的数据,0<=W<T<=2000,1<=MaxP<=2000
对于所有的数据,1<=BPi<=APi<=1000,1<=ASi,BSi<=MaxP
http://blog.csdn.net/whjpji/article/details/7292009
#include <bits/stdc++.h>
using namespace std;
int dp[2222][2222],money[2222],qu[2222];
int t,m,w,ap,bp,as,bs;
void in(int i,int day)
{
int l=0,r=0;
for(int j=0; j<=m; ++j)
{
while(l<r&&qu[l]<j-as)
l++;
while(l<r&&dp[day][j]+j*ap>=money[r-1])
r--;
money[r]=dp[day][j]+ j * ap;
qu[r++]=j;
if (l < r)
dp[i][j] = max(dp[i][j], money[l] - j * ap);
}
}
void out(int i,int day)
{
int l=0,r=0;
for(int j=m; j>=0; --j)
{
while(l<r&&qu[l]>j+bs)
l++;
while(l<r&&dp[day][j]+j*bp>=money[r-1])
r--;
money[r]=dp[day][j]+ j * bp;
qu[r++]=j;
if (l < r)
dp[i][j] = max(dp[i][j], money[l] - j * bp);
}
}
int main()
{
int ans=0;
scanf("%d%d%d",&t,&m,&w);
memset(dp,0xc0,sizeof dp);
dp[0][0]=0;
for (int i = 1; i <=t; ++i)
{
scanf("%d%d%d%d",&ap,&bp,&as,&bs);
for (int j = 0; j <=as ; ++j)
dp[i][j] = -ap * j;
for (int j = 0; j <=m ; ++j)
dp[i][j]=max(dp[i][j],dp[i-1][j]);
int qian=i-w-1;
if(qian>0)
{
in(i,qian);
out(i,qian);
ans=max(ans,dp[i][0]);
}
}
cout<<ans<<endl;
return 0;
}
一本通1605股票交易(代码片段)
1605:股票交易时间限制:1000ms 内存限制:524288KB【题目描述】原题来自:SCOI2010最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww预... 查看详情
股票质押式回购交易是利好还是利空
股票质押式回购交易对股价的影响?不属于利空,只属于中性消息。股票质押式回购交易(简称“股票质押回购”)是指符合条件的资金融入方(简称“融入方”)以所持有的股票或其他证券质押,向符合条件的资金融出方(简... 查看详情
如何用java实现股票的自动化交易
1、目前,中国股市中,股票自动化交易简称自动交易或机器交易,是投资策略家将自己的交易策略系统化了的电脑程序。这种电脑程序能够代替人在互联网上进行股票、期货、黄金、外汇等证券的交易,故称智能自动化交易。2... 查看详情
洛谷p2569[scoi2010]股票交易
P2569[SCOI2010]股票交易题目描述最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股... 查看详情
[scoi2010]股票交易(代码片段)
题目描述最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(... 查看详情
[scoi2010]股票交易(代码片段)
[SCOI2010]股票交易推荐的相关题目显示题目描述最近 lxhgww 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww 预测到了未来 T 天内某只股票的走... 查看详情
bzoj1855[scoi2010]股票交易dp+单调队列
【BZOJ1855】[Scoi2010]股票交易Description最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i... 查看详情
[scoi2010]股票交易
...www.luogu.org/problemnew/show/P2569大意:在接下来的T天中,每天股票有一个买入价格Api与卖出价格Bpi。同时,每天买入股票数与卖出股票数分别不能超过Asi与Bsi。再者,两次股票交易之间时间间隔必须小于W天,任一时刻持股数不能超过M... 查看详情
bzoj1855:[scoi2010]股票交易
Description最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(... 查看详情
bzoj1855[scoi2010]股票交易
Description最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(... 查看详情
股票个人交易接口源码分享
股票个人交易接口其实指的就是股票交易接口的一个通道,我们在做股票炒股交易时必须要有这个通道才能成功的做交易,那么今天小编就来和大家分享一下股票个人交易接查询各类交易数据的源码!1.股票个人交易... 查看详情
股票交易的本质
本质:获取个人收益; 在股票的波动运行中进行买入卖出,利用其中的差价获取个人受益。 股票是波动运行的;每一个波动的阶段都会形成一个势; 炒股的第一要务是确定大盘的势,以确定是否入市;第二要务是选... 查看详情
科创版交易规则
首次公开发行上市的股票,上市后的前5个交易日不设价格涨跌幅限制。--《上海证券交易所科创板股票交易特别规定》本所对科创板股票竞价交易实行价格涨跌幅限制,涨跌幅比例为20%。--《上海证券交易所科创板股票交易特别... 查看详情
海通股票交易接口查询当日成交c++源码分享
海通股票交易接口是大家比较常见的一个实盘股票接口工具了,那么海通股票交易接口是可以支持当天成交量查询的,一般来说投资者做股票交易都是要选择成交量比较大的交易所的,因为只有成交量足够大以及盘口... 查看详情
[bzoj1855][scoi2010]股票交易(代码片段)
Description最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(... 查看详情
如何找到股票每个交易日的低点?
】如何找到股票每个交易日的低点?【英文标题】:Howtofindthelowsofastockforeachtradingday?【发布时间】:2021-04-1009:41:23【问题描述】:所以我有一个包含Microsoft分钟股票数据的csv。我试图找到每个交易日的低点。代码如下:ticker=\'MSF... 查看详情
动态规划股票交易(代码片段)
文章目录1.买卖股票的最佳时机1.1题目1.2分析1.3代码2.买卖股票的最佳时机II2.1题目2.2分析2.3代码3.最佳买卖股票时机含冷冻期3.1题目3.2分析3.3代码4.买卖股票的最佳时机含手续费4.1题目4.2分析4.3代码1.买卖股票的最佳时机1.1题目给... 查看详情
scoi2010股票交易(代码片段)
题目最近( extlxhgww)又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,( extlxhgww)预测到了未来(T)天内某只股票的走势,第(i)天的股票买入价为每股(ap_i),第(i)天的股票卖出价... 查看详情