题目：uva11258- String Partition(递推)
题目大意：给出一系列的数字，它是由很多int型的数构成的，就是中间没有加空格。所以现在问怎样拆分这些数，使得这些数之和最大。
解题思路：这里要求是int型的整数，单个数的最大的值2147483647.dp【i】【j】代表这个数字串第i个字符到第j个字符能够得到的最大的和。
...
分类：
其他好文 时间：
2014-08-05 22:42:51
阅读次数：
267
题意：给一个递推式S(n) = a1*S(n-1)+...+aR*S(n-R),要求S(k)+S(2k)+...+S(nk)的值。分析：看到n的大小和递推式，容易想到矩阵快速幂。但是如何转化呢？首先看到我们用A表示上面的递推式中的R*R的那个矩阵，那么对于前面那个向量，每次乘上A^k之后都会变成(S...
分类：
其他好文 时间：
2014-08-05 22:17:50
阅读次数：
230
题意：求一个b数组，b数组中的所有数互质，和a数组对应下标的数的差的绝对值最小。
考虑a数组中的所有数范围为[1,30]则，b数组取值只有可能为[1,59)，因为如果取到59及其以后，肯定可以取1，59-30=30-1；而且1可以取多次，1与任何数互质。
然后首先需要把[2,59)之间的素数取出来，总共16个。然后状压，1代表那一位的素数因子是否存在。
d[i][s][0]表示递推到第i个位...
分类：
其他好文 时间：
2014-08-05 19:34:22
阅读次数：
271
也是道简单递推题，思路和上一道完全一样，要注意的是数组要开__int64输出用“%I64d”,不然会WA。这道题数组是求到50，看来50就超过int了，以后这方面要注意。 1 #include 2 __int64 a[55]; 3 int main() 4 { 5 int i,j,x,y; ...
分类：
其他好文 时间：
2014-08-05 13:29:09
阅读次数：
205
题目：uva10401Injured Queen Problem（递推）
题目大意：依旧是在棋盘上放皇后的问题，这些皇后是受伤的皇后，攻击范围缩小了。攻击范围在图中用阴影表示（题目）。然后给出棋盘的现状，？？？3？4：在一个6*6的棋盘上，因为皇后是可以列向攻击的，所以一列只能放一个皇后，所以第一个？代表第一列的皇后放的行未知，这样3的意思就是第4列皇后在第三行，也就是确定了第4列皇...
分类：
其他好文 时间：
2014-08-05 11:23:10
阅读次数：
211
简单的递推，上到第M层，可以从第M-1层上来，也可以从M-2层上来，所以上到第M层的方法等于上到第M-1层的方法加上上到第M-2层的方法。递推公式：F(M)=F(M-1)+F(M-2) F(1)=1,F(2)=1,F(3)=2打表 1 #include 2 int a[45]; 3 int main...
分类：
其他好文 时间：
2014-08-05 11:02:59
阅读次数：
193
卡特兰数 递推公式：h(n)=h(n-1)*(4*n-2)/(n+1); 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main { 5 6 public static void m...
分类：
其他好文 时间：
2014-08-05 11:00:09
阅读次数：
222
可以发现 当第i-1个比第i个高的时候 比第i-1个高的所有也一定比第i个高
于是可以用到动态规划的思想
令left[i]表示包括i在内比i高的连续序列中最左边一个的编号 right[i]为最右边一个的编号
那么有 当h[left[i]-1]>=h[i]]时 left[i]=left[left[i]-1] 从前往后可以递推出left[i]
同理 当h[right[i]+1]>=h[i]]时 right[i]=right[right[i]+1] 从后往前可递推...
分类：
其他好文 时间：
2014-08-05 09:39:49
阅读次数：
276
应该是属于暴力枚举类型的题目
然后这个问题和开关灯的问题的解决办法很类似
然后这两个题目我都没有什么解决办法……
这种矩阵里面计数或者是寻求最少改变数字类型的题目，往往就U懵掉，只是去找规律去寻求自己所谓的正确的解法
会计算，会找规律，会递推，会多加一次然后想到再除以2……总之等等等等方法可能都已经想过，在我的认知中却没有什么思路可以解题。
也不是没有想到过逐一枚举，但是那要怎么枚举呢，...
分类：
其他好文 时间：
2014-08-05 09:35:59
阅读次数：
206
hdu 1267 下沙的沙子有几粒？(二维递推题)题意：就是给你m个H和n个D，然后从左开始数H的累积个数总是不比D的累计数少的排列有多少种举一个测试案例吧：3个H和1个D总共有3种排列，依次是：H D H H,H H D H,H H H D三种排列，亲~意思应该懂了吧？！呵呵。。。思路：递推公式为...
分类：
其他好文 时间：
2014-08-05 00:07:08
阅读次数：
190
