
splay
nancheng58
这个作者很懒,什么都没留下…
展开
-
Bzoj 1588: [HNOI2002]营业额统计(splay)
1588: [HNOI2002]营业额统计 Time Limit: 5 Sec Memory Limit: 162 MB Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大原创 2017-02-08 10:20:58 · 279 阅读 · 0 评论 -
Bzoj 1208: [HNOI2004]宠物收养所(splay)
1208: [HNOI2004]宠物收养所 Time Limit: 10 Sec Memory Limit: 162 MB Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a原创 2017-02-08 10:29:00 · 317 阅读 · 0 评论 -
Bzoj 1251: 序列终结者(splay)
1251: 序列终结者 Time Limit: 20 Sec Memory Limit: 162 MB Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做原创 2017-02-17 21:50:33 · 299 阅读 · 0 评论 -
Hihocoder #1333 : 平衡树·Splay2
1333 : 平衡树·Splay2 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho:好麻烦啊~ 小Hi:小Ho你在干嘛呢? 小Ho:我在干活啊!前几天老师让我帮忙管理一下团队的人员,但是感觉好难啊。 小Hi:说来听听? 小Ho:事情是这样的。我们有一个运动同好会,每天都有人加入或者退出,所以老师让我帮忙管原创 2017-02-17 22:01:37 · 478 阅读 · 0 评论 -
Bzoj 1503: [NOI2004]郁闷的出纳员(splay)
1503: [NOI2004]郁闷的出纳员 Time Limit: 5 Sec Memory Limit: 64 MB Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相原创 2017-02-17 21:59:43 · 309 阅读 · 0 评论 -
Codevs 1743 反转卡片(splay)
1743 反转卡片 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 【dzy493941464|yywyzdzr原创】 小A将N张卡片整齐地排成一排,其中每张卡片上写了1~N的一个整数,每张卡片上的数各不相同。 比如下图是N=5的一种情况:3 4 2 1 5 接下来你需要按原创 2017-02-18 19:11:21 · 288 阅读 · 0 评论 -
Bzoj 3223: Tyvj 1729 文艺平衡树(splay)
3303 翻转区间 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 题目描述 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,序列初始化为1、2、3、4……, 操作如下:翻转一个区间,例如原有序序列是1 2 3 4 5,翻转区间是[2,4]的话,结果是1 4 2 3 5,如果在此基础上(1 4 2 3 5)再次原创 2017-02-18 19:07:46 · 301 阅读 · 0 评论