第一次做动规题目，以下均为个人理解以及个人方法，状态转移方程以及状态的定义也是根据个人理解，请过路大神指教。
状态：每一列的每一个数[ i ][ j ]都是一个状态；
然后定义状态[ i ][ j ]的指标函数d[ i ][ j ]为从[ i ][ j ]向右出发的可以得到的最小的整数和；
状态转移方程：d[ i ][ j ]=min(d[ i+1 ][ j+1 ][ i-1 ][ j+1 ...
分类：
其他好文 时间：
2014-08-04 21:43:48
阅读次数：
292
题目大意：
给定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
本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式：输入在一行中给出2个正整数A和B。输出格式：在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例：3 2输出样例：3 + 2 = 53 - 2 = 13 * 2 = 63 /...
分类：
其他好文 时间：
2014-08-02 23:07:04
阅读次数：
760
题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行包括两个整数m和n(1
接下来的m行...
分类：
其他好文 时间：
2014-08-02 15:37:03
阅读次数：
216
一、基本概念 带余除法（division algorithm，除法定理）：a∈Z，d∈Z*，有唯一的整数 q 和 r，并且0≤r＜d0，满足 a= d q+r。q 称为商，r 称为余数。通俗说法：整数除以正整数得到唯一的商（quotient）和余数（re...
分类：
其他好文 时间：
2014-07-31 23:12:30
阅读次数：
297
HDU 1695 GCD （数论-整数和素数，组合数学-容斥原理）
题目大意：
从1~a区间取一个数x,从1~b区间取一个数y，问你gcd(x,y)=k有多少种方案？其中x1,y1和y1,x1算同一种方案。
解题思路：
那么就是 从1~b/k 取一个数x ， 与 从1~d/k 取一个数y 互质的方案数，利用容斥，枚举 x，求出y的个数即可。...
分类：
其他好文 时间：
2014-07-31 20:59:37
阅读次数：
274
uva 10290 {Sum+=i++} to Reach N （数论-整数和素数）
题目大意：
问一个数n用连续的几个数相加表示的方案数。
解题思路：
假设首项为a,有m项，则 (a+a+m-1)*m=2*n，所以为奇数*偶数的结果，只需要算出2*n用奇数表示的方法数即可。...
分类：
其他好文 时间：
2014-07-31 20:49:07
阅读次数：
179
HDU 3988 Harry Potter and the Hide Story（数论-整数和素数）
题目大意：
给定 n和k ， 求 n! % k^i 等于0时，i 的最大取值是多少？
解题思路：
将 k分解质因素，n也根据k的质因素求出关系限制i，最后算出最大的i即可。...
分类：
其他好文 时间：
2014-07-31 17:14:37
阅读次数：
220
题目描述：
输入一个链表，输出该链表中倒数第k个结点。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和k(0
输入的第二行包括n个数t(1
输出：
对应每个测试案例，
若有结果，输出相应的查找结果。否则，输出NULL。
样例输入：
...
分类：
其他好文 时间：
2014-07-31 17:01:31
阅读次数：
272
Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数...
分类：
其他好文 时间：
2014-07-30 00:18:42
阅读次数：
281
