HNOI2002

【bzoj1588】[HNOI2002]营业额统计 Splay

Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出
LOI_DQS·2015-12-06 21:00

bzoj1588【HNOI2002】营业额统计

1588:[HNOI2002]营业额统计TimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 11334  Solved: 4004[Submit][Status][Discuss
AaronGZK·2015-11-26 23:00

SBT专题训练

www.cnblogs.com/reflec94/archive/2011/01/22/1942095.html   BZOJ   1208     [HNOI2002
·2015-11-13 05:36

BZOJ 1588: [HNOI2002]营业额统计 Splay版（模板题）

1588: [HNOI2002]营业额统计 Time Limit: 5 Sec   Memory Limit: 162 MB Submit: 3863&
·2015-11-13 03:25

[HNOI2002]营业额统计

http://61.187.179.132/JudgeOnline/problem.php?id=1588 splay，一种功能超级强大的数据结构，且较易实现，核心操作是旋转 求前驱后继 #include <iostream> #include <cstdio> using namespace std ; const int maxn=100005 ;
·2015-11-13 00:50

BZOJ 1588: [HNOI2002]营业额统计

题目 1588: [HNOI2002]营业额统计 Time Limit: 5 Sec  Memory Limit: 162 MB Description
·2015-11-12 22:05

【HNOI 2002】营业额统计

problem_id=1588 [HNOI2002]营业额统计 T
·2015-11-11 17:55

Splay入门题目 [HNOI2002]营业额统计

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 这道题貌似很多中做法，我先是用multiset交了一发，然后又写了一发splay。 multiset做法，这个其实就是二分了，只是用set来保持加入一个元素时保持有序 1 #include <set> 2 #include <map>
·2015-11-08 14:56

营业额统计

[HNOI2002]营业额统计 一个丰富的OI题库 http://www.zybbs.org/JudgeOnline/ 这题其实很一道很裸的Splay_tree,每次插入一个节点，我们就把它旋转到根节点
·2015-11-02 18:41

1588: [HNOI2002]营业额统计 - BZOJ

Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状
·2015-11-01 14:29

[HNOI2002]营业额统计 Splay tree入门题

[HNOI2002]营业额统计 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
·2015-10-31 12:19

BZOJ 1588: [HNOI2002]营业额统计 双向链表

BZOJ 1588: [HNOI2002]营业额统计 Time Limit: 5 Sec  Memory Limit: 512 MB Submit: 9619  
·2015-10-30 13:20

[HNOI2002]营业额统计 Splay tree入门题

id=1588   1588: [HNOI2002]营业额统计 Time Limit: 5 Sec   Memory Limit: 162 MB
·2015-10-21 12:48

[HNOI2002]营业额统计 Splay tree

　　Splay tree入门题，学好代码风格，学习HH大牛的，传送门。。 1 #include <functional> 2 #include <algorithm> 3 #include <iostream> 4 //#include <ext/rope> 5 #include <fstream>
·2015-10-21 11:49

[HNOI2002]营业额统计

转载自大神： http://blog.csdn.net/ACM_cxlove?viewmode=contents营业额统计TimeLimit:5000MS    MemoryLimit:165888KB    64bitIOFormat:%lld&%lluDescription营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Ti
lljjccsskk·2015-08-20 20:00

BZOJ 1588([HNOI2002]营业额统计-set)

1588:[HNOI2002]营业额统计TimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 10371  Solved: 3597[Submit][Status][Discuss
nike0good·2015-07-28 17:00

[HNOI2002]营业额统计

花了一天钻研了splay，然后发现splay没我想象的那么难……以前都是写SBT来着…… 但是splay的速度确实没那么快，但是真的挺好写的~我写的版本测了这题以后又用了一下别人的splay，发现通过这题大多数splay在750ms上下，我是688ms，说明还算是不错的啦~啦啦啦~#include #include #include #include usingnamespacestd; str
baidu_23081367·2015-01-26 17:00

BZOJ 1224 HNOI2002 彩票 DFS

题目大意：在1~m中选n个不同的数要求和为X/Y求方案数爆搜的话应该是100E左右所以考虑加剪枝上下界剪枝如果当前的情况下剩余的数最大都无法到达目标或最小都无法小于目标则剪枝#include #include #include #include #include #defineM60 #defineEPS1e-10 usingnamespacestd; intn,m,ans; doubletarg
PoPoQQQ·2014-11-21 15:00

BZOJ 1588 HNOI2002 营业额统计 裸Treap

题目大意：。。。题目描述不全看这里好了给定一个序列对于每个元素我们定义该数的最小波动值为这个数与前面所有数的差中的最小值（第一个数的最小波动值为第一个数本身）求最小波动值之和找最近的数只需要找前驱和后继就行了平衡树的基本操作不多说了然后——此题多组数据！！尼玛！！看题目描述这也是单组数据啊！！什么**情况？？而且多组数据尼玛也就算了！！输入数据还不全！！如果读到EOF需要按照0处理！尼玛这上哪里想
PoPoQQQ·2014-10-03 00:00

【BZOJ1588】【HNOI2002】营业额统计 splay

题意就不赘述了。做法：写一棵裸的平衡树，然后每次插入数值时询问前驱后继求差值取较小值加入答案。直接看代码吧，没有多余的功能，想要splay模版的请点击标签页右上角。#include #include #include #defineis(x)(spt[spt[x].fa].son[1]==x) #defineN501000 #defineinf0x3f3f3f3f usingnamespacest
Vmurder·2014-10-02 22:00

BZOJ 1588 HNOI2002 营业额统计 Treap

题目大意：统计营业额。每天的统计的数字是今天的营业额和以前所有的营业额的最小差值。思路：任何平衡树都可以。CODE：#include #include #include #include #defineINF10000000 usingnamespacestd; structComplex{ intrandom,val,cnt,size; Complex*son[2]; Complex(){
jiangyuze831·2014-09-25 17:00

bzoj1588（平衡树入门题）

1588:[HNOI2002]营业额统计TimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 8491  Solved: 2811[Submit][Status]Description
cq_phqg·2014-09-02 01:00

1588: [HNOI2002]营业额统计

B- ProblemBTimeLimit:5000MS     MemoryLimit:165888KB     64bitIOFormat:%lld&%lluDescription营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。
u014569598·2014-05-26 23:00

BZOJ 1588 [HNOI2002]营业额统计

1588:[HNOI2002]营业额统计TimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 6966  Solved: 2303[Submit][Status]Description
u012797220·2014-03-05 17:00

bzoj 1588 [HNOI2002] 营业额统计

1588:[HNOI2002]营业额统计TimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 6942  Solved: 2292[Submit][Status]Description
u013724185·2014-03-03 08:00

BZOJ 1588 [HNOI2002]营业额统计

遇到2个奇葩问题：1：BZOJ上用srand(time(NULL))会RE2：这题的数据不完整1588:[HNOI2002]营业额统计TimeLimit: 5Sec  MemoryLimit: 162MBSubmit
u012797220·2014-02-16 23:00

BZOJ 1588 [HNOI2002]营业额统计 (Splaytree)

用Splaytree实现基本的插入，求前驱，求后继操作。数据有问题。。。有些数据输入n后，后面没有n个数，后面没有的数全都当成0才可以过。
u010710717·2014-02-13 21:00

[HNOI2002]营业额统计 Splay tree入门题

id=15881588:[HNOI2002]营业额统计TimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 6068  Solved: 1981[Submit][Status
aixiaoling1314·2013-10-30 15:00

Splay题库（摘自www.notonlysuccess.com）

.=)[HNOI2002]营业额统计[NOI2004]郁闷的出纳员[HNOI2004]宠物收养所【splay热身】其他平衡二叉树不能解决,但是线段树和splay能解决(效率是线段树的1~5倍.)IHateIt
c3568·2013-08-30 23:00

1588: [HNOI2002]营业额统计 (splay tree)

1588: [HNOI2002]营业额统计 Time Limit: 5 Sec   Memory Limit: 162 MB Submit: 5783&
·2013-08-24 22:00

BZOJ 1588 [HNOI2002] 营业额统计

直接用SPLAY的get_pre()求前驱，get_next()求后继，然后比较大小，求出总和即可。貌似这题的输入有点问题，我一开始WA，后来去看了别人的DISCUSS，发现输入地方有点坑。 #include #include #include #include #include #include #include #include #include #include #inc
·2013-07-19 19:00

BZOJ 1588 [HNOI2002] 营业额统计

直接用SPLAY的get_pre()求前驱，get_next()求后继，然后比较大小，求出总和即可。貌似这题的输入有点问题，我一开始WA，后来去看了别人的DISCUSS，发现输入地方有点坑。#include #include #include #include #include #include #include #include #include #include #include #inclu
kdqzzxxcc·2013-07-18 22:00

[HNOI2002]营业额统计

DescriptionTiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。
怡红公子·2013-06-01 12:00

HNOI 2002 营业额统计 Splay Tree

1588:[HNOI2002]营业额统计TimeLimit:5Sec  MemoryLimit:162MBSubmit:3822  Solved:1184[Submit][Status][Discuss
azheng51714·2013-01-28 14:00

HNOI2002 营业额统计（splay tree）

【描述Description】 营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的
zuihoudebingwen·2012-10-03 16:00

[HNOI2002]营业额统计 Splay tree

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxloveSBT可解，貌似segmenttree也可解。当作Splay练手，第一个Splay。Splay每次把某个结点旋转到根结点。旋转分为三种。如果父结点是根结点，那么只需要作一次左旋或者右旋即可，同SBT。如果父结点P，P的父结点G，如果二者转
ACM_cxlove·2012-07-26 20:00

HNOI2002 营业额统计

题目思路：splay,用到了查找树内某结点的前驱，后继和插入操作。#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineinf0x3f3f3f3f #defineMax40000 intmax(inta,
Wings_of_Liberty·2012-07-11 11:00

【伸展树】伸展树复习

HNOI2002营业额统计/*******************************\ *@prob:HNOI2002营业额统计* *@auth:WangJunji* *@stat:Accepted
Whjpji·2012-07-06 21:00

平衡树的练习

关于平衡树的练习，以后关于平衡树的题都放这儿了1、HNOI2002营业额统计:古董题了，题目大意就是维护一个数列，只有一个操作，在数列中插入一个数，计算出数列中与这个数之差的最小绝对值，统计总和。
volzkzg·2012-05-04 23:00

HNOI2002 营业额统计（SBT模板题&splay解法）

1588:[HNOI2002]营业额统计时间限制: 5Sec  内存限制: 162MB提交: 1897  解决: 568[提交][][]题目描述营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况
fp_hzq·2011-10-17 19:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他