B. Valuable ResourcesMany computer strategy games require building cities, recruiting army, conquering tribes, collecting resources. Sometimes it lead...
分类：
其他好文 时间：
2014-11-06 08:10:42
阅读次数：
192
单点替换，区间取相反数，区间求最大值，其实线段树里面只要保存最小值和最大值就可以了，取反之后最小值变成最大值最大值变成最小值。#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-11-04 22:35:00
阅读次数：
202
主要内容：宏定义、max（a,b）宏定义细节、大小端判断、(int&)a什么意思
#if 1
#include
// 注意空格
#define F (x) ((x) - 1) // F代表后面
#define F(x) ((x) - 1) // F(x)代表后面
// 经典的笔试题宏定义求最大值
//#define max(a,b) a>b?a:b //这个...
分类：
编程语言 时间：
2014-11-04 17:30:28
阅读次数：
298
众所周知，Hadoop框架使用Mapper将数据处理成一个键值对，再网络节点间对其进行整理(shuffle)，然后使用Reducer处理数据并进行最终输出。 在上述过程中，我们看到至少两个性能瓶颈：如果我们有10亿个数据，Mapper会生成10亿个键值对在网络间进行传输，但如果我们只是对数据求最大值...
分类：
其他好文 时间：
2014-10-30 20:32:28
阅读次数：
283
题目大意：给定n个连在一起的木棍，分成m+1段，使每段最大值最小，求最大值的最小值及最大值最小时分割的方案数
第一问水爆了……二分答案妥妥秒过
第二问就有些难度了 首先我们令f[i][j]表示用前j个棒♂子得到i段的方案数
诶我没打什么奇怪的符号吧
于是我们有动规方程
f[i][j]=Σf[i-1][k] (sum[j]-sum[k]
这个最坏情况下是O(m*n^2)的，肯定挂
...
分类：
其他好文 时间：
2014-10-28 18:03:25
阅读次数：
178
这个题也是线段树的基础题，有了上一个题的基础，在做这个题就显得比较轻松了，大体都是一样的，那个是求和，这个改成求最大值，基本上思路差不多，下面是代码的实现 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const...
分类：
其他好文 时间：
2014-10-28 17:16:18
阅读次数：
178
题目大意：给定一块x*y的蛋糕，切n-1刀分成n块大小相同的块，只能平行于边界切，求长宽比最大值最小
虽然求最大值最小但是这题没必要二分答案……直接深搜就可以了
枚举切成的两块的面积比，横竖各切一次即可
本大爷读入读错了TLE半天……尼玛死的心都有啊
#include
#include
#include
#include
#include
using namespace std;
doub...
分类：
其他好文 时间：
2014-10-28 09:24:53
阅读次数：
186
poj2057某公司的上下级关系是一颗树状结构，每个人不能与他的上司同时出现，每个人有一个值，求最大值。这个题需要注意的是如果不保存状态会超时，这似乎也是大部分dp应该注意的事情啊#include#include#include#includeusing namespace std;const in...
分类：
其他好文 时间：
2014-10-16 20:55:53
阅读次数：
161
Logistic回归的理论内容上篇文章已经讲述过，在求解参数时可以用牛顿迭代，可以发现这种方法貌似太复杂，今天我们介绍另一种方法，叫梯度下降。当然求最小值就是梯度下降，而求最大值相对就是梯度上升。由于，如果，那么得到现在我们要找一组，使得所有的最接近，设现在我们要找一组，使得最小。这就是今天要介绍的...
分类：
编程语言 时间：
2014-10-15 22:52:11
阅读次数：
960
题意：。。。
策略如题。
思路：我们先假设只求某一区间的最大值，我们只需要利用线段树的模板，只需要初始化和询问的时候小小的修改一下，改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值，这样我们可以求出最大值了，最小值也是这样求。
注意：因为询问的时候既要求最大值又要求最小值，所以要返回结构体。
代码：
#include
#include
#define M 100005...
分类：
其他好文 时间：
2014-09-29 01:29:28
阅读次数：
302
