BZOJ1588

[题解]bzoj1588 HNOI2002 营业额统计

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

DS（数据结构）复习

鏈表[BZOJ1588]挺喜歡用鏈表的。方便。spalylazy思想[BZOJ1014]字符串hash+splay[BZOJ3786]dfs序+splay[BZOJ1588]…[BZOJ2329]額。
Prime_min·2020-09-14 00:44

bzoj1588 [HNOI2002]营业额统计（Treap）

1588:[HNOI2002]营业额统计TimeLimit:5SecMemoryLimit:162MBSubmit:11485Solved:4062[Submit][Status][Discuss]Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业
hahalidaxin·2020-09-13 18:05

bzoj1588[HNOI2002]营业额统计

好裸的题，好坑的数据==详见讨论版#include#include#include#includeusingnamespacestd;#defineMAXN500010#defineINF0x7fffffffstructnode{intch[2],f,v;}tr[MAXN];inta,tmp,x1,x2,ans;intn,root,tot;voidSC(intx,inty,intz){tr[x].
zz_ylolita·2020-08-25 00:41

BZOJ1588 [HNOI2002]营业额统计——Treap的应用

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

bzoj1588 营业额统计

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

bzoj1588 [HNOI2002]营业额统计（treap）

treap就是tree+heap。每个节点有一个值v，还有一个优先级rnd.从v来看，这是一棵bst，从rnd来看，这是一个小根堆。维护好这两个性质即可。#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN40010inlinechargc(){staticch
Icefox_zhx·2020-08-24 21:16

bzoj 1588 //1588: [HNOI2002]营业额统计

bzoj1588//1588:[HNOI2002]营业额统计//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:10

刷题记录

poj2352(树状数组)poj1703(带敌人集合的并查集)poj1995(快速幂_《算法竞赛进阶指南》推荐)bzoj1034(贪心+排序)bzoj3224(Treap)bzoj1503(Treap)bzoj1588
dianan0938·2020-06-23 04:51

BZOJ1588——[HNOI2002]营业额统计

1、题目大意：一个简单的treap模板题（我才不告诉你题目少一句话呢,看discuss去2、分析：treap模板题#include #include #include #include usingnamespacestd; structNode{ Node*ch[2]; intv,r,num,s; booloperators; if(ch[1])s+=ch[1]->s; } }; structtr
qzh_1430586275·2016-05-17 08:00

开学splay（这个模版要背的滚瓜烂熟）

bzoj1588：splay模版题先看看，黄学长完美的代码#include #include #defineinf1000000000 usingnamespacestd; intans,n,t1,t2
zhhx2001·2016-04-30 20:00

[BZOJ1588]营业额统计（平衡树splay）

题目描述传送门题解平衡树练习。代码#include#include#include#includeusingnamespacestd;constintmax_n=40005;constintINF=2e9;intn,x;intf[max_n],ch[max_n][2],key[max_n],cnt[max_n];introot,sz,last;intans;inlineintAbs(inta,in
Clove_unique·2016-03-30 13:14

[BZOJ1588]营业额统计（平衡树splay）

题目描述传送门题解平衡树练习。代码#include #include #include #include usingnamespacestd; constintmax_n=40005; constintINF=2e9; intn,x; intf[max_n],ch[max_n][2],key[max_n],cnt[max_n]; introot,sz,last; intans; inline
Clove_unique·2016-03-30 13:00

【Tyvj1185】【codevs1296】【BZOJ1588】营业额统计，Splay练习

传送门1传送门2传送门3写在前面：身体不舒服，感觉有点差思路：查询时先找是否有这个元素，没有的话再分别找前驱后继。注意：BZOJ数据有错，详见讨论版代码：#include usingnamespacestd; intn,x,root,tot,p,q,ans,fuck; structos { intfa,occ,sz,ch[2],data; }a[100000]; voidct(intnow) {
xym_CSDN·2016-03-25 07:00

bzoj1588: [HNOI2002]营业额统计 treap

原来treap这么简单。。。比splay简单多了。。。。#include #defineREP(i,a,b)for(inti=a;ich[0]); Free(o->ch[1]); deleteo; } voidrot(Node*&o,intd) { Node*k=o->ch[d^1]; o->ch[d^1]=k->ch[d]; k->ch[d]=o; o=k; }
__560·2016-03-03 13:00

bzoj1588[HNOI2002]营业额统计

好裸的题，好坑的数据==详见讨论版#include #include #include #include usingnamespacestd; #defineMAXN500010 #defineINF0x7fffffff structnode{ intch[2],f,v; }tr[MAXN]; inta,tmp,x1,x2,ans; intn,root,tot; voidSC(intx,inty,
zz_ylolita·2016-02-03 12:00

【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]Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成
AaronGZK·2015-11-26 23:00

bzoj1588营业额统计

treap一发，每次寻找最接近的两个以前的点计算即可，听同学吐槽我的代码风格很像黄学长，恩没错我是学习他的代码风格的#include #include #include #include #include #defineN50005 #defineinf10000000 usingnamespacestd; intls[N],rs[N],ra[N],key[N],siz[N],root,len;
BPM136·2015-08-24 21: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

bzoj1588（平衡树入门题）

1588:[HNOI2002]营业额统计TimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 8491  Solved: 2811[Submit][Status]Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。
cq_phqg·2014-09-02 01:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他