题目大意：给你一串数字让你判断经过若干次合并，使得这个数字串变成回文串的最小成本是多少。第一行是数字串，第二行是合并连续i个数字的成本是多少。
解题思路：区间dp，可以进行记忆化搜索，如果左边比右边和大那么右边一定是小了，右边比左边大那么左边一定小了。因为保证有解。具体不太好说，直接看代码吧。
Another OCD Patient
Time Limit: 2000/1000 MS ...
分类：
其他好文 时间：
2014-08-26 21:29:36
阅读次数：
380
题目链接题意:给定n长的序列 m个操作序列默认为 1, 2, 3···n操作1：D [l,r] 把[l,r]区间增长 ：（ 1,2,3,4 进行 D [1,3]变成 1,1,2,2,3,3,4 ）操作2：Q [l,r] 问区间[l,r] 上出现最多次数的数 的次数分析：会线段树，但是做题的时候没想到...
分类：
其他好文 时间：
2014-08-26 21:24:36
阅读次数：
261
题目大意：
平面直角坐标系中有一些点代表着一些城市。国家要在（0，0）点设置中心车站并向建设地铁线路，但要求线路是直线。某个城市可以使用地铁线路的前提是它与线路的直线距离不超过d。问最少建设多少条线路才能让所有的城市都能使用地铁。
解题思路：
扫描线+最小区间覆盖。
如图所示：对于任何一个点，都有一个铁路允许的设立的角度区间，在d固定的情况下，点距离原点越远区间越小。
因...
分类：
其他好文 时间：
2014-08-26 19:41:06
阅读次数：
251
题目大意：
给你10000以内的星星的坐标和亮度，让你用一个W × H 的矩形去围住一个区域，使得区域内星星的亮度最大，矩形边缘上的星星不算。
解题思路：
对于每一个星星 建立一个（x， y , y + h , c) 的扫描线 和一个（x + w , y , y + h , - c)的扫描线，将问题转化成求区间最大值。几个需要注意的地方：矩形边缘上的需要处理一下，将每个叶节点设为长度为...
题解：求区间K小，函数式线段树模板题。#include #include #include using namespace std;const int N=3000005;struct node{int num,id;}a[N];int T,n,m,x,y,z,tot,b[N],head[N],so...
分类：
其他好文 时间：
2014-08-26 15:25:46
阅读次数：
195
题解：函数式线段树求区间小于等于k的数有几个，离线做法，首先将所有询问和序列一起离散，然后用函数式线段树处理。#include #include #include #include using namespace std;const int N=200005;const int MAXN=3000....
分类：
其他好文 时间：
2014-08-26 15:20:46
阅读次数：
226
1 //Accepted 15880 KB 250 ms 2 #include 3 #include 4 #include 5 using namespace std; 6 const int imax_n = 2005; 7 const int imax_m = 27; 8 c...
分类：
其他好文 时间：
2014-08-26 13:31:16
阅读次数：
175
Least common multiple
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 451 Accepted Submission(s): 151
Problem Description
bobo...
分类：
其他好文 时间：
2014-08-26 09:54:35
阅读次数：
198
①数学表达形式：设$y=f(x)$在$(A,B)$区间中可导，又设$[a,b]$包含于$(A,B)$,且$f'(a)<f'(b),$则对任给的$\eta:f'(a)<\eta<f'(b),$都存在$c\in(a,b)$使得$f'(c)=\eta$.②其他形式：若函数$f(x)$在$[a,b]$上可导...
分类：
其他好文 时间：
2014-08-26 00:13:15
阅读次数：
306
开始没看懂题，看懂了之后也不知道如何用线段树来做这题，百度了一下思路
思路:
我们一个一个操作来分析:(用0和1表示是否包含区间,-1表示该区间内既有包含又有不包含)
U:把区间[l,r]覆盖成1
I:把[-∞,l)(r,∞]覆盖成0
D:把区间[l,r]覆盖成0
C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换
S:[l,r]区间0/1互换
还有要注意的地...
分类：
其他好文 时间：
2014-08-25 22:53:45
阅读次数：
202
