A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 67511Accepted: 20818Case Time Limit: 2000MSDescriptionYou have...
分类：
其他好文 时间：
2015-01-25 12:23:44
阅读次数：
157
题意：定义 F(x) = An * 2n-1 +
An-1 * 2n-2 + ... + A2 *
2 + A1 * 1(其中 x = AnAn-1An-2 ...
A2A1)，那么给定A，B，求[0，B]区间的i，满足F(i)
的个数。
思路：设dp[ pos ] [ k ]为当前考虑pos位，之后(pos + 1)位与之前的位数组合形成的F函数值不超过k的数的个数，详见代码：
...
分类：
其他好文 时间：
2015-01-25 00:13:20
阅读次数：
198
1、下载opencv，并解压，将其目录下的sdk复制到eclipse的工作区间目录下，重命名为OpenCV-SDK（随意命名）；2、从eclipse中导入：file->import->general->exitingprojectintoproject->next->browse(选择路径）->se...
分类：
其他好文 时间：
2015-01-24 21:24:32
阅读次数：
268
题意：定义一个数为“balanced number” 当其满足存在一个数位pos(平衡点),在pos左边的数位的值乘与pos位的距离值的总和等于右
边的数位的值乘与pos位的距离值的总和，给定一个区间[l , r]，求区间内有多少个balanced number。
思路：设dp[ pos ][ i ][ j ]表示平衡点在i位的情况下，当前考虑pos位，之前已形成的力矩为j(数乘以距离平衡点的...
分类：
其他好文 时间：
2015-01-24 18:49:44
阅读次数：
131
hdu 5115 Dire Wolf（区间DP）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-23 23:07:08
阅读次数：
195
为了得到在区间 [0，m) 上的随机整数
int getRandom(int m)
{
srand(time(0));
return rand() % m;
}
time()的头文件是 #include
srand(), rand() 的头文件是 #include...
分类：
编程语言 时间：
2015-01-23 23:04:00
阅读次数：
171
题目大意：给定一个字符串，求按照题中所给的压缩方式最短能压缩到多长
区间DP 令f[i][j]表示[i,j]区间内的字符串最短能压缩到多长
普通的区间DP：f[i][j]=min{f[i][k]+f[k+1][j]} (i
此外如果对这段字符串进行压缩，那么我们可以枚举循环节，用Hash来判断
如果k是一个循环节，那么有f[i][j]=min(f[i][j],f[i][i+k-1]+dig...
分类：
其他好文 时间：
2015-01-23 21:41:23
阅读次数：
183
题目大意：给你一个字符串，给你N次查询，每次给你一个区间让你求出这个区间里面有多少子串。
解题思路：我们肯定要枚举位置，然后找公共子串然后再去掉重复的，但是他的地址对应的rank不是连续的，如果暴力找的话会n*n会超时。
从这个博客学习到一种方法：首先对整个字符串求一次sa[]以及height[]，之后对于任意区间[L, R]，遍历一遍sa[]，只要起点在[L, R]内的后缀就需要进行统计，类...
分类：
编程语言 时间：
2015-01-23 20:12:09
阅读次数：
239
题目大意：给定一个环，要求在这个环上截取长度为偶数且在[L,R]区间内的一段，要求平均值最大
看到环果断倍增
看到平均值最大果断二分答案
看到长度[L,R]果断单调队列
对数组维护一个前缀和，对前缀和维护单调递增的单调队列
每扫过一个数sum[i]，将sum[i-L]加入单调队列，再把距离i超过R的点删掉
长度为偶数？对奇数位置和偶数位置分别维护一个单调队列即可
每次找到大于0的...
分类：
其他好文 时间：
2015-01-23 20:09:19
阅读次数：
223
题意最后可以简化为
给出若干个区间，每个区间由左端点，右端点， 权值构成。
挑出若干个区间，使得权值和最大，但必须满足区间任意部分重叠次数不超过k
这题跟POJ3680一样一样的
构图是这样
先把这些区间都给hash了。
hash完必然这些区间端点都落在1,2,3..., cnt 这些数中， cnt是hash完 不同数的个数
然后建边， 源点为S，汇点为T
S到1 ...
分类：
其他好文 时间：
2015-01-23 18:29:31
阅读次数：
242
