带上脑子,砥砺前行

By admin in mobile.365-838.com on 2019年4月21日

P2569 [SCOI2010]股票(stock)交易

人生辛苦,四面埋伏,脑子才是您唯1的沟壍。

主题材料叙述

近期lxhgww又迷上了投资期货(Futures),通过1段时间的观看和读书,他总计出了股票市价的壹部分原理。

由此1段时间的观测,lxhgww预测到了前途T天内某只期货(Futures)的增势,第i天的股票(stock)买入价为每股APi,第i天的期货卖出价为每股BPi(数据保证对于每个i,都有APi>=BPi),不过天天无法无界定地交易,于是股交所规定第i天的一遍购买至三只好购买ASi股,二遍卖出至三只好卖出BSi股。

除此以外,股交所还制定了三个规定。为了幸免大家疯狂交易,股票交易所规定在五遍交易(某一天的进货照旧卖出均算是贰遍交易)之间,至少要间隔W天,也正是说要是在第i天产生了交易,那么从第i+1天到第i+W天,均不能够生出交易。同时,为了制止垄断(monopoly),股交所还规定在其它时间,一个人的手里的期货(Futures)数不能够当先马克斯P。

在第3天此前,lxhgww手里有第一次全国代表大会笔钱(能够以为钱的多少最为),然而未有别的股票(stock),当然,T天之后,lxhgww想要赚到最多的钱,聪明的程序员们,你们能帮忙她吧?

自然筹划写台北的,数据本人都希图好了,不过方今黑马意识了多少个情景,就先说道说道。

输入输出格式

输入格式:

 

输入数据第贰行李包裹罗2个整数,分别是T,马克斯P,W。

接下去T行,第i行代表第i-1天的股票汇兑,每行6个整数,分别表示APi,BPi,ASi,BSi。

 

出口格式:

 

出口数据为一行,包蕴一个数字,表示lxhgww能赚到的最多的钱数。

 

每一天都有大多多的音讯透过形形色色的门路送达我们。在这种无差别的音讯轰炸个中,脑子很轻便就死机了,于是人们开端进入盲目阅读的处境,只动眼睛,不动脑子。

输入输出样例

输入样例#1:

5 2 0
2 1 1 1
2 1 1 1
3 2 1 1
4 3 1 1
5 4 1 1

出口样例#1:

3

一. 中国幸福涨两千倍

说明

对于30%的数据,0<=W<T<=50,1<=MaxP<=50

对于50%的数据,0<=W<T<=2000,1<=MaxP<=50

对于100%的数据,0<=W<T<=2000,1<=MaxP<=2000

对此具备的多寡,一<=BPi<=APi<=一千,一<=ASi,BSi<=马克斯P

图片 1图片 2

/*
    头疼为啥wa了三个点
*/
#include<iostream>
#include<cstdio>
using namespace std;
#define maxn 2010
int ans=-0x3f3f3f3f,t,maxp,w,ap[maxn],bp[maxn],as[maxn],bs[maxn];
void dfs(int pre,int sum,int now,int cnt){
    ans=max(ans,sum);
    if(now>t)return;
    if(pre+w>t)return;
    if(now-pre<=w&&pre!=0){
        dfs(pre,sum,now+1,cnt);
        return;
    }
    if(cnt){//可以卖出 
        for(int i=1;i<=min(bs[now],cnt);i++)
            dfs(now,sum+bp[now]*i,now+1,cnt-i);//卖股票 
    }
    if(cnt<maxp){
        for(int i=1;i<=min(as[i],maxp-cnt);i++){
            dfs(now,sum-ap[now]*i,now+1,cnt+i);//买股票 
        }
    }
    dfs(pre,sum,now+1,cnt);
}
int main(){
    scanf("%d%d%d",&t,&maxp,&w);
    for(int i=1;i<=t;i++)scanf("%d%d%d%d",&ap[i],&bp[i],&as[i],&bs[i]);
    dfs(0,0,1,0);
    printf("%d",ans);
}

20分 暴力

图片 3图片 4

/*
    方程f[i][j]表示第 i 天结束后,手里剩下 j 股的最大利润
    则 不买不卖:f[i][j]=f[i-1][j]
    买入: f[i][j]=max{f[i-w-1][k]-ap[i]*(j-k)}(j-as[i]<=k<=j-1)
    卖出: f[i][j]=max{f[i-w-1][k]+bp[i]*(k-j)}(j+1<=k<=j+bs[i])
    此时复杂度为O(N*W^2)
    而将方程变形可得:
    买入:f[i][j]=max{f[i-w-1][k]+k*ap[i]}-ap[i]*j
    卖出:f[i][j]=max{f[i-w-1][k]+k*bp[i]}-bp[i]*j
    所以可以将括号里面的方程式压入单调队列 此时复杂度降低为复杂度O(N*W)
*/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 2010
int ap[maxn],bp[maxn],as[maxn],bs[maxn],dp[maxn][maxn],q[maxn];
int t,maxp,w,head,tail;
int main(){
    freopen("Cola.txt","r",stdin);
    scanf("%d%d%d",&t,&maxp,&w);
    for(int i=1;i<=t;i++)scanf("%d%d%d%d",&ap[i],&bp[i],&as[i],&bs[i]);
    memset(dp,-127/3,sizeof(dp));
    for(int i=0;i<=t;i++)dp[i][0]=0;
    for(int i=1;i<=t;i++){
        for(int j=0;j<=as[i];j++)dp[i][j]=-ap[i]*j;
        for(int j=maxp;j>=0;j--)dp[i][j]=max(dp[i][j],dp[i-1][j]);
        if(i-w-1>=0){
            head=1;tail=0;
            for(int j=0;j<=maxp;j++){
                while(head<=tail&&q[head]<j-as[i])head++;
                while(head<=tail&&dp[i-w-1][j]+ap[i]*j>=dp[i-w-1][q[tail]]+ap[i]*q[tail])tail--;
                q[++tail]=j;
                if(head<=tail)
                dp[i][j]=max(dp[i][j],dp[i-w-1][q[head]]-ap[i]*(j-q[head]));
            }
            head=1;tail=0;
            for(int j=maxp;j>=0;j--){
                while(head<=tail&&q[head]>j+bs[i])head++;
                while(head<=tail&&dp[i-w-1][j]+bp[i]*j>=dp[i-w-1][q[tail]]+bp[i]*q[tail])tail--;
                q[++tail]=j;
                if(head<=tail)
                dp[i][j]=max(dp[i][j],dp[i-w-1][q[head]]+bp[i]*(q[head]-j));
            }
        }
    }
    int ans=0;
    for(int i=0;i<=maxp;i++)ans=max(ans,dp[t][i]);
    printf("%d",ans);
}

九十几分 单调队列优化dp

先跟随小编的节奏,把小标题复制到百度探访,有多少家传播媒介转发。诸多,不1一列举了,不乏出名的媒体。小说列了中华幸福,格力电器等二陆支股票(stock),假诺您的自行选购买股票里面有这一个,那么后叁个月,你应该被推送过那篇小说。

好了,今后让我们掏出脑子。华夏幸福201一年才借壳上市,借壳之后股票价格基本就在1块多一点左右缕缕了好长1段时间,然后现在是30块多或多或少,不过30多倍。最大的大概,是作者少打了2个%。不过如此强烈的失实,居然获得那么多媒体的科学普及转发。

小说中数据是同花顺的,可是那么些锅不该由同花顺来背。原来的文章的源流,是2一世纪经济广播发表的新闻记者写的,那篇小谈到发文结束,仍旧存在,也依然未有其余改动。

刚出道的时候,老大给自己讲过:专业生涯初期,至多至多给你二遍犯错的空子,人们的日子很难得,不也许用它来给迟钝的荒谬买单。可是看上面那架势,小编以为人们时间还挺多的,正是脑力少了点。

除此以外单说一句中中原人民共和国幸福。有人认为雄安概念出了之后,那股就被炒疯了,以致于不再关注。那种忧郁完全没需要,即便在一伍年大牌市在此以前,华夏也到了1二块,四年八倍的拉长,增速稳居前列也是没难题的。假如算一5年股灾的话,股灾之后也是20块,5年一三倍。华夏的主题材料是扩大太快,资金太紧张,融通资金太多,现在再说。

2. 用房价保外汇

想必前些日子大家都有耳闻,又是限制购汇,又是调整楼房买卖市场之类的,之后依次自媒体就像是雨后冬笋般涌现出来,说什么样神操作,既保住了楼价,又保住了汇率。在那之中3个民众号(就不点名了,关怀楼房买卖市场的门阀应该看到过)的作品也被种种转发,其做出了之类论断,截取如下:

先来张图,关于中华夏族民共和海外汇储备的。

笔者观点之类:

探望那接二连三串的裁撤限购动作,水银泻地般连成一气,读起来多顺畅,最终的结论也是情理之中就引出了。

接下来大家再来好雅观看第一个外汇储备图上的红圈,时间点是1四年四月。好,我们看作者怎么说的:“1四年一月楼房买卖市场临危受命”。笔者天,这词用的,临危受命,听上去蛮壮烈的昂?

好,再度拿出脑子。重放外汇储备图,0八年左右,1一年左右,储备都有一时的压缩,可是未来都无冕稳中有升,14年七月到达顶峰。到1四年10月的时候,只过了半年,外汇储备只是有了大幅降低。

因此问题来了?那么壹旦郭嘉不会占卜,无法占卜将来的状态下,郭嘉如何知道现在一年外汇会一向收缩(而不是像0捌年和11年那样,急剧回落现在连续上升),从而在四月份免去1七种限购?

我们姑且认为今后是足以开始展览占卜的,并且郭嘉当时的六柱预测是天经地义的。那么从图上看,也并从未效力啊。接下来外汇照旧一直在减弱啊,并不曾什么卵用啊。

那意思正是,1四年3月自己开采外汇储备见顶了,然后自个儿开端了看相大法。六柱预测大法预测未来一年多,外储会不断下滑,于是起始了消除限购大法,为了保外储,结果之后外储反而降低的越来越厉害了。抛开六柱预测的专门的工作不谈,自个儿逻辑就不经常。

对此小编的分解吗,说是楼市运转必要一步一步来嘛,所以正因为1四年4月登时入手解冻,所以经过了一年多的解冻,升温,最终终于在16年12月稳住了外汇。

要如此说的话,小编得以编无数多的解释,比方:1肆年八月,算了一卦,开掘外储会持续下降,如何做?然后扶持有股票市吸引进资金金呢(时间点刚刚),结果没扶助好,引发行股票灾。股票市镇也亟需一步一步来喔,股灾之后要逐步复苏喔,经过一年多的佑助,于1陆年5月稳住了外汇。

并不是在同权且间段产生的时间就决然非要扯出哪些关联。1四年1月到16年四月,在这么些时辰段不瞒我们说,小编胖了10斤,具体原因,作者以为应该是本人猜度国家最后会保住外汇储备,于是激情欢畅,吃饭吃得无比欢呼雀跃啊。

市面上现成的可比客观的解说是,1四年5月加大限购了,然后大批判人在楼房买卖市场上位的时候,套取现金,换取外汇,离场,投资海外。进而出现了后来国家对个体购汇抓实审查的事体。之后再是外汇储备逐步稳固。小编自认提供源源越发合理的解说,而且这些解释自身并未意识怎么纰漏,所以一时小编个人是支撑那种解释的。

在那多说一句,即正是教育界,对众多情景大家也绝非下结论,只好把地经济学家召集在一同,大家给和谐接济的讲明投票,比方20世纪被广大接受的杜塞尔多夫解释。

正如凑巧的,天涯论坛上此外1个答案在答应类似主题素材的时候,也用了同壹的图,一样的驳斥。不知情她们哪个人抄什么人,只怕压根就是一人。可是腾讯网这位水平差了一些……未有地点那位这么水银泻地般流畅,本身的答案读起来都不通畅……

昨天泛滥的自媒体好像给了人壹种错觉,以为自身说点什么独竖一帜的事物,就可见唤起注意……小编不反对标新革新,然而作者反对为了标新革新而生拉硬拽的扯出怎么样奇葩理论。

3. 有关房地产税

关于房土地资金财产税,在此以前精彩纷呈的鸣响都在呼喊,仿佛把买房子的宿愿,放在房产税出台地点了。各个公号和唱衰派也是主打房产税暗记,并以其为理论依赖进行三番7次串的渲染。

毋庸置疑,主席这一次是说了,房子是用来住的,然而她双亲提了房土地资金财产税吗?

他老人家没提,财长肖捷提了,说的是立宪先行、丰硕授权、分步推进。

关于立法,举个例证,近来这几年的大热的环保税。从1六年十二月2九号草案提请,到二零一八年八月壹号正式实施,中间隔了一年多。

102届全国人大6回集会的时候,傅莹表示:房土地资金财产税法的确列入本届人民代表大会伍年立法规划,但二〇一9年从未有过把房土地资金财产税法提请人民代表大会常委会探讨的配备。

之所以,房地产税的确列入本届人民代表大会立法规划,本届人民代表大会到1八年二月份。还有3个月,若是一切进行顺遂,18年四月份事先申请,那么相应在20年左右开头实施。倘使没那么顺遂,就要推到下一届,那么什么样时候提请就更没准了。所以任何1八年房土地资金财产税开始征收的新闻……不用多说了。

而且这只是说了立法先行,至于充足授权和分步推进要多长期,大家能够活动推测。

4. 结语

手机公众号阅读大概已经化为了诸五人上下班不能缺少的一个环节。早晨上班困,中午下班累,在那种情况上,轻松丢失思索,跟着笔者的韵律走。

令人上完一天班之后还费脑子思量其实是很不相同房的工作。不过相亲的,投资本来就不是1件轻巧的业务啊。

分析作品本来就早已是笔者依据一手资料(年报,数据),提炼出来的结果了,省去了您本身征集质地和剖析的岁月和生命力。实际上他们便是您的打工者,你只必要站在业主的角度上来检查事业而已。

想获得超过定额收益,又不想付出思虑……豪杰留步,四弟求带。

房产投资消息图——请退回公众号,点击REI map.

万1您想看别的城市的音信——请与本公众号联系。

只要您有任何好的提议——请与本公众号联系。

要是你想转发还不告诉我——请等民众号版权爱慕小分队与你联系。

假定您开采app用持续了——那只怕是本身服务器额度够了,请与本公众号联系。

掰嘚魏,本文只供就学使用,不作为任何情势的投资指点。

感兴趣请关注微信公众号:后天在说

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图
Copyright @ 2010-2019 mobile.365-838.com 版权所有