找到规律之后本题就是水题了，不过找规律也不太容易的，证明这个规律成立更加不容易。
本题就是求step和mod如果GCD（最大公约数位1）那么就是Good Choice，否则为Bad Choice
为什么这个结论成立呢？
因为当GCD(step, mod) == 1的时候，那么第一次得到序列：x0, x0 + step, x0 + step…… 那么mod之后，必然下一次重复出现比x0大的数必...
分类：
其他好文 时间：
2014-07-08 19:16:21
阅读次数：
227
HDU 2829 Lawrence（动态规划-四边形不等式）
题目大意：
有n个点连在一起，m个炸弹可以阻断它们的相连，问你全部用完炸弹后的最小值。
解题思路：
四边形不等式是一种比较常见的优化动态规划的方法：
设m[i,j]表示动态规划的状态量。
m[i,j]有类似如下的状态转移方程：
m[i,j]=opt{m[i,k]+m[k,j]}(i≤k≤j)
如果对于任意的a≤b≤c≤d，有m[a,c]+m[b,d]≤m[a,d]+m[b,c]，那么m[i,j]满足四边形不等式。
以上是适用这种优化方法的必要...
分类：
其他好文 时间：
2014-07-08 18:07:15
阅读次数：
273
此文未完善。是否可以使用nutch逐步下载，未知。
1、基本操作，构建环境
（1）下载软件安装包，并解压至/usr/search/apache-nutch-2.2.1/
（2）构建runtime
cd /usr/search/apache-nutch-2.2.1/
ant runtime
（3）验证Nutch安装完成
[root@jediael44 apache-nutch...
分类：
Web程序 时间：
2014-07-08 18:06:35
阅读次数：
270
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2...
分类：
其他好文 时间：
2014-07-08 17:54:12
阅读次数：
297
BMP、GIF、JPEG、PNG以及其他图片格式简介...
分类：
其他好文 时间：
2014-07-08 16:47:10
阅读次数：
232
重写viewpager在viewpager里调用getChildAt(position)的时候发现有问题
查资料发现...
分类：
移动开发 时间：
2014-07-08 15:29:26
阅读次数：
201
1.什么是类和对象?
类是一组具有相同特征和功能的事物的抽象
对象描述了一个物体的特征和行为实现
类是对象的抽象 对象是类的实例
2.OC中定义类,创建对象,使用对象.
OC中定义类分为接口部分,实现部分
接口部分:对外声明类的特征和行为
实现部分:实现方法,即类的行为实现
创建对象需要进行分配内存空间和初始
3.声明方法,...
分类：
移动开发 时间：
2014-07-08 13:53:26
阅读次数：
219
