码迷,mamicode.com
首页 >  
搜索关键字:splay    ( 7870个结果
【BZOJ】2329: [HNOI2011]括号修复(splay+特殊的技巧)
http://www.lydsy.com/JudgeOnline/problem.php?id=2329和前一题一样,不就多了个replace操作吗。好,就打一下。然后交上去wa了。。。。。。。。。。。。。。。。。。。。看了题解,好神奇!记住:以后pushdown的tag要考虑先后顺序!因为inve...
分类:其他好文   时间:2014-12-07 11:19:17    阅读次数:654
【BZOJ】2209: [Jsoi2011]括号序列(splay)
http://www.lydsy.com/JudgeOnline/problem.php?id=2209splay又犯逗。。。。。。。。upd1那里的sum忘记赋值反。。。。。。。。。。。。。本题好神。。首先发现将所有能匹配的消掉后一定是类似这样的))))((((,当然也有((((((这种情况还有本...
分类:Web程序   时间:2014-12-07 11:17:24    阅读次数:650
【BZOJ】1251: 序列终结者(splay)
http://www.lydsy.com/JudgeOnline/problem.php?id=1251不行。。为什么写个splay老是犯逗,这次又是null的mx没有赋值-maxlongint...#include #include #include #include #include #incl...
分类:其他好文   时间:2014-12-07 01:15:42    阅读次数:251
【UOJ】【UR #2】猪猪侠再战括号序列(splay/贪心)
http://uoj.ac/problem/31纪念伟大的没有调出来的splay。。。竟然那个find那里写错了!!!!!!!!!!!!!以后要记住:一定要好好想过!(正解的话我就不写了,太简单了。。#include #include #include #include #include #incl...
分类:其他好文   时间:2014-12-07 00:00:31    阅读次数:354
【贪心】【二维偏序】【权值分块】bzoj1691 [Usaco2007 Dec]挑剔的美食家
既然题目中的要求满足二维偏序,那么我们很自然地想到将所有东西(草和牛)都读进来之后,对一维(美味度)排序,然后在另一维(价值)中取当前最小的。于是,Splay、mutiset、权值分块什么的都支持查询后继呢。 1 #include 2 #include 3 #include 4 using name...
分类:其他好文   时间:2014-12-06 11:17:25    阅读次数:170
数据结构·SPlay
Splay嘛是什么?网上一大堆教程我就懒得说了,毕竟自己表达能力超烂超烂的。原理很简单,但是写起代码来就各种WARETLE了晕。也没去看其他大神的Splay模版,然后就自己一边找题做一边摸索出一套适合自己的模版,打得顺手才好用嘛=v=BZOJ 1503 【Code】BZOJ 1500【Code】BZ...
分类:其他好文   时间:2014-12-04 22:50:05    阅读次数:164
BZOJ 1492 NOI 2007 货币兑换Cash CDQ分治+斜率优化DP
题目大意:有两种金券,A和B。每一天有一个rate值,表示购入的比例;还有每一天AB金券的售价。现在给出初始的钱数,问最后能够获得多少钱。 思路:这算是神题了吧,啃论文啃别人代码将近一天才算有点明白。 首先题目中说的可以买一部分或者卖一部分是扯淡的,因为为了最大获利一定要全部买入,全部卖出。朴素的DP方程就好弄了。 设f[i]为第i天最多的B券的数量。那么f[i] = (rate[j...
分类:其他好文   时间:2014-12-04 15:42:24    阅读次数:357
《数据结构》C++代码 Splay
Splay,伸展树。之所以先写这个课内并不怎么常用的数据结构,是因为本人非常喜欢Splay,我觉得这是非常有美感且灵活的一种平衡树。在此先声明,我的伸展树写法来源于CLJ大牛,基础好的同学可以去他的博客中看看他的Splay实现模板,我的实现仅仅借鉴了CLJ大神的一点实现技巧而已。我的博文《心中的大牛...
分类:编程语言   时间:2014-12-04 08:43:45    阅读次数:288
ZOJ 3765 splay
B - Lights Time Limit:8000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu Submit Status Description Now you have N lights in a line. Don't worry - the lights don't have co...
分类:其他好文   时间:2014-12-02 00:09:20    阅读次数:182
HDU 1890 Splay区间翻转
D - Robotic Sort Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1890 Appoint description:  System Crawler  (2014-11-27) Descri...
分类:其他好文   时间:2014-12-02 00:07:05    阅读次数:242
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!