题意： 给n（<=250）条水平网格，然后在上面放k棋子，每行每列都只能放一个。求方法总数。Solution： 简单的DP， 只要对给出的水平长度排个序就很容易处理了。 需要用到高精度。偷懒用java写了import java.util.*;import java.math.*;publi...
分类：
其他好文 时间：
2015-06-21 14:18:00
阅读次数：
112
Dylans loves sequenceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5273DescriptionDylans得到了N个数a[1]...a[N]。有Q个问题，...
分类：
其他好文 时间：
2015-06-20 22:08:20
阅读次数：
168
八大算法思想分别是：枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟算法思想。1、比较“笨”的枚举算法思想枚举最大的缺点是运算量比较大，解题效率不高。如果题目的规模不是很大，在规定的时间与空间限制内能够求出解，那么最好是采用枚举法，而无须太在意是够还有更快的算法，这样可以使你有更多的时间去解答其...
分类：
编程语言 时间：
2015-06-20 10:33:24
阅读次数：
359
题意：
裸的高精度取余。
分析：
http://blog.csdn.net/sepnine/article/details/44092055有poj 1220任意进制转换的代码，这题用到其中的一部分,可作对比。
代码：
//poj 2305
//sep9
#include
using namespace std;
int b,m;
char s1[1024],s2[16],ans[16...
分类：
其他好文 时间：
2015-06-19 18:55:26
阅读次数：
144
对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll...
分类：
其他好文 时间：
2015-06-19 13:23:31
阅读次数：
106
Description从(0,0)走到(n,m)，没走过一个点(x,y)贡献为C(x,y)，求最小贡献和。Solution让我们guess一下走的路线一定是先走长的一边再走短的一边，两条直线然后就是求组合数了这个可以递推，除的时候用费马小定理解决Codeget到了pow更短的写法一开始m没取模溢出了...
分类：
其他好文 时间：
2015-06-19 01:28:23
阅读次数：
185
矩阵乘法是一种高效的算法可以把一些一维递推优化到log（ n )，还可以求路径方案等，所以更是是一种应用性极强的算法。矩阵，是线性代数中的基本概念之一。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。矩阵乘法看起来很奇...
分类：
其他好文 时间：
2015-06-19 01:16:10
阅读次数：
168
ExponentiationTime Limit:500MSMemory Limit:10000KTotal Submissions:145642Accepted:35529DescriptionProblems involving the computation of exact values o...
分类：
其他好文 时间：
2015-06-18 21:51:02
阅读次数：
118
题意还是需要看原题，不好描述。实际上这个题只需要注意一点，就是把关系式改成递推式，然后就可以发现第二项完全决定了后面的位置，所以二分第二项的高度即可。import java.util.*;import java.io.*;import java.math.*;public class Main { ...
分类：
其他好文 时间：
2015-06-18 21:35:52
阅读次数：
103
题目：约瑟夫环，有一个环先删掉第一个元素，然后每隔m个数字删掉，问最后剩下的是2号元素，
则应该去的最小m为多少。
分析：数论，模拟。将元素编号0~n-1，最后剩下编号的递推关系：f（i，m）=（f（i-1，m）+m）%i。
因此，问题转化成n-1元素，剩下第一个元素的约瑟夫环，按循序枚举m找到第一个成立的即可。
说明：╮(╯▽╰)╭。
#...
分类：
其他好文 时间：
2015-06-18 11:42:40
阅读次数：
119
