在n个商店中建m个仓库，使各个商店到仓库的路程之和最小，商店到哪个仓库是有选择的，
总之路程之和要最小！
思路：
从第i个商店到第j个商店建一个仓库，这个仓库所建的位置一定是dis[(i+j)/2],即建在它的中位数处，
所以，这个增加值就是case[i][j]=abs(dis[k]-dis[(i+j)/2])(i
我们要把它初始为一个尽可能大的数，要找dp[i][j],...
分类：
其他好文 时间：
2016-05-07 07:43:18
阅读次数：
177
题意：有一个n*n的矩阵，op==1时，在(x,y)增加值z，op==2时，求以(x1,y1)和(x2,y2)构成的矩阵的和。 思路：二维线段树。 代码： 参考文章：http://blog.csdn.net/hit_lingo/article/details/50845718 http://www. ...
分类：
其他好文 时间：
2016-04-29 11:46:47
阅读次数：
215
在工作中我碰到这样一个问题，session表需要用到timestamp的字段，在进行timestamp字段更新时出现了为题，比如需要对session的有效期增加1小时。采用 systimestamp + 1/24 会丢失秒后的精度，感觉增加之后就变成了date型的样子。经过研究发现oracle 有个 ...
分类：
数据库 时间：
2016-04-11 08:51:49
阅读次数：
264
近年来，农村经济转型已成为影响国家经济发展至关重要的问题，相比城市经济而言，农村生产模式落后、附加值很低，经济发展速度远不能和城市相提并论。出现这种局面的原因之一在于农村互联网落后，信息闭塞，只能靠粗放型的经营模式维持产业增长，无法向集约型、高技术含量的经营模式转型。
这种现状对农村经济的影响是巨大的，也严重阻碍了农民收入的增加。值得一提的是，最近央视新闻联播做了一期有关...
分类：
其他好文 时间：
2015-07-17 09:47:14
阅读次数：
164
jdk环境配置1、JAVA_HOME配置新建个人变量名：JAVA_HOME 值：绝对安装路径。作用：方便管理.以后要用到jdk的安装路径，只需要使用%JAVA_HOME%。这样不会因为jdk安装路径改变，而需要改变很多变量的值。2、PATH配置新建个人变量名：PATH 增加值：%JAVA_HOME....
分类：
其他好文 时间：
2015-07-15 19:10:34
阅读次数：
129
题目链接：http://poj.org/problem?id=3468思路分析：使用sumv[i]记录一段线段区间的目前的sum，addv[i]记录在整个过程中对某一段线段区间上的所有增加值的和；更新操作：将需要更新的区间分为多段不相交的区间，并在这些区间上更新该区间上增加的值，并修改这些区间的su...
分类：
其他好文 时间：
2015-06-10 00:52:32
阅读次数：
144
给定区间长度，然后给两个操作，单点增加值和单点减值，询问一个区间的人数和；（水）代码如下： 1 /* 2 写的第一个线段树，丑； 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9...
分类：
其他好文 时间：
2015-05-31 00:02:34
阅读次数：
115
今天师弟让我帮忙写一个简单的文本数据提取,简单的写了个matlab程序,记录以备后用.数据源:几个.xls文件文件的内容(从中提取"第一/二产业增加值"):结果为(相当于数据的整理):matlab程序实现(仍需改进):[NUM1,TXT1,RAW1]=xlsread('name');for kk=1...
分类：
其他好文 时间：
2015-05-02 11:03:39
阅读次数：
124
题解：显然是裸的线段树，连区间合并都没有，更别提可持久化了。。。
水得一比，但是也相当恶心。。
维护一下：
目前线段 最大值、覆盖值、增加值、
历史线段 最大值、覆盖值、增加值。
然后覆盖值是赋-inf还是再加个flag记录有没有随便了。
总之很恶心，昨天晚上调了好久好久都没调过。
对了，这种恶心的东西不妨分多个线段树维护。
o(︶︿︶)o...
分类：
其他好文 时间：
2015-01-29 16:04:45
阅读次数：
952
第一数据库修改TSYS_DATA_DEFINITION最后一项值设置为1，启用BUDGETD_FLAGDPT-PRJ部门项目预算1TBUDGET_CONTROLS表增加值90EC2C1G-709D-4F15-BTRF-D891212e8F1F8DPT-PRJ项目+部门联合预算DPT-PRJ2014100y第二模板在部门预算年度编制单里增加项目参考泰安能源部门年度预算调整单
分类：
其他好文 时间：
2014-12-12 01:33:47
阅读次数：
181
