splay
文章平均质量分 86
ophunter
不会DP!
展开
-
hdu4441 Queue Sequence(线段树+splay)
题目请戳这里题目大意:有对队列的一系列操作,+i表示i入队,-i表示i出队,现在对这些操作进行操作。insert p表示在当前操作序列的第p号位置插入一个操作+i,其中i是当前操作序列中未出现的最小的正整数,p从0开始,i从1开始;同时将-i操作插入某个恰当的位置,保证这个位置尽量靠右,并且当从左往右扫描这个操作序列的时候,扫到-i的时候,当前队首元素为i;remove i表示将操作序原创 2013-08-19 14:37:46 · 1014 阅读 · 0 评论 -
hdu3436Queue-jumpers(splay+离散化)
题目请戳这里题目大意:有一个队,n个人,编号1-n,有3种操作:top x:将编号x的人放到队列首;query x:查询编号x的人现在排在第几位;rank x:查询现在第x位的人编号;题目分析:splay。人数编号是10^8级别的,但是操作不超过10^5个,只需将top操作中的编号离散化就可以了,因为剩下的人都是连续的,所以将剩下的连续的人缩成一个点,只记录起始位置的人和连续长原创 2013-08-23 15:02:02 · 1004 阅读 · 0 评论 -
hdu1754 I Hate It(splay或者线段树)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27434 Accepted Submission(s): 10889Problem Description很多学校流行一种比较的习惯。原创 2013-08-12 12:49:07 · 955 阅读 · 0 评论 -
hdu3487 Play with Chain(splay)
Play with ChainTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2720 Accepted Submission(s): 1103Problem DescriptionYaoYao is原创 2013-08-12 20:33:50 · 1017 阅读 · 0 评论 -
poj3580SuperMemo(splay丰富的操作)
SuperMemoTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6668 Accepted: 2226Case Time Limit: 2000MSDescriptionYour friend, Jackson is invited to原创 2013-08-13 22:21:54 · 1686 阅读 · 3 评论 -
hdu4453Looploop(splay)
题目请戳这里题目大意:给一个数字串,长度n,首尾相连的。有一个对序列操作的指针,初始指向第一个数字。给m个操作,2个参数k1,k2。给6种操作:1:add x,在当前指针所在位置顺时针方向的k2个数字,每个数字加x。2:reverse,从当前指针所在位置开始顺时针方向k1个数字翻转。3:insert x,当前指针下一个位置加上一个x。4:delete,删除当前指针所在位置元素。原创 2013-10-10 20:16:11 · 1132 阅读 · 0 评论 -
zoj2617Edison(splay模拟)
题目请戳这里题目大意:模拟一个简单的洗牌过程。C张牌,编号0~c-1,一次洗牌就是将从第p张牌开始的连续l张整体移到最前面。现在给s个操作,每个操作有r次重复洗牌动作,求洗完牌后的c张牌序列中,奇数位置的牌点数之和。题目分析:由于只有一个操作,所以直接模拟一下就可以了。洗牌过程看起来很复杂,看穿了也就没什么了。一次操作相当于将前p张牌循环右移l的位置,重复r次,其实就是将前p张牌循环右移l原创 2014-01-12 00:25:54 · 1633 阅读 · 2 评论