Abandon.ACM

摘要： 题目链接：http://poj.org/problem?id=2917 题目大意：给定n，求有多少种1/x + 1/y = 1/n成立（x,y为正整数）思路：一道很经典的数论题.我们不妨设x>=y,则x=n+1,n+2,……,n+n.而y = 1 / (1/n - 1/x) = nx / (x - ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2917 题目大意：给定n，求有多少种1/x + 1/y = 1/n成立（x,y为正整数）思路：一道很经典的数论题.我们不妨设x>=y,则x=n+1,n+2,……,n+n.而y = 1 / (1/n - 1/x) = nx / (x - ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1398题目大意：给定一个长度为s的数列a1,a2,a3,……,as，并知道它的通项可以用多项式P(n)表示出来，求数列的后c项。思路：标准的做好像是数值分析的拉格朗日插值法，但求解这种数列问题我们有更好的差分方法，过程中完全不涉及浮点数... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1398题目大意：给定一个长度为s的数列a1,a2,a3,……,as，并知道它的通项可以用多项式P(n)表示出来，求数列的后c项。思路：标准的做好像是数值分析的拉格朗日插值法，但求解这种数列问题我们有更好的差分方法，过程中完全不涉及浮点数... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1104http://poj.org/problem?id=2426题目大意：给定三个数N, K, M,以及四种操作( + - * %(数论取模) ) -> N = N opr M，求最少需要哪些操作能使... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1104http://poj.org/problem?id=2426题目大意：给定三个数N, K, M,以及四种操作( + - * %(数论取模) ) -> N = N opr M，求最少需要哪些操作能使... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 题目大意：给定f[1] = 1, f[2] = 1, f[n] = ((A*f[n-1]) + (B*f[n-2])) % 7, 求f[n] (n最大100,000,000)思路：f[n]显然... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 题目大意：给定f[1] = 1, f[2] = 1, f[n] = ((A*f[n-1]) + (B*f[n-2])) % 7, 求f[n] (n最大100,000,000)思路：f[n]显然... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1948题目大意：给最多40根木棍，每根长度不超过40，要用完所有的木棍构成面积最大的三角形，求出最大的面积。思路：设f[i][j]为第一条边长度为i，第二条边长度为j是否可行状态转移方程：if(j>=a[i])f[j][k]=f[j][... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1948题目大意：给最多40根木棍，每根长度不超过40，要用完所有的木棍构成面积最大的三角形，求出最大的面积。思路：设f[i][j]为第一条边长度为i，第二条边长度为j是否可行状态转移方程：if(j>=a[i])f[j][k]=f[j][... 阅读全文