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

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

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

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{…

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

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

/****************************************************** 二分图最佳匹配 (kuhn munkras 算法 O(m*m*n)). 邻接矩阵形式 . 返回最佳匹配值,传入二分图大小m,n 邻接矩阵 map ,表示权,m1,m2返回一个最佳匹配,为匹配顶点的match值为-1, 一定注意m<=n,否则循环无法终止,最小权匹配可将全职取相反数. 初始化: for(i=0;i<MAXN;i++) for(j=0;j<MAXN;j++) mat…

我们所要实现的效果: 点击电影的更多,跳转到更多的电影页面:点击电视剧的更多,跳转到更多的电视剧页面. 三个页面的风格相同,可以设置一个模板,三个页面都继承这个模板 1.在指定模板之前,把css放在一个文件里  base.css 针对整个大框架的 /*清理网页内部自己的css*/ *{ margin: 0; padding: 0; list-style: none; text-decoration: none; } .container{ width: 375px; height: 600px;…

小L强烈建议团队使用微服务,并极力推荐了前公司用的一套分布式事务解决方案. 小P经过反复思考查证并做了大量的尝试后,辨证地对微服务架构做了如下分析: 为什么要用微服务,微服务带来了哪些好处? 1.减少相同代码的copy 2.屏蔽底层,不对外暴露DB,避免DB耦合 3.业务特定,适合由专门团队维护 4.保留无限伸缩能力 其中好处1.2.3通过传统模块化的方式,通过一定的研发管理也能达成.而伸缩能力才是传统的模块化方法无法达到的.所以说追求水平扩展能力才是我们实施微服务的本质目标. 事物都有两面性,…

背景:这年小P已经参加工作4年了,在前同事Z的极力劝说下,小P加入了Z新开的公司Y,公司一共有三个人:老板Z.程序员小P.前台W.项目名为XX交易系统 小P加班加点,终于在两个月后把系统开发完成,版本为V1.0,这中间还包括需求分析(其实就是跟老板聊),概要设计.而系统的架构也是简单得不能再简单,如下图: 前台和后台都是最简单的java web,使用了当时最常用的SSH(Spring.Struts.Hibernate)框架,前端直接用了jsp(即html中嵌入java代码段)+jquery. 而…

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

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

大约有一年整没有写一篇博客了,由于各种原(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…

本体网络(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均线交织排列,杂乱无章.如下图:三.熊市  不用说了…

说明:利用理想论坛爬虫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…

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

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

大家好, 我是方子龙.很久没有自己写文章了. 一面是因为工作上的需求开发任务比较重,下班回家基本上就躺床玩几把王者,度过闲暇时光. 二面是一有点时间就自己主动地去看书和学习,知道自己还缺少很多知识,由于还在进行中,输出还很少. 最近在看的书籍: <颠覆平庸>彭小六 推荐理由:一个由程序员转写作的大佬,主要包含个人,团队,项目,时间管理.很贴近我们程序员的思维,提升个人职场竞争力.读完收益匪浅. <数学之美>吴军 (食用方式)公众号"Java技术干货"内回复关键字…

之家哥 2017-11-15 09:12:31 微信QQ微博 下载APP 摘要 网贷之家小编根据舆情频道的相关数据,精心整理的关于<为什么很多人坚信"富贵险中求"?>的相关文章10篇,希望对您的投资理财能有帮助. <为什么很多人坚信"富贵险中求"?> 精选一 经验事实告诉我们:人的风险态度与收入之间呈非常明显的正相关关系. 也就是说,敢于冒险的人与有钱人这两组人重合度是相当高的,但这一定意味着想要挣钱多就要冒风险吗? 01 越敢冒险越富有 o…