bzoj1588(平衡树入门题)
来源:互联网 发布:淘宝雅思口语陪练 编辑:程序博客网 时间:2024/06/06 04:25
1588: [HNOI2002]营业额统计
Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 8491 Solved: 2811
[Submit][Status]
Description
营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种最小波动值来衡量这种情况: 该天的最小波动值 当最小波动值越大时,就说明营业情况越不稳定。 而分析整个公司的从成立到现在营业情况是否稳定,只需要把每一天的最小波动值加起来就可以了。你的任务就是编写一个程序帮助Tiger来计算这一个值。 第一天的最小波动值为第一天的营业额。 输入输出要求
Input
第一行为正整数 ,表示该公司从成立一直到现在的天数,接下来的n行每行有一个正整数 ,表示第i天公司的营业额。
Output
输出文件仅有一个正整数,即Sigma(每天最小的波动值) 。结果小于2^31 。
Sample Input
6
5
1
2
5
4
6
5
1
2
5
4
6
Sample Output
12
HINT
结果说明:5+|1-5|+|2-1|+|5-5|+|4-5|+|6-5|=5+4+1+0+1+1=12
题意:RT,中文的= =
思路:今天心血来潮想写写平衡树,很久没写了,sad~
平衡树入门题(treap),都不带删除的,每次将值插入平衡树,在插入之前查找一遍平衡树即可,查找的过程中记录最优值,第一次没有看任何资料,凭感觉敲出来
的,跑完228MS,速度还算可观,感觉每次敲数据结构的题都是极爽的,虽然这题弱爆了,哈哈~~
这题在输入的时候有个问题,感觉读到最后没有文件读了,所以在输入v之前直接将v赋值为0,防止后面没有数据读入的情况
0 1
- bzoj1588(平衡树入门题)
- [BZOJ1588]营业额统计(平衡树splay)
- bzoj1588(hnoi2002)营业额统计 (Splay Treap 平衡树)
- bzoj1588
- POJ-3481 Double Queue (平衡树 入门题 splay模板题)
- 【NOI2004T1】郁闷的出纳员-平衡树入门题
- 数据结构入门6—文艺平衡树(Splay)
- [BZOJ1588]营业额统计 做题笔记
- bzoj1588 [HNOI2002]营业额统计(Treap)
- 自己的splay模版(bzoj1588)
- 洛谷P2234 [HNOI2002]营业额统计(BZOJ1588)
- 入门二叉平衡树的世界
- 剑指offer40题(平衡二叉树)
- 平衡树 A题
- AVL(平衡树)
- 无旋treap:从好奇到入门(例题:bzoj3224 普通平衡树)
- [bzoj1588]Spoj 10628. Count on a tree 主席树
- 平衡树、平衡二叉查找树、二叉排序树(查找树)
- OC视频笔记-类目和延展
- Java ClassLoader基础及加载不同依赖 Jar 中的公共类
- SQL各种连接查询详解(左连接、右连接..)
- php循环控制语句
- hd2036改革春风吹满地
- bzoj1588(平衡树入门题)
- php操作mssql基础
- HDOJ 题目1075What Are You Talking About(字典树)
- 面向对象的三个基本元素,五个基本原则
- OC视频笔记-代理设计模式
- 二维向量的叉乘判断凹凸多边形
- OC视频笔记-引用计数和对象所有权的基本概念
- poj3713 Transferring Sylla 枚举+tarjan判割点
- Linux进程间通信之概述