【HDOJ 3652】B-number给一整数n 找<=n的整数中能被13整除且含有13的 数位dp 记忆化！！
一入记忆化深似海。。。再也不想用递推了。。。发现真的很好想 只要保证满足条件把未选高位(即能随意挑数的)记录下来 不断搜索递归就行代码如下:#include
#include
#include using namespace s...
分类：
其他好文 时间：
2015-08-19 13:31:07
阅读次数：
100
递推思路:手算推导 arr[1]=3, arr[2]=6, arr[3]=6, arr[4]=18;此时推导arr[n]=?(n>3) 考虑到第n-1位取值有 ①与第一位相同②与第一位不同;容易理解的是 第n-1位与第一位不同(这样的取值方法共有arr[n-1]个) 那么第n位只有一种取值 即除了第...
分类：
其他好文 时间：
2015-08-19 12:40:53
阅读次数：
127
题目大意：已知递推公式和边缘值，求某项的最后m(0 2 # include 3 # include 4 # include 5 using namespace std; 6 struct matrix 7 { 8 int r,c,m[3][3]; 9 matrix(int _r,in...
分类：
其他好文 时间：
2015-08-19 08:12:39
阅读次数：
171
pre[i]第i位数往前走多少位碰到和它相同的数
dp[i]表示长度为i的子串,dp[i]可以由dp[i-1]加上从i到n的pre[i]>i-1的数减去最后一段长度为i-1的断中的不同的数得到....
爆int+有点卡内存....
Substrings
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 3276...
分类：
编程语言 时间：
2015-08-19 00:43:47
阅读次数：
149
传送门：点击打开链接
题意：给一个矩阵，刚开始两个点都在(1,1)，然后一起出发，只能向右走或者向下走，只能在(n,n)汇合，在到终点之前两个不能在同一个格子内，得分就是两条路径的数字之和。求得分最大。
因为数据比较小，所以可以直接开一个dp[x1][y1][x2][y2]来表示一个点在(x1,y1)另一个点在(x2,y2)时的最大得分
然后利用记忆化搜索递推就能得到答案了
#includ...
分类：
编程语言 时间：
2015-08-18 22:51:46
阅读次数：
181
题意：求sum(gcd(i,j),1
思路：首先可以看出可以递推求出ans[n],因为ans[n-1]+f(n)，其中f(n)表示小于n的数与n的gcd之和
问题转化为了求f(n),因为小于n的数与n的gcd一定是n的因数，
所以f(n)可以表示为sum(i)*i,其中sum(i)表示所有和n的gcd为i的数的数量，我们要求满足gcd(a, n) = i,的个数，可以转化为求gcd(a/i,...
分类：
其他好文 时间：
2015-08-18 22:43:05
阅读次数：
231
一、 计算机的小数计算一定范围内精确，超过范围只能取近似值： 计算机存储的浮点数受存储bit位数影响，只能保证一定范围内精准，超过bit范围的只能取近似值。
java中各类型的精度范围参见：http://blog.csdn.net/longshenlmj/article/details/47616481
编程时注意：doulbe类型的数，不能用等号判定是否相等（或者是一定范围内可以）。...
分类：
编程语言 时间：
2015-08-18 19:37:23
阅读次数：
2442
題目：計算多項式的導數值，498類似物。
分析：公式，遞推。這裡利用遞推公式求解。
如果求多項式的值則：fn（x）= Σ [ a(n-j) * x^j ]，（0≤j≤n）令A(i) = Σ [ a(i-j) * x^j ]；
这里得到递推公式为：f`n+1（x）= Σ [ A(n-i) * x^i ]，（0≤i≤n）；
...
分类：
其他好文 时间：
2015-08-18 12:11:03
阅读次数：
165
题目传送门 1 /* 2 题意：汉诺塔问题变形，多了第四个盘子可以放前k个塔，然后n-k个是经典的汉诺塔问题，问最少操作次数 3 递推+高精度+找规律：f[k]表示前k放在第四个盘子，g[n-k]表示经典三个盘子，2 ^ (n - k) - 1 4 所以f[n...
分类：
其他好文 时间：
2015-08-18 11:44:52
阅读次数：
132
链接
题解:www.cygmasot.com/index.php/2015/08/17/hdu_3970
给定n
求连续整数[0,n), 中任意选一些数使得选出的数和为n的倍数的方法数
。。。并不会如何递推。。
思路:
然后这是公式：点击打开链接
a(n) = 1/n * sum_{d divides n and d is odd} 2^(n/d) * phi(...
分类：
其他好文 时间：
2015-08-17 23:44:55
阅读次数：
118
