HDU 4002 Find the maximum（数论-欧拉函数）
题目大意：
给定一个n，问你1~n中，求一个数 x 使得 x/φ(x) 的值最大。
解题思路：
根据欧拉函数的公式，φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)
则：x/φ(x)=p1/(p1-1)*p2/(p2-1)*......*pn/(pn-1)
可以看出项越多x/φ(x)越大，且因子越小x/φ(x)越大，那么只需要2*3*5*7....
考虑到数字很大，所以用JAVA来写...
分类：
其他好文 时间：
2014-08-03 23:16:46
阅读次数：
268
这就是一个约瑟夫问题，前面我写过这样约瑟夫的程序，在这里我只简单的提提。
如何用一维数组来完成一个绕成圆圈的问题呢，首先就是要定义的空间比较大的一维数组，数到第S个就出列的话，那么在数到之前的那些孩子，
要按顺序再挨个排到最后一个孩子后面，比如一共n个孩子，编号是1到n，放在数组p[ ]里，假如没数到第4个就出列，那么整个过程就是：
把p[1]放到p[n+1]中，p[2]放到p[n+2]中，p[3]放到p[n+3]中，让后p[4] 出列，接着p[5]放到p[n+4]上， p[6]放到p[n+5]上，，，以此...
分类：
其他好文 时间：
2014-08-03 18:13:25
阅读次数：
185
题目大意
给定DNA序列长度m和一个DNA（每单位DNA有AGCT 4种可能）片段，求所有和所给序列最长公共子串长度为0~len的DNA数量
解题思路
在开题的时候以为是数论+组合数学，思路越想越偏……
后来CLJ给出超简要的题解……
听别人的一种按位压缩的思路，就是枚举到该位置之时LCS所对应的位置，若一一对应则该位为1，否则为0
而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。
则我们枚举所有可能的匹配位置并枚举下一位，算出下一个状态对应的LCS所在位置，按位压缩。...
分类：
其他好文 时间：
2014-08-03 18:10:05
阅读次数：
224
题目大意：
给定n和k， 求 n! 能被 k^i 整除时，i 的最大取值。
解题思路：
将k分解质因素，问题变为，(1×2×3×...×n) 要被 ( p1^(i*a1) × p2^(i*a2) × ... × pn^(i*an) ) 整除，即分子中各分母的质因数的幂次要大于等于分母。
所以根据k的各质因素，求出满足各质因数的幂次 分子>=分母 的关系限制i，算出最大的i即可。
这题要用到unsigned long long，比较坑。。...
分类：
其他好文 时间：
2014-08-03 18:08:25
阅读次数：
299
该题确实在个简单的问题，因为可能形式很简单，但它又不是那么的简单。
如果这个题选择有两个for循环来写的话，那毫无疑问将超时，所以需要仔细分析一下，可以看出，N=i*j+i+j可以变形为：N+1=( i+1)*( j+1）,且由 0<i<=j，可知：1<( i+1)<=( j+1)，所以就以（i+1）为基准来进行循环，所以只需要单层循环即可。
再有，由于要考虑它的重复性，所以循环只需要进行到sqrt（N+1）即可，往后再循环的必重复。本题 i 要从1开始，所以 i+1 就要从2开始循环，一直到sqrt（N+...
分类：
其他好文 时间：
2014-08-03 15:19:05
阅读次数：
189
这题题意如下，有n 只猫咪，三种关于花生的命令 ( 得花生，吃花生，交换花生 ) ，给出一套命令，重复 n 次，问最后每只猫咪得到多少花生。
M那么大，毫无疑问，矩阵快速幂。
先构造一个单位矩阵，因为只需在单位矩阵上进行操作，然后用操作完之后得到的矩阵乘以初始的状态就得到最终的状态。...
分类：
其他好文 时间：
2014-08-03 10:18:55
阅读次数：
275
1 /* 2 中国剩余定理可以描述为： 3 若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式： 4 x=R1r1+R2r2+…+Rnrn+RD 5 其中R1是d2、d3、…、dn的公倍数，而且被d1除，余数为1；（称为R1相对于d1的数论倒数） 6 R1 、 7 R2....
分类：
其他好文 时间：
2014-08-02 01:29:12
阅读次数：
259
这个题是要用矩阵的知识解决斐波那契数列，题目中给的公式很简单，直接往上套就行了，那我们就先看除了题目给的方法外的另一个方法，当然还是矩阵。
先看下面的公式：
不难看出这个式子是把：...
分类：
其他好文 时间：
2014-08-01 19:56:42
阅读次数：
304
