随笔分类 -  数据结构——Splay

COGS 723. [SDOI2007] 超级数组
摘要：★★☆ 输入文件：arr.in 输出文件：arr.out 简单对比时间限制：1 s 内存限制：4 MB Source: SDOI2007 Day2【问题描述】 屠龙宝刀点击就送 阅读全文
posted @ 2017-09-29 08:56 杀猪状元 阅读(194) 评论(0) 推荐(0)
LibreOJ #107. 维护全序集
摘要：内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 匿名 splay模板题 屠龙宝刀点击就送 #include <cstdio> typedef long long LL; #define N 300500 LL data[N]; int 阅读全文
posted @ 2017-09-13 21:48 杀猪状元 阅读(277) 评论(0) 推荐(0)
hdu 1890 Robotic Sort
摘要：Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4415 Accepted Submission(s): 1981 Problem Descrip 阅读全文
posted @ 2017-08-10 20:19 杀猪状元 阅读(208) 评论(0) 推荐(0)
洛谷 P3391 【模板】文艺平衡树（Splay）
摘要：题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 阅读全文
posted @ 2017-08-10 15:30 杀猪状元 阅读(150) 评论(0) 推荐(0)
BZOJ 1208: [HNOI2004]宠物收养所
摘要：Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养 阅读全文
posted @ 2017-08-10 11:35 杀猪状元 阅读(148) 评论(0) 推荐(0)
BZOJ 1503: [NOI2004]郁闷的出纳员
摘要：Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他 阅读全文
posted @ 2017-08-09 19:31 杀猪状元 阅读(159) 评论(0) 推荐(0)
codevs 1979 第K个数
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 1000 KB 空间限制: 1000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中 阅读全文
posted @ 2017-08-08 16:39 杀猪状元 阅读(174) 评论(0) 推荐(0)
洛谷 P2234 [HNOI2002]营业额统计
摘要：题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是 阅读全文
posted @ 2017-07-30 16:30 杀猪状元 阅读(231) 评论(2) 推荐(0)
COGS 74. [NOIP2006] 明明的随机数 (Splay小练习。。)
摘要：☆ 输入文件：random.in 输出文件：random.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数（ N ≤ 100 ），对于其中重复的数字，只保 阅读全文
posted @ 2017-07-29 20:42 杀猪状元 阅读(224) 评论(0) 推荐(0)