http://www.lydsy.com/JudgeOnline/problem.php?id=2329和前一题一样,不就多了个replace操作吗。好,就打一下。然后交上去wa了。。。。。。。。。。。。。。。。。。。。看了题解,好神奇!记住:以后pushdown的tag要考虑先后顺序!因为inve...
分类:
其他好文 时间:
2014-12-07 11:19:17
阅读次数:
654
http://www.lydsy.com/JudgeOnline/problem.php?id=2209splay又犯逗。。。。。。。。upd1那里的sum忘记赋值反。。。。。。。。。。。。。本题好神。。首先发现将所有能匹配的消掉后一定是类似这样的))))((((,当然也有((((((这种情况还有本...
分类:
Web程序 时间:
2014-12-07 11:17:24
阅读次数:
650
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
http://uoj.ac/problem/31纪念伟大的没有调出来的splay。。。竟然那个find那里写错了!!!!!!!!!!!!!以后要记住:一定要好好想过!(正解的话我就不写了,太简单了。。#include #include #include #include #include #incl...
分类:
其他好文 时间:
2014-12-07 00:00:31
阅读次数:
354
既然题目中的要求满足二维偏序,那么我们很自然地想到将所有东西(草和牛)都读进来之后,对一维(美味度)排序,然后在另一维(价值)中取当前最小的。于是,Splay、mutiset、权值分块什么的都支持查询后继呢。 1 #include 2 #include 3 #include 4 using name...
分类:
其他好文 时间:
2014-12-06 11:17:25
阅读次数:
170
Splay嘛是什么?网上一大堆教程我就懒得说了,毕竟自己表达能力超烂超烂的。原理很简单,但是写起代码来就各种WARETLE了晕。也没去看其他大神的Splay模版,然后就自己一边找题做一边摸索出一套适合自己的模版,打得顺手才好用嘛=v=BZOJ 1503 【Code】BZOJ 1500【Code】BZ...
分类:
其他好文 时间:
2014-12-04 22:50:05
阅读次数:
164
题目大意:有两种金券,A和B。每一天有一个rate值,表示购入的比例;还有每一天AB金券的售价。现在给出初始的钱数,问最后能够获得多少钱。
思路:这算是神题了吧,啃论文啃别人代码将近一天才算有点明白。
首先题目中说的可以买一部分或者卖一部分是扯淡的,因为为了最大获利一定要全部买入,全部卖出。朴素的DP方程就好弄了。
设f[i]为第i天最多的B券的数量。那么f[i] = (rate[j...
分类:
其他好文 时间:
2014-12-04 15:42:24
阅读次数:
357
Splay,伸展树。之所以先写这个课内并不怎么常用的数据结构,是因为本人非常喜欢Splay,我觉得这是非常有美感且灵活的一种平衡树。在此先声明,我的伸展树写法来源于CLJ大牛,基础好的同学可以去他的博客中看看他的Splay实现模板,我的实现仅仅借鉴了CLJ大神的一点实现技巧而已。我的博文《心中的大牛...
分类:
编程语言 时间:
2014-12-04 08:43:45
阅读次数:
288
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
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