随笔分类 -  数据结构 双向链表

HDU 4286 Data Handler 双向链表/Splay
摘要：Data HandlerTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4286DescriptionYou are in charge of data in a company,... 阅读全文
posted @ 2015-07-20 18:42 qscqesze 阅读(453) 评论(0) 推荐(0) 编辑
BZOJ 1588: [HNOI2002]营业额统计 双向链表
摘要： 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业 额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理学上定义了 一种最小波动值来衡量这种情况： 该天的最小波动值 当最小波动值越大时，就说明营业情况越不稳定。 而分析整个公司的从成立到现在营业情况是否稳定，只需要把每一天的最小波动值加起来就可以了。你的任务就是编写一个程序帮助Tiger来计算这一个值。 第一天的最小波动值为第一天的营业额。  输入输出要求 阅读全文
posted @ 2015-03-30 16:50 qscqesze 阅读(340) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示