郁闷!

原创 2004年06月29日 16:06:00

近日急需修改域用户密码的代码,找遍整个世界都没找到,真是郁闷至极

(题解)(Splay)NOI2004郁闷的出纳员

题目比较简单,用splay动态维护一个可以整体删除的集合, 不需要打下标,打个上标维护size求kth, 用delta记录偏移即可完成所有操作。   调试了两个小时,后来发现因初始工资而走的员工不能算...
  • kingpharaoh
  • kingpharaoh
  • 2015年08月20日 15:14
  • 1208

bzoj1503: [NOI2004]郁闷的出纳员(伸展树)

题目传送门 基本也算入门题了。解法: 就伸展树维护一下然后加个暴力吧。代码实现:#include #include #include using namespace std; int root; ...
  • Hanks_o
  • Hanks_o
  • 2017年10月23日 19:46
  • 229

[noi 2004] 郁闷的出纳员

原题地址  花了一两天真正的熟悉了Treap,对于一个东西,本蒟蒻认为,不应该要会,还应会熟练的写,【像哈狗写这个只需十分钟】 好吧,话归正题 先推荐另类解法 戳进去   此题解法很多B...
  • DraZxlNDdt
  • DraZxlNDdt
  • 2016年03月23日 21:56
  • 453

BZOJ 1503 [NOI2004] 郁闷的出纳员 treap

题意: 链接 方法: treap 解析: 这是本蒟蒻的第二道treap题,第二遍写的时候update,左旋右旋,插入函数都可以大概写出来了(还是得练啊),然而del  函数却被虐了,自己也想...
  • wzq_QwQ
  • wzq_QwQ
  • 2015年03月20日 13:44
  • 2352

codevs1286 郁闷的出纳员

#include #include #include #include #include #define lchild rt
  • den1018638294
  • den1018638294
  • 2014年12月18日 22:00
  • 204

假spaly害人-洛谷P1486 郁闷的出纳员

https://www.luogu.org/problem/show?pid=1486#sub 我以前的spaly他妈全抄模版的,然后觉得这样太颓废了,就很装逼地想自己写这题; 其实我理论都懂的,...
  • largecub233
  • largecub233
  • 2017年03月06日 09:25
  • 445

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

题意太傻不多解释= =就是维护一个档案队列,按节点val建树思路: 从query操作(命令F)可以看出,这棵树的顺序核心在于value而不是一般的维护队列,这样的话相同value的节点显而易见地应该...
  • Rainbow6174
  • Rainbow6174
  • 2015年12月29日 18:11
  • 1060

BZOJ 1503 郁闷的出纳员 二叉平衡树(Treap,Splay)

timud 第一行有两个非负整数n和min。n表示下面有多少条命令,min表示工资下界。 接下来的n行,每行表示一条命令。命令可以是以下四种之一: 名称 格式 ...
  • jiangyuze831
  • jiangyuze831
  • 2014年09月03日 12:32
  • 656

NOI2004郁闷的出纳员题解

描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。...
  • t14t41t
  • t14t41t
  • 2015年08月09日 11:38
  • 981

BZOJ 1503 郁闷的出纳员

平衡树模板题目
  • Orion_Rigel
  • Orion_Rigel
  • 2016年05月29日 16:34
  • 240
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:郁闷!
举报原因:
原因补充:

(最多只允许输入30个字)