区间动态规划是从区间的角度来考虑问题的。对于每段区间，它的最优值是由几段更小的区间的最优值得到，这算是分治思想的一种应用吧。就拿http://acm.fafu.edu.cn/problem.php?id=1502合并石子这一题来说。要求得区间1-->n石子合并的最小花费设dp[1][n] 为合并区间...
分类：
其他好文 时间：
2014-09-05 12:54:41
阅读次数：
176
今天主要和组里的前辈们讨论了如何做我的这个优化性质的项目。还是那个知值求区间问题。讨论是热烈的。讨论出的意见有分歧，主要关键字是共享内存。多线程还是多进程，一个容易相互影响，一个相互独立。共享内存是要一块还是两块。一块的话加锁同步，两块的话不影响业务。共享内存的大小是确定还是不确定，可是数据会增长变...
分类：
其他好文 时间：
2014-09-05 12:38:31
阅读次数：
197
题目地址：UVa 11134
这题因为行与列是无关的，互无影响的。所以可以将行或列分开来计算。这就相当于转化成了在期间[1,n]内选择n个不同的整数，使得第i个整数在闭区间[Li,Ri]内。这就转换成了一个贪心问题了。但是注意不能先按照左端点排序，再按右端点排序，然后尽量往左边放，比如，（1,1），（1,3），（2,2），这样是不对的，应该按右端点为主关键字排序，再按左端点为次关键字排序。看到网...
分类：
其他好文 时间：
2014-09-05 11:27:17
阅读次数：
166
汉字在 Unicode 的区间为：[\u4e00-\u9fa5]常用汉字Unicode编码：\u7684\u4e00\u4e86\u662f\u6211\u4e0d\u5728\u4eba\u4eec\u6709\u6765\u4ed6\u8fd9\u4e0a\u7740\u4e2a\u5730\u...
分类：
其他好文 时间：
2014-09-04 23:33:30
阅读次数：
459
P1716 - 上帝造题的七分钟FromRiatreNormal (OI)总时限：50s 内存限制：128MB 代码长度限制：64KB背景 Background裸体就意味着身体。描述 Description“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修.....
分类：
其他好文 时间：
2014-09-04 22:15:50
阅读次数：
393
A simple simulation problem.
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 679 Accepted Submission(s): 269
Problem Description
...
分类：
其他好文 时间：
2014-09-04 19:09:50
阅读次数：
265
二分查找又称折半查找，它是一种效率较高的查找方法。折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 折半查找是一种高效...
分类：
编程语言 时间：
2014-09-04 18:45:49
阅读次数：
234
Sample Input
5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1
Sample Output
6
题意：给你n个数u，v，w；要求在[u,v]区间至少取w个数（整数），求最少要取多少个数。
S[v+1] - S[u] >= w, S[i+1] - S[i] >=0&&
在u,v+1之间建一条边，跑一遍...
分类：
其他好文 时间：
2014-09-03 22:49:17
阅读次数：
337
zoj 3622、Magic Number
水题
先找规律生成区间[1,1内的所有Magic Number，计算出来只有40多个，然后就随便YY了。
void init()
{
int a[5] = {
1,2,5,25,125
};
ll Max = (1ll<<32)-1;
for(ll tmp =1; tmp<=Max; tmp *=10)
{
for(int...
分类：
其他好文 时间：
2014-09-03 13:12:36
阅读次数：
223
