卡特兰数 递推公式：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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284
思路：只有3个硬币，范围是32768，可以一个一个枚举硬币，如果只放价值为1的硬币，从d[1]递推到d[n]；如果再加上价值为2的硬币，那么就从d[2]递推到d[n]；在加上价值为3的硬币，就从d[3]递推到d[n].递推公式是d[j]
= d[j] + d[j-i]； d[j]表示j有几...
分类：
其他好文 时间：
2014-08-04 21:34:28
阅读次数：
293
1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n...
分类：
其他好文 时间：
2014-08-04 17:31:37
阅读次数：
461
题目：uva10404 - Bachet's Game（博弈，递推）
题目大意：stan和ollie两个小伙伴在玩石头的游戏：给出N个石头，然后给出Mge数。要求每次都是stan先开始，每次拿走m （是M个数中的其中一个）个石头。谁拿走石头后桌上没有剩下石头就赢了。
解题思路：博弈。对于j和石头，stan想要赢的话那么就要分奇数次将j石头拿走。...
分类：
其他好文 时间：
2014-08-03 20:38:05
阅读次数：
234
TicketsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 972Accepted Submission(s): 495Problem Descr...
分类：
其他好文 时间：
2014-08-03 20:28:11
阅读次数：
264
随机数生成器【问题描述】小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如Pascal中的random和C/C++中的rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。比如，下面这个二次多项式递推算法就是一个常用算法：算法选定非...
分类：
其他好文 时间：
2014-08-03 10:10:55
阅读次数：
413
超时递推实现 f[i][j]表示前i个数能够表示j状态的方案数，其中j为最多20位的二进制，表示前i个数的和（1-20）是否达到#include "cstdio"#include "cstring"#define min(x,y) (x>y?y:x)#define MOD 1000000007int...
分类：
其他好文 时间：
2014-08-02 18:18:03
阅读次数：
257
