数据结构_Splay树
just_sort
Acdream.
展开
-
HDU 3436 Queue-jumpers(Splay)
Queue-jumpers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3545 Accepted Submission(s): 962Problem DescriptionPonyo and Garfie原创 2016-08-28 19:39:51 · 846 阅读 · 0 评论 -
BZOJ 1269: [AHOI2006]文本编辑器editor 分离合并Splay
这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗?为了明确任务目标,可可对“文本编辑器”做了一个抽象的定义:文本:由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内,也就是说,这些字符均为可见字符或空格。光标:在一段文本中用于指示位置的标记,可以位于文本的第一个字符之前,文本的最后一个字符之后或文本的某两个相邻字符之间。文本原创 2017-04-18 21:51:23 · 548 阅读 · 0 评论 -
BZOJ 1208: [HNOI2004]宠物收养所 set,或者splay
Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况发生:被遗弃原创 2017-02-20 17:23:57 · 423 阅读 · 0 评论 -
BZOJ 1014 Splay , 二分, 区间Hash
Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在, 火星人定义了一个函数LCQ(x, y),表示:该字符串中第x个字符开始的字串,与该字符串中第y个字符开始的字串原创 2017-01-18 15:25:17 · 455 阅读 · 0 评论 -
BZOJ 1251: 序列终结者 Splay
Description网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠,没有什么其他的意思。这道题目 就叫序列终结者吧。 【问题描述】 给定一个长度为N的序列,每个序列原创 2017-02-20 10:50:53 · 481 阅读 · 0 评论 -
UVA 11996 Splay + LCP + Hash + 区间翻转 插入 删除
【题意】给出一个长度为n的01串,有m个操作。操作有以下几种: 1 p c在第p个字符后插入c 2 p 删除第p个字符 3 p1 p2 翻转p1到p2的字符串 4 p1 p2 求从p1开始和p2开始的两个后缀的LCP【解题方法】 参见白书原创 2016-10-15 15:35:02 · 684 阅读 · 0 评论 -
UVA 11922 Permutation Transformer (Splay 区间翻转 + 复制粘贴)
【解题方法】和HDU3487一样,可以看这里:http://blog.csdn.net/just_sort/article/details/52350025【代码君】在上个代码的基础上稍微改一改就可以a了。////Created by just_sort 2016/10/14//Copyright (c) 2016 just_sort.All Rights Reserved//原创 2016-10-14 17:34:10 · 533 阅读 · 0 评论 -
HDU 1890 Robotic Sort(Splay 区间翻转)
Robotic SortTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3741 Accepted Submission(s): 1629Problem DescriptionSomewhere deep in原创 2016-08-26 16:15:51 · 934 阅读 · 0 评论 -
POJ 3468 Splay 做法
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 96635 Accepted: 30152Case Time Limit: 2000MSDescriptionYou have N i原创 2016-08-25 22:45:41 · 627 阅读 · 0 评论 -
HNOI 2002 (Splay入门题,无更新操作)
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 13618 Solved: 5062[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Ti原创 2016-08-25 19:42:12 · 465 阅读 · 0 评论 -
伸展树(Splay tree)学习小结
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove总结一下最近学习的Splay tree。万事开头难啊,像这种神一样的数据结构,刚学是很痛苦的,建议之前要把平衡树,SBT之类的数据结构先学学。资料都是网上乱翻的,前一两道题,代码主要追随别人,后面慢慢的调整,成为自己的东西。转载 2016-08-25 19:29:58 · 1252 阅读 · 0 评论 -
HDU 3487 Play with Chain(Splay 经典操作)
Play with ChainTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5770 Accepted Submission(s): 2334Problem DescriptionYaoYao is fond原创 2016-08-29 08:57:17 · 632 阅读 · 0 评论 -
BZOJ 1500: [NOI2005]维修数列 Splay
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1500解法:Crash大神的论文上有详细解题方法,实现加调试花了很久很久。然后总算A掉啦。这个题都没过,说啥学过Splay啊。///BZOJ 1500#include <bits/stdc++.h>using namespace std;const int inf = 1e9;const i原创 2017-05-09 09:28:41 · 330 阅读 · 0 评论