题目链接：点击打开链接
题意：
给定一个n层书架，一共取m本书。
下面n行给出每层书的价值。
每次可以取任意一层的最左端或最右端的一本书。
问能获得的最大价值。
思路：
1、显然是先求出对于每层任取任意本书能获得的最大价值。
2、然后背包一下。
1：
对于一层书任意j本，那么一定是从左端取k本，右端取 j-k本，求个前缀和然后枚举 j和k即可。每层n^2的dp
2：
分组背...
分类：
其他好文 时间：
2015-03-05 21:04:00
阅读次数：
177
题目大意给出一个数字序列，要求将这个数字序列变成单调不降的序列。若原来的数字是A[i],变化之后的数字是B[i],那么花费是|A[i]?B[i]||A[i] - B[i]| 。求出一种方案，使得最大的花费最小。思路一眼就能看出是二分，然后贪心什么的随便yy一下就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include <cstr...
分类：
其他好文 时间：
2015-03-05 21:01:20
阅读次数：
186
这题可以这样想：
对于当前第i位来说，该位若在个位上出现，那么第i位和第i+1位中间肯定有一个“+”，剩下的k-1个“+”分布在剩下的n-2个空隙中，所以出现的总次数是C（n-2,k)。同理，在十位上出现的总次数是C(n-3,k)。于是每个数字的贡献值就可以求出来了，累加即可。
所以大体思路是遍历所有可能出现的位数，从个位开始，分成两部分计算，一部分用前缀和计算出前面所...
分类：
其他好文 时间：
2015-03-05 21:00:48
阅读次数：
201
宏中的#的功能是将其后面的宏参数进行字符串化操作（Stringizing operator），简单说就是在它引用的宏变量的左右各加上一个双引号。
如定义好#define STRING(x) #x之后，下面二条语句就等价。
char *pChar = "hello";
char *pChar = STRING(hello);
还有一个#@是加单引号（Charizi...
分类：
其他好文 时间：
2015-03-05 21:00:03
阅读次数：
138
来自 Gitbook上的“Spark访问HDFS”
http://chenzhongpu.gitbooks.io/bigdatanotes/content/SparkAccessHDFS/README.html
该书是关于大数据读书笔记的，目前在Gitbook上持续更新 。 Github地址:https://github.com/ChenZhongPu/BigDataGi...
分类：
其他好文 时间：
2015-03-05 20:59:02
阅读次数：
119
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。
做法：因为钥匙最多有10把，2^10 =1024，所以可以把10把钥匙有没有的情况记录在 一个数中。 num的第三维就是 钥匙 拥有的状态。然后就和普通的bfs一样了。...
分类：
其他好文 时间：
2015-03-05 20:59:41
阅读次数：
149
相关类：MapOutputTrackerMessage，GetMapOutputStatuses extends MapPutputTrackerMessage，StopMapOutputTracker extends MapOutputTrackerMessage，MapOutputTracker...
分类：
其他好文 时间：
2015-03-05 21:00:56
阅读次数：
223
python中有一种赋值机制即多元赋值，采用这种方式赋值时，等号两边的对象都是元组并且元组的小括号是可选的。通常形式为x, y, z = 1, 2, 'a string'等同于(x, y, z) = (1, 2,'a string')这种赋值类型最经常用到的环境是变量交换，形如x, y = y, x...
分类：
其他好文 时间：
2015-03-05 21:00:34
阅读次数：
125
已知木片延伸出桌面的长度，求木片的个数。第n张木片最多可延伸1/2+1/3+1/4+..+1/n+1/(n+1)。打表后查询。。实际上可以作死地用二分。。#includeint i;double n,a[300];int main(){ for (i=1;i=n){printf("%d car...
分类：
其他好文 时间：
2015-03-05 20:58:34
阅读次数：
153
DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-w...
分类：
其他好文 时间：
2015-03-05 20:58:45
阅读次数：
151
一、BlockResult类该类用来表示返回的匹配的block及其相关的参数。共有三个参数：data：Iterator [Any]。readMethod： DataReadMethod.Value。bytes： Long。实例化InputMetrics类。二、BlockManager类关系的参数有e...
分类：
其他好文 时间：
2015-03-05 21:00:14
阅读次数：
980
图像处理中，高斯模糊是最常用的模糊算法。要理解它的原理，首先是高斯函数：图像处理中所用到的二维形式如下：高斯函数有一个很有用的特性，它的傅立叶变换仍然是高斯函数：熟悉频域滤波的童鞋很容易分析出，使用高斯函数形成的频域滤波器是一个低通滤波器，在冈萨雷斯的数字图像处理一书中是与理想低通、巴特沃兹低通滤波...
分类：
其他好文 时间：
2015-03-05 20:59:31
阅读次数：
198
#include#includeusing namespace std;const int AIM=6174;int n;int arr[4];bool NonIncreasingOrder(int a,int b){ return a>b;}bool NonDecreasingOrder(int....
分类：
其他好文 时间：
2015-03-05 20:59:09
阅读次数：
156
create table user(userid STRING,sex STRING,age INT,career INT,code STRING)ROW FORMAT DELIMITEDFIELDS TERMINATED BY ':';LOAD DATA LOCAL INPATH '/home/h...
分类：
其他好文 时间：
2015-03-05 20:58:42
阅读次数：
200
暴力+计算几何。 1 /* 5128 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 typedef struct point { 10 i...
分类：
其他好文 时间：
2015-03-05 20:57:27
阅读次数：
109
