??
给定一副彩色图像，它由一个mxn的像素数组A[1..m,1..n]构成，每个像素是一个红绿蓝(RGB)亮度的三元组。假定我们希望轻度压缩这幅图像。具体地，我们希望从每一行中删除一个像素，使得图像变窄一个像素。但为了避免影响视觉效果，我们要求相邻两行中删除的像素必须位于同一列或相邻列。也就是说，删除的像素构成从顶端行到底端行的一条“接缝”(seam)，相邻像素均在垂直或对角线方向上相邻...
分类：
其他好文 时间：
2014-08-14 20:40:29
阅读次数：
428
hdu 4878 ZCC loves words(AC自动机+dp+矩阵快速幂+中国剩余定理)
题意：给出若干个模式串，总长度不超过40，对于某一个字符串，它有一个价值，对于这个价值的计算方法是这样的，设初始价值为V=1,假如这个串能匹配第k个模式串，则V=V*prime[k]*(i+len[k])，其中prime[k]表示第k个素数，i表示匹配的结束位置，len[k]表示第k个模式串的长度(注...
分类：
其他好文 时间：
2014-08-14 20:37:19
阅读次数：
359
这题 题意别搞错就是了 它给你的数据 很容易让你种错觉 是求第N位素数 但其实不是这样的而是第一个数如果给了你一个2 那么后面的4 6 8 10 ......都应该被pass 然后接下去就是3了 再后面的 9 15 21..同样被pass就是说在一个 2~inf的数字串中距离选出的那个数字是 K*I...
分类：
其他好文 时间：
2014-08-14 16:00:38
阅读次数：
158
Who Gets the Most Candies?
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 9934
Accepted: 3050
Case Time Limit: 2000MS
Description
N children are s...
分类：
其他好文 时间：
2014-08-13 22:33:17
阅读次数：
281
51CTO学院，在软考备考季特别整理了"2014年软考-数据库系统工程师-知识点讲解【汇总篇】"，帮助各位学院顺利过关！更多软件水平考试辅导及试题，请关注51CTO学院-软考分类吧！查看汇总：2014年软考-数据库系统工程师-知识点讲解【汇总篇】数据模型1.数据模型的三要素(1)数据结..
分类：
数据库 时间：
2014-08-13 19:24:08
阅读次数：
283
求最大的k 使得 m^k 能被n!整除
m^k就是让m的每个质因子个数增加了k倍，只要求得n!的质因子能让m增加多少倍就够了。当然这里要取增加倍数最少的。
木桶装水的量取决于最短的木板。
预处理2-n每个数的质因子情况，由于n有10000，前10000个素数有1000+个，所以维护前缀和不划算。
case只有500 所以干脆每次都算一遍。
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-13 18:59:37
阅读次数：
183
1.普通法：-------------------------#include#include #includeusing namespace std;int main(){//freopen("debug\\in.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取...
分类：
其他好文 时间：
2014-08-13 14:44:46
阅读次数：
235
---------------转载数组和List、Set都可以存放多个元素，数组的特点是长度固定，访问速度非常快，元素类型单一；List的特点是长度可以动态增加，能够维护元素的次序，存入的所有元素都当做Object，允许元素重复；Set的特点是长度可以动态增加，能够保证元素不重复，存入的所有元素都当...
分类：
其他好文 时间：
2014-08-12 18:05:44
阅读次数：
223
其正确性思考写在了代码片上
#include
#include
#include
int phi[5000000];
///考虑到若所计算的数字是6，当i=2和i=3时都将会进入内层循环，
///一旦进入内层循环就会在该素数的基础上进行欧拉公式的运算
///插入：欧拉公式：phi(n)=n*(1-1/p1)*(1-1/p2)*...(1-1/pn)
///可以想到对于每一个确定的数字n来说...
分类：
其他好文 时间：
2014-08-12 17:19:34
阅读次数：
217
//1、写一个函数判断一个数是否为素数//2、判断该数是否是对称数#include #include using namespace std;bool isPrime(int i){ for(int a=2; a<=sqrt(i); a++) { if(i%a==0) ...
分类：
其他好文 时间：
2014-08-12 16:27:34
阅读次数：
239
