BZOJ-1588: [HNOI2002]营业额统计 （set查找前驱后继 splay练习题）

最新推荐文章于 2023-10-21 11:29:23 发布
最新推荐文章于 2023-10-21 11:29:23 发布
阅读量945 收藏
点赞数
分类专栏： 数据结构-Splay 文章标签： ACM splay 平衡树 BZOJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hmc0411/article/details/78273340
版权

1588: [HNOI2002]营业额统计

Time Limit: 5 Sec   Memory Limit: 162 MB
Submit: 17311   Solved: 7036
[ Submit][ Status][ Discuss]

Description

营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种最小波动值来衡量这种情况： 该天的最小波动值 当最小波动值越大时，就说明营业情况越不稳定。 而分析整个公司的从

最低0.47元/天 解锁文章
Borrrrrrrrrrrram
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【HNOI2004】宠物收养所（Splay删除前驱后继）
Patrickpwq
01-30 180
用Splay按照题意模拟即可 注意边界情况的特判 pre返回的是-INF！以及INF的取值！ // luogu-judger-enable-o2 #include<bits/stdc++.h> #define ll long long const int N=80005; const int mod=1000000; const int INF=2147483600; using...
set和multiset 找前驱后继
Zolrk的博客
09-12 3196
multiset适用于元素可重，set中的元素不会重复。 找x的前驱后继的时候，建议用lower_bound和upper_bound来找，而不是用find，因为x可能不是multiset中的元素。 set :: iterator it 找前驱：lower_bound（val）之后 it-- 我不知道为什么it--找到了前驱而不是和一个值也为val的元素 找后继：upper_bound之...
洛谷P3320 [SDOI2015]寻宝游戏(虚树+set找前驱后继)
Code92007的博客
09-24 256
题目 n(n<=1e5)个节点的树，边有边权w(w<=1e9)。 每个点可能是关键点， m(m<=1e5)次操作，每次将已经是关键点的改为否，反之改为是。 动态维护，从任意一点出发，遍历所有关键点后回到该点，所经历的最小权值和。 思路来源 https://www.luogu.com.cn/blog/PinkRabbit/solution-p3320 题解 发现应该从关键点出发更优，考虑所有关键点的这棵虚树， 应该按dfs序遍历这棵树所得代价最小，且为虚树上所有边长的二倍.
查找前驱后继 方法小结
weixin_34364135的博客
04-14 551
例题：HNOI2012 营业额统计 题目链接：http://codevs.cn/problem/1296/ 题目大意： 设排完序后，x的前驱为a，后继为b，求 Σ min（x-a，b-x） 法一：双向链表 64ms 1MB #include<cstdio> #include<algorithm> using namespac...
BZOJ1588. [HNOI2002]营业额统计（set寻找前驱后继，双向链表）
tomjobs的博客
10-07 247
Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营...
wangjunrui666#bzoj-problem##2000. [Hnoi2010]stone 取石头游戏1
07-25
然后两个玩家轮流来取石子，每次每个玩家可以取走一堆中的所有石子，但有一个限制条件：一个玩家若要取走一堆石子，则与这堆石子相邻的某堆石子已被取走(之前被某个玩家取
contests-all-in-one:BZOJ，POJ，LeetCode，USACO，HDUOJ，LA的比赛解决方案
03-15
BZOJ，POJ，LeetCode，USACO，HDUOJ，LA的比赛解决方案 有话要说 嗨，我是Ex10si0n。 该存储库用于记录我的OJ AC代码。 关于我 OIer，Develpoer。 希望这个仓库可以帮助那些通过Probelm ID找到LeetCode或其他OJ解决...
wangjunrui666#bzoj-problem##3255. 一个关于序列的游戏1
07-25
第一行一个整数N，表示序列长度 第二行N个数，V1、V2VN，代表每个长度对应的分数 第三行N个数，A1、A2AN，代表初始序列的每个元素
wangjunrui666#bzoj-problem##2704. 旅游1
07-25
1. 保证[1,1]格不是障碍 2. 除[1,1]格外不能重复走过同一格 3. [1,1]格的快乐程度只算一次 4. 快
wangjunrui666#bzoj-problem##2699. 更新1
07-25
输入输出解释对第一组数据N=4, K=3, P=2, 所有满足的序列有下面六种：1) {1,1,2,3} 2) {1,2,1,3}3) {1,2,2,3} 
【Set实现-AVL树（增加双亲及前驱和后继结点，私有数据增加头尾结点】
weixin_52564351的博客
05-26 145
Set.h #include <algorithm> #include <iostream> #include <stack> #include <utility> template <typename Comparable> class Set { private: struct BinaryNode //结点定义 { Comparable element; BinaryNode* left, * right; Binary
bzoj 3224: Tyvj 1728 普通平衡树（splay 模板）
qq_41997978的博客
02-02 148
splay 模板练习题，关于 splay ，参考：https://blog.csdn.net/clove_unique/article/details/50630280 代码： #include<bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int n; struct Splay_tree { int ...
BZOJ1588: [HNOI2002]营业额统计 Splay求前驱-后继-插入
YjmStr
08-24 202
第一次码splay，参考了多方代码。 由于每次插入的数都旋转到根，求前驱、后继的函数就统统改为求根的前驱-后继了 其他splay的经典操作还没涉及到，慢慢练吧：P #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cstring&amp;gt; #include&amp;lt;algorithm&amp;gt; #include&amp;lt;cmath&amp;gt; using namesp
手打 splay_tree 模板类 支持 find, rank, 前驱后继, iterator
weixin_30569033的博客
07-21 95
迭代器中序遍历整棵树，++或--为前驱后继 可重复插入，查找，排名（<或<=），删除，大小，相同元素个数 功能超全的 stl-like splay 平衡树，摈弃平板电视，还不快收入囊中！ 插入删除的方式为new/delete，不喜勿喷~ 如有错请指正！（支持版本：C++11及以上） #include <algorithm> using namespace std; ...
BZOJ 1588 营业额统计 (Splay入门题 插入 找前驱后继)
歪歪T的拿金之路
08-14 356
题目链接BZOJ1588题目大意输入nn个数(n≤32767n\le32767)，每读入一个数，在前面输入的数中找到一个与该数相差最小的一个。把所有的差值加起来得到答案。分析我写的第一道Splay的题，基本就是对着大神的模板写。 每读入一个数就插入到伸展树中，然后将它旋转到根结点。跟它相差最小的点就是此时左子树中的最右边点和右子树中最左边点，映射到线性有序数组就是它的前驱结点和后驱结点。代码#in
查找排名，前驱，后继的multiset
最新发布
qq_74326233的博客
10-21 264
multiset可以不去重，并且自动从小到大排序，insert输入，访问用迭代器。lower_bound找第一个大于等于x的数，便于找第一个x,往前一个就是前驱。multiset<int>::iterator迭代器。upper_bound找第一个大于的数，就是后继。注意返回的都是迭代器，*d是迭代器所指的值。
【c++STL——第八讲】set系列 (常用知识点总结)
墨鱼菜鸡
07-11 417
ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~ 文章目录 一、前言二、set的定义三、set的常用函数四、set的遍历方法五、set的自定义排序六、...
STL set 常用操作简介
scarletty的专栏
04-26 912
STL set 常用操作简介这是微软帮助文档中对集合（set）的解释： “描述了一个控制变长元素序列的对象（注：set中的key和value是Key类型的，而map中的key和value是一个pair结构中的两个分 量）的模板类，每一个元素包含了一个排序键（sort key）和一个值(value)。对这个序列可以进行查找、插入、删除序列中的任意一个元素，而完成这些操作的时间同这个序列中
链表与邻接表——邻值查找（实际是set用法）
测试
08-22 261
set思路：利用set具有的强大的功能（实际上属于二叉平衡树的内容），插入一个元素后查找前驱和后继都一定最接近的，set中原本就排好序了。
[BZOJ] 1631: [Usaco2007 Feb]Cow Party
06-08
好的，这是一道关于牛的题目，它描述了一群牛要去参加一个聚会，它们之间有一些道路相连，每条道路都有一个不同的长度。...这道题可以使用 Dijkstra 算法求解，具体的算法过程可以参考下面的代码：

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值