BZOJ1503

八月至NOIP前刷题记录

实在没有精力将链接全部修改成jianshu的链接，就只好这样先啦，还请读者多多包涵~后天就是NOIP复赛了，现在实在没继续刷题的欲望，所以就整理一下这几个月来的刷题内容，没事弄成个列表方便查看吧：数据结构：BZOJ1503
AmadeusChan·2024-01-21 06:43

【平衡树】BZOJ1503(NOI2004)[郁闷的出纳员]题解

题目概述ps：员工一旦发现自己的工资低于工资下界，就会离开公司，再也不会回来了。解题报告这道题有插入有删除且求第k大显然用平衡树做，只不过加工资和减工资不是很常规的操作。想一想可以发现加工资和减工资用Lazy-tag就可以解决，但是实际上并不需要，因为加工资和减工资表面看上去是员工工资的变化，实际上我们也可以看做是工资下界发生了变化！所以我们不用去调整每个员工的工资，只需要调整工资下界即可，但这样
ZigZagK·2020-09-13 20:15

[NOI2004]郁闷的出纳员

BZOJ1503因为这道题是对所有人的工资进行修改，所以用一个“基准值”，每次只需要修改基准值就可以了。
KikiDMW·2020-09-12 02:23

刷题记录

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

BZOJ1503——郁闷的出纳员

1、题目大意：一道treap题，支持插入，询问第K大，还有全体修改+上一个值，如果某个点值小于x，那么就删除这个点插入100000次，询问100000次，修改100次。。最后输出删了多少个点2、分析：首先看修改是100次的，我就没有多想什么lazy，什么的就是名次树，修改的话，我们就遍历treap，全部修改我们就O(n)搞一下最后说一个坑爹的地方，就是插入前就否认的点不算T_T#include #
qzh_1430586275·2016-05-18 11:00

BZOJ1503 NOI2004 郁闷的出纳员 平衡树

平衡树裸题中的裸题，连序列都不需要维护0.0，不过敲模板还是需要维修数列……SBT：#include #include #include #include #include #include usingnamespacestd; #definePushup(x)tree[x].cnt=tree[tree[x].child[0]].cnt+tree[tree[x].child[1]].cnt+1
WDZRMPCBIT·2016-04-22 22:00

【BZOJ1503】[NOI2004]郁闷的出纳员【Splay】

【题目链接】写的心累。。将A操作看为降低工资底线，将S操作看为升高工资底线。那么这样就不用标记下传了。另外一开始要加一个inf节点，不能再加个-inf节点，因为会被删掉...写删除的时候要小心，根节点的删除和子树删除不一样。/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=100005,inf=0x3f3f3f3
BraketBN·2016-04-05 15:00

[BZOJ1503][NOI2004]郁闷的出纳员（平衡树splay）

题目描述传送门题解平衡树splay练习题。因为懒得做区间修改，就加了一个可正可负的变量money，来表示老板修改工资的总变化量。然后使tree中val+money等于员工的实际工资。因为涉及到区间的删除，要插入最大值和最小值INF和-INF。删除子树的操作要注意，刚开始写错了。代码#include#include#includeusingnamespacestd;constintmax_n=2e5
Clove_unique·2016-03-23 16:37

[BZOJ1503][NOI2004]郁闷的出纳员（平衡树splay）

题目描述传送门题解平衡树splay练习题。因为懒得做区间修改，就加了一个可正可负的变量money，来表示老板修改工资的总变化量。然后使tree中val+money等于员工的实际工资。因为涉及到区间的删除，要插入最大值和最小值INF和-INF。删除子树的操作要注意，刚开始写错了。代码#include #include #include usingnamespacestd; constintmax_
Clove_unique·2016-03-23 16:00

【codevs1286】【BZOJ1503】郁闷的出纳员，splay练习

传送门1传送门2写在前面：代码一长，细节问题就多了起来，还是需要熟练啊思路：插入，删除，查第k大的splay，再加一个改值函数，因为改动工资的操作很少（才100），所以直接暴力从根开始往下改，小于工资下限就入队，最后把队里的元素删除就行注意：一开始的工资就小于下限的人不会进公司，但也不计入离开公司的人数，切记！代码：#include usingnamespacestd; introot,n,min
xym_CSDN·2016-03-12 17:00

[BZOJ1503] [NOI2004]郁闷的出纳员

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1503题目大意给定m,支持Ix:插入x(若x-1 then ifw[w[a,3],1]=b thenw[w[a,3],1]:=a elsew[w[a,3],2]:=a; end; proceduresplay(a,goal:longint); varb,kind,unkind:longint;
slongle_amazing·2016-01-10 19:00

【splay】BZOJ 1503 郁闷的出纳员

BZOJ1503郁闷的出纳员DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。
puck_just_me·2015-12-30 20:35

BZOJ1503 NOI2004 郁闷的出纳员 题解&代码

题意太傻不多解释==就是维护一个档案队列，按节点val建树思路：从query操作（命令F）可以看出，这棵树的顺序核心在于value而不是一般的维护队列，这样的话相同value的节点显而易见地应该放在一起，我们除了s[]记录子树大小之外，额外增加一个z[]记录节点大小（对于x节点来说每有一个与其value重复的z[x]++），注意z[]不需要维护。然后就是喜闻乐见的标记了，这道题算是比较良心==只需
Rainbow6174·2015-12-29 18:00

BZOJ1503 NOI2004 郁闷的出纳员 题解&代码

题意太傻不多解释==就是维护一个档案队列，按节点val建树思路：从query操作（命令F）可以看出，这棵树的顺序核心在于value而不是一般的维护队列，这样的话相同value的节点显而易见地应该放在一起，我们除了s[]记录子树大小之外，额外增加一个z[]记录节点大小（对于x节点来说每有一个与其value重复的z[x]++），注意z[]不需要维护。然后就是喜闻乐见的标记了，这道题算是比较良心==只需
Rainbow6174·2015-12-29 18:00

【bzoj1503】[NOI2004]郁闷的出纳员 Splay

DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤其是集
LOI_DQS·2015-12-04 20:00

bzoj1503【NOI2004】郁闷的出纳员

1503:[NOI2004]郁闷的出纳员TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 8468  Solved: 2950[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无
AaronGZK·2015-11-21 20:00

treap bzoj1503

一开始写残了。。 1 program hehe; 2 type 3 shu=record 4 l,r,h,w,s,y:longint; 5 end; 6 var 7 c:char; 8 leave,add,min,size,root,n,i,j,k:longint; 9 x:array[0..100000] of shu
·2015-10-28 08:18

【BZOJ1503】【NOI2004】郁闷的出纳员，Splay，调得我整个人都不好了。

题意注意：因为初始工资不足还没进入公司就愤愤离开的那些员工不算离开员工。代码注意：延迟标记可以开一个全局变量比较好写，没有必要每个节点加一个add，然后pushdown。没了，一点也不难写，题意一懂立刻ACToT。贴的代码略恶心，很多函数都是用不上的，有点小模板的感觉。（注释掉的del函数是错的。）#include #include #include #include #include #defi
Vmurder·2014-10-03 17:00

bzoj1503（treap）

1503:[NOI2004]郁闷的出纳员TimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 6105  Solved: 2132[Submit][Status]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的
cq_phqg·2014-09-02 14:00

BZOJ1503(Splay)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1503 #include #include #include usingnamespacestd; structNode { intval,size,cnt,lazy; Node*pre,*ch[2]; Node() { size=lazy=cnt=0; } };
ACdreamers·2013-09-10 13:00

bzoj 1503 平衡树(splay)

bzoj1503平衡树(splay)题目简介:  用一个数据结构来统计员工，有四种操作1.加入一个初始工资为A的员工2.将所有人工资提高一个数 3.将所有人工资降低一个数 4.询问第K多工资的员工是谁。
算法学社·2012-05-01 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他