题目描述 有股神吗? 有,小赛就是! 经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推. 为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱? 输入 输入包括多组数据: 每行输入一个n,1<=n<=10^9 . 样例输入 1 2 3 4 5 输出 请输出他每股股票多少钱,对于每组数据,输出一行. 样例输出 1 2 1 2 3 时间限制C/C++语言…

股神小L (stock.c/pas/cpp)============================ 小L厌倦了算法竞赛,希望到股市里一展身手.他凭借自己还行的计算机功底和可以的智商,成功建立一个模型预测了一支股票接下来n天的价格. 我们把这支股票第i天的价格称为a_i.在接下来n天里,每一天小L可以选择花费a_i买入一股或者卖出一股从而获得a_i元收入. 当然小L卖出股票的时候,自己的账户上必须要有至少一股的剩余.现在小L希望知道,在n天过去之后,采取最优策略的情况下自己最多赚到多少钱. 注意…

题解 贪心 若当前手中还持有股,则一定会卖出去. 否则,考虑之前卖出的最便宜的股,若售价比当前的股高,就买下这个股,否则我们就把之前卖出的最便宜的股改为买入,这样一定会有股,然后再把这个股卖出即可. 简单题,用堆维护即可. #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> #…

买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推. 为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱? 这是本人在某网站看到的简单编程题.大伙们可以尝试看看! 个人认为多做些算法编程题,有利于提高自己的编程水平,偏向机器思维 下面是脑残博主的暴力式答题: public class Demo1 { public static void main(String[] arg…

维护前i天的最优解,那么在后面可能会对前面几天的买卖情况进行调整 如果前面买入,买入的这个在后面一定不会卖出 如果前面卖出,卖出的这个可能会在后面变成买入,因为买这个,卖后面的会获得更多的收益 用一个小根堆,存储前面所有的卖出的股票的价格 如果后面想卖出,扔到堆里 如果后面想买入,与堆顶元素比较,如果堆顶大,那就买入:如果堆顶小,那就把堆顶的卖出改为买入,后面那个卖出 即能卖就暂时先卖,扔到堆里,不优再调整 #include<queue> #include<cstdio> #inc…

Description Solution 将(u,v,l,r)换为(1,u,v,l)和(2,u,v,r).进行排序(第4个数为第一关键字,第1个数为第二关键字).用LCT维护联通块的合并和断开.(维护联通块的大小,要维护虚边) 答案统计:每当四元组的第一个数为1(这时候合并点u,v所在连通块,反之拆开),在合并前ans+=size[u]*size[v]即可. Code #include<iostream> #include<cstdio> #include<cstring&g…

题面 思路 点分治非常$naive$,不讲了,基本思路就是记录路径最小最大值.....然后没了 重点讲一下LCT的做法(好写不卡常)(点分一堆人被卡到飞起hhhh) 首先,这个路径限制由边限制决定,而树中的每条边都是割边 考虑一条边$i$,范围是$[l_i,r_i]$,那么当时间不在这个范围内的时候,这个边两边的点肯定不能跨过这条边有赚钱路径 那么,也就是说这一条边当且仅当时间在$[l_i,r_i]$范围内的时候生效 这样,我们可以考虑把边权范围限制变成一次加边和一次删边 我们把一条边根据加入删…

题面 思路 股票题肯定是贪心或者$dp$啊 这个题比较$naive$,可以看出来你这里买股票的过程一定是能不买就不买,能卖就拣最贵的日子卖,而且时间不能倒流(废话= =||) 所以我们按照时间从前往后维护一个堆,表示你要卖股票的日子 每次访问到的时候,先把当前加进堆里 然后如果买的没有卖的多(也就是堆的size比已经过去的日子的一半多了),就买最便宜的那个 这样就做完了,300B良心题 Code #include<cstdio> #include<algorithm> #inclu…

题目大意: 给定一棵树,每一条边有$L,R$两种权值,求有多少条路径满足$\max(L)\leq\min(R)$. 解法$1-$点分治$+$二维数点 统计树上的路径应首先想到点分治,我们很显然可以搜出过从分治重心出发的每一条路径,对应着当前重心的每一棵子树存在的若干个区间$[L_i,R_i]$,若两个不同的子树内的区间产生贡献,即这两个点形成的路径符合要求,当且仅当$[L_1,R_1]\cap[L_2,R_2]\ne\emptyset$,换言之,当两个点形成的路径没有贡献,当且仅当$R_1<L_…

Solution 正解是一个\(\log\)的link-cut tree. 将一条边拆成两个事件, 按照事件排序, link-cut tree维护联通块大小即可. link-cut tree维护子树大小非常不熟练. 正确的做法是每个点开两个变量size和add, 分别表示在splay中以这个点为根的所有点所在的子树的点的数量, 以及以当前点为根的子树由虚边贡献的点的数量. #include <cstdio> #include <cctype> #include <algori…

Solution 考虑怎么卖最赚钱: 肯定是只卖不买啊(笑) 虽然说上面的想法很扯淡, 但它确实能给我们提供一种思路, 我们能不买就不买; 要买的时候就买最便宜的. 我们用一个优先队列来维护股票的价格, 从前往后扫描. 假设我们已经知道了到前一天的最优策略, 考虑到当前这一天的最优策略: 假如手上还有股票, 那么一定是要把它卖掉的; 假如已经没有股票了, 那么我们就在原本打算卖出的股票以及这一天的股票中选出股价最低的买入. 用优先队列维护股价, 从第一天往后扫描即可. #include <cst…

题解: 题解居然是LCT……受教了 把所有区间按照端点排序,动态维护目前有重叠的区间,用LCT维护即可. 代码: #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> using namespace std; typedef long long ll; struct node{…

目录 <大空头>简介 投行人士透露内幕消息不划算 <大空头>里合规性的一些解释 相信A股内幕消息的一些惨痛教训. 风险提示. <大空头>简介 <大空头>是一部投资银行和私人银行从业人士必看的纪实片. 内容十分写实,十分专业,专业到: 同事强烈推荐. 非专业人士根本听不懂里面所讲的专业名词. 我对里面所讲的专业名词和机构都熟悉,并且在看之前同事已经做过了一遍介绍,然而我第一遍还是没看懂,再和别人交流以及看了很多影评才算解答了心中很多疑问. 这么一部老片子,在腾…

什么是熵(Entropy) 简单来说,熵是表示物质系统状态的一种度量,用它老表征系统的无序程度.熵越大,系统越无序,意味着系统结构和运动的不确定和无规则:反之,,熵越小,系统越有序,意味着具有确定和有规则的运动状态.熵的中文意思是热量被温度除的商.负熵是物质系统有序化,组织化,复杂化状态的一种度量. 熵最早来原于物理学. 德国物理学家鲁道夫·克劳修斯首次提出熵的概念,用来表示任何一种能量在空间中分布的均匀程度,能量分布得越均匀,熵就越大. 一滴墨水滴在清水中,部成了一杯淡蓝色溶液 热水晾在空气中…

描述 2130年,股神巴菲特投胎了!他投胎到你身上!你作为股神转世,能力比原股神还要强,你可以预测到今后n天的股价.假设刚开始你的手上有1元钱,你想知道n天后你最多可以赚到多少钱.作为股神转世,你准备自己编程算答案.每一天你都可以买股票.卖股票,当然也可以什么都不干.(到那时股票可以买卖分数股) 输入格式 第一行一个数n.(n<=1000000)接下来n行,每行一个小数,代表每天的股价. 输出格式 一个数,代表最多能有多少钱.(保留整数,注意四舍五入) 测试样例1 输入 2 2.00 3.00…

大约有一年整没有写一篇博客了,由于各种原(jia)因(ban)导致闲暇时间要么拿着IPad看岛国奇怪的片(dong)子(hua).要么拿着kindle看各种各样的资(xiao)料(shuo).本来想写的一个介绍MEF的专题也果断在完成50%后砍掉,结果这两天想准备点关于IOC(不是国际奥委会那个IOC)的内部材料,发现之前准备的一些资料也已经顺手删掉了,可惜可惜. 不说别的了,就说这两天自己给自己挖的一个坑.说起来还挺有趣的,原因不复杂,就是最基本的知识点,只是手头的模块略复杂,一开始还真没猜到…

起源 “ 极客”一词,来自于美国俚语“ geek”的音译,一般理解为性格古怪的人.数学“极客”大多是指,并不 一定是数学专业但又对数学等技术有狂热的兴趣并投入大量时间钻研的人.又 译作“ 奇客”.以前是对那些残忍的 马戏表演者和令人厌恶的 不食人间烟火的计算机癖的老式称谓,用以形容他们的自由思想和 离经叛道的 计算机 嬉皮士的形象.很长时间在 西方文化里geek的意思一直偏向鄙意,在PC革命初期,Geek开始衍生为一般人对电脑 黑客的贬称,他们具有极高的技术能力,对计算机与网络的痴迷有时会达到不…

CFA考试内容分为三个不同级别,分别是方式是Level I.Level II和Level III. 考试在全球各个地点统一举行,每个考生必须依次完成三个不同级别的考试.CFA资格考试采用全英文,候选人除应掌握金融知识外,还必须具备良好的英文专业阅读能力.顺利通过CFA课程即是达到一种成就,能获得雇主.投资者和整个投资界的高度尊重. 随着CFA考试参考人数的不断增加,“投资管理与研究协会”自2003年起,将Level I考试由每年一次增加为每年两次,除了5月/6月在全球160个考点举行一次外,20…

IBM公司20发布2014在第三季度财报.其三阶季度净利润1800万美元,下跌99.6%. 可见IBM我已经危及. 技术专家sun收购崩溃,说明一些原因,自满技术公司可能已用完.. sun以前靠小型机获得辉煌,可是pcserver计算速度提升极快.小型机走到了头. sun有非常多优秀的技术.比方java,zfs.可是操作系统solaries却不怎么成功,开源了还是没办法改变命运. 如今的IBM还剩下什么?大型机?就像汉澳sinox的矩阵电脑崛起,大型机还有活路吗?卖了pc机,再卖server.i…

资料整理: 1.python量化的一个github 代码 2.原理 + python基础 讲解 3.目前发现不错的两个量化交易 学习平台: 聚宽和优矿在量化交易都是在15年线上布局的,聚宽是15年的新web网站,通联是13年成立的数据业务模块 合作方强大一些.都是涉及股票证券期货,优矿在数字货币上只有简单的市值接口 聚宽 文字叙述为主https://www.joinquant.com/ a.初识量化交易  b.量化交易策略基本框架  c.python基本语法与变量 优矿 视频教学 https:/…

本体网络(Ontology) 新一代分布式信任链网 在开始了解项目之前,让我们先看一段“第一财经”频道关于“本体网络”的介绍: 项目介绍 1摘要 类型  提供不同分布式应用场景的开放基础模块,构建跨链.跨系统.跨行业.跨应用和跨终端的分布式信任基础设施. 定位  基于区块链/分布式账本的信任体系,结合多维实体认证.多源信息交换协议.分布式数据协同.分布式流程.分布式社群.分布式存证等业务领域基础模块,在技术.法制和组织方法上建立各个领域的协作“信任”. 背景  区信任机制多元而分散化   数据信…

前言: 自己很喜欢MACD这个指标,因为很欠缺所以就搜集的多一点,有人问,学习缠为什么还这么搜集些Macd的资料呢?因为在分析走势(或盘整背驰.或趋势背驰)的时候我的习惯使用Macd做辅助判断,所以Macd这关的基本差不多,得能大概的过滤其中的冗余信息和骗线,结合走势辅助Macd更好的进步. ============================================================================== 杀多点:概念:当绿柱逐渐收敛.缩短,快接近0轴的…

[No0000158]思维模型1-20.7z 思维模型No1|第一性原理 第一原理(又叫第一性原理)是个今年很火的概念,最早由亚里士多德提出,它相当于数学中的公理,即在每一个系统的探索中,存在第一原理,它是一个最基本的假设或命题,不能被省略或删除,也不能被违反. 比如“两点之间线段最短”就是初中数学中的第一原理,从这个原理出发,我们可以推导出后面的结论. 第一性原理也是量子力学的一个术语,意思是从头算,无需任何经验参数,只用少量基本数据做计算,得出分子结构和物质的性质. 将第一原理这个概念带火的…

我现在只发技术,不预测大盘.其实说实话,大盘不用预测,只要按照guoweijohn战法,有买入信号就入,有卖出信号就出..你也会成为股神..不是吹牛,且听慢慢分解 股市有三种市场: 一.牛市 二.震荡市 三.熊市一.牛市 我这里给牛市一个最简单的定义:均线多头排列. 20,30,60,120日均线从上到下依次排列的时候,就叫多头排列..如下图(2009年3月3号启动):二.震荡市  什么是震荡市? 60日均线接近水平,5,10,20,30,60均线交织排列,杂乱无章.如下图:三.熊市  不用说了…

两眼论&矩阵变现理论结合打造赚钱大模式 围棋有一个基本规则,就是一块棋有两只真眼,就是活棋. 围棋没有复杂的规则,它最有趣的地方是没有太多的规则和限制,由此演变出了大千世界,所以古人云“棋如人生”也是有一定的道理. 两眼起源于围棋,棋盘上必须有两只眼才能变活棋,为了生存必须努力的扩大自己的生存空间. 两眼论教我们应该在极不确定的时代,利用自己的能力尽力的减少这样的不确定性,将这种能力转换为自己的优势并努力的扩大它. 老喻(喻颖正)的“两眼论”很有启发:两只眼可以活好,三只眼活得自由. 围棋这个游…

拉里·埃里森(Larry Elison) 的传奇人生   开战机.玩游艇.盖皇宫,挑战比尔·盖茨,干掉50多家硅谷豪强……全世界比拉里·埃里森更有钱的只有5个,像他这样的硅谷“坏孩子”却是唯一. 1944年,19岁的美国少女斯柏尔曼 生下了个不知道父亲是谁的狮子座男孩 9个月后,她把男孩一手甩给了哥哥嫂子 从此销声匿迹(48年后才现身相认) 这个男孩就是日后名震硅谷的“坏孩子” ——拉里·埃里森 ▼ 据满嘴跑航天飞机的埃里森自述 他的童年,在简陋的出租屋.带枪战的街区中度过 他被采访的时间越往后…

说明:利用理想论坛爬虫1.07版(http://www.cnblogs.com/xiandedanteng/p/8954115.html) 下载了前十页主贴及子贴,共得到359619条数据,以此数据为基础对2018-4-25一天的情况做统计 #1 2018-4-25 一天的发帖(主贴+子贴)数sql:select count(*) from topic0426 where tdate='2018-4-25'result:5215 #2 2018-4-25 一天的发主贴数sql:select co…

先看一下代码实现后的最终效果: 用JavaScript实现思路很简单,就是先把所有的内容隐藏,点击标题对应的内容显示, css代码如下: <style type="text/css">            #ltab {                clear: both;                /*清除全部浮动样式*/            }            #ltab_1 {                display: none;        …

互联网金融,这里面水就太深了,能当理财买的一般有两类,一个是货币基金,比如余额宝,这个大家已经十分清楚了,没什么风险, 但问题就是收益越来越低.实在是不过瘾了.而另外一种就是P2P理财了,收益很高,也很诱惑,但似乎只能看不敢摸,跑路的太多,撕逼的太多,实在让投资者心存芥蒂 都说你不理财,财不理你,但正统的教育又告诉我们要靠勤劳的双手创造财富.这就让大部分人,产生了价值混乱.确实应该好好工作的,但好好工作就真的能赚钱吗?恐怕未必,虽然每天累成狗,你也未必就有好的回报.举个简单的例子来说,大家常在一…

每一次技术驱动下的商业变革都是以浪潮的形式到来,每一次的涨潮都会带着赶上浪潮的企业登上新的巅峰.随着移动互联网的融合发展,短短几年期间,IM通讯云服务从早期的虚无飘渺到如今已经成为现代企业的标配,引发移动互联网时代的新一轮变革与颠覆. 进入2017年,随着IM云服务领域下半场的全面打响,就连阿里这样的巨头也展开布局,而以容联.环信.融云.网易云为代表的行业早期玩家更是动作频繁,共同撑起了IM云服务的“繁华盛世”.然而,在“繁华”的背后,该行业又有哪些“暗潮涌动”呢? 近日,艾瑞发布了<2017年…