首先发现暴搜是2^50级别，明显T了我们搜索的时候，剪枝一下。如果当前最大最小值都不满足满足题意的话就不搜了，我们可以用前缀和维护这个东西于是就6s卡过 1 /************************************************************** 2 Probl...
分类：
其他好文 时间：
2014-12-15 00:01:21
阅读次数：
453
[cpp]view plaincopy#include#include#includeusingnamespacestd;intmain(){cout::max)();cout::min)()::max)();cout::min)()::max)();cout::min)()::max)();cou...
分类：
编程语言 时间：
2014-12-07 21:40:38
阅读次数：
339
简单地树形DP我们用f，g表示最大、最小值，0,1,2表示颜色然后直接推递推公式请见程序233 1 /************************************************************** 2 Problem: 1864 3 User: raus...
分类：
其他好文 时间：
2014-12-03 23:08:41
阅读次数：
284
对于求区间最大最小值，我们自然而然就想到了一个O（n）时间复杂度的算法，但是如果询问有很多呢？这样必然超时。当然我们可以用线段树来解，使得每一次查询的时间降到log(n)，但是对于RMQ算法，只要我们做了些预处理，之后的查询我们仅需要O(1)的时间。Sparse_Table算法是解决RMQ问题的一类...
分类：
其他好文 时间：
2014-11-19 23:55:43
阅读次数：
250
hihocoder上的这一篇文章写得特别赞！很好理解。
“在我介绍别的算法之前，你先来讲一讲你是准备如何使用线段树来解决这个问题的吧？”小Hi虽然做好了讲解的准备，但是还是希望能够一步步引导小Ho进行思考，于是这般说道。
“唔……那我先从线段树的定义说起吧：线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道：“它的具体做...
分类：
其他好文 时间：
2014-11-19 11:29:50
阅读次数：
232
题意：
输入一串只含有+和*号的表达式，可以通过添加括号来改变表达式的值，求表达式的最大最小值。
思路：
表达式中的数都是不大于20的正整数，由a*b+c
先算加法后算乘法时表达式的值最大。
由这个思路,我先把表达式中的运算符和数字都提取出来放在栈中,然后根据两种情况进行计算。
可以写出代码后WA了无数次就是过不了。。。。。。
下面的AC代码是看了别人的题...
分类：
其他好文 时间：
2014-11-19 11:25:04
阅读次数：
136
hihocoder上的这一篇文章写得特别赞！很好理解。
“在我介绍别的算法之前，你先来讲一讲你是准备如何使用线段树来解决这个问题的吧？”小Hi虽然做好了讲解的准备，但是还是希望能够一步步引导小Ho进行思考，于是这般说道。
“唔……那我先从线段树的定义说起吧：线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道：“它的具体做...
分类：
其他好文 时间：
2014-11-19 01:29:43
阅读次数：
259
题意：
输入一串只含有+和*号的表达式，可以通过添加括号来改变表达式的值，求表达式的最大最小值。
思路：
表达式中的数都是不大于20的正整数，由a*b+c
先算加法后算乘法时表达式的值最大。
由这个思路,我先把表达式中的运算符和数字都提取出来放在栈中,然后根据两种情况进行计算。
可以写出代码后WA了无数次就是过不了。。。。。。
下面的AC代码是看了别人的题...
分类：
其他好文 时间：
2014-11-19 01:24:11
阅读次数：
193
#include#include#include using namespace std;int main(){ cout ::max)(); cout ::min)() ::max)(); cout ::min)() ::max)(); cout ::min)() ::ma...
分类：
编程语言 时间：
2014-11-01 13:15:53
阅读次数：
225
题意： 给一个矩阵，每次查询一个子矩阵内的最大最小值，然后更新子矩阵中心点为(Max+Min)/2.解法： 由于是矩阵，且要求区间最大最小和更新单点，很容易想到二维的线段树，可是因为之前没写过二维的线段树，所以没跳出来。后来熟悉了一下，原来很多细节地方都没有考虑到。这里build,update,qu...
分类：
其他好文 时间：
2014-10-24 01:35:48
阅读次数：
227
