- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 1520-树形dp
用了dp和dfs，构建树的方法不熟练，dfs写的也较少 ---------------------------------------------------------------------------------------- #include #include #define N 6005 #define max(a,b) a>b?a:b struct node{
2013-07-25 22:44:29
300
原创 Multiplication Puzzle--动态规划
状态转移方程 dp[j][j+len]=min(dp[j][j+len],dp[j][k]+dp[k][j+len]+a[j]*a[k]*a[j+len]) -----------------------------------------------------------------------------------------------------------------
2013-06-30 22:38:26
417
原创 poj 2955 动态规划--括号匹配
动态规划-----------------括号匹配 题意是求括号的最大匹配数 dp[i][j] 表示 i 和 j 之间 匹配的最大对数 状态转移方程 ： dp[i][j] = max(dp[i][j] , dp[i][k] + dp[k+1][j]) ---------------------------------------------------------------------
2013-06-30 22:36:51
687
原创 poj3468- A Simple Problem with Integers-解题报告-线段树
题目链接：http://poj.org/problem?id=3468 这道题也是不能更新到叶节点~~会超时滴，可以成段更新，询问时再向下更新，这样可以省去一些更新不被查询的节点的时间 实现方法是在结构体中增加一个mark 用来记录这一个范围的增量 ------------------------------------------------------------------------
2013-06-21 13:44:09
344
原创 Binary Simulation 解题报告--线段树
Description Given a binary number, we are about to do some operations on the number. Two types of operations can be here. 'I i j' which means invert the bit from i to j (inclusive) 'Q i' an
2013-06-21 13:34:05
372
原创 light oj 1077 how many points?
求两个数的最大公约数 题目链接：http://lightoj.com/volume_showproblem.php?problem=1077 #include #define i64 long long i64 Ax,Ay,Bx,By,dx,dy; i64 ABS(i64 n) { return n>0?n:-n; } i64 Gcd(i64 a,i64
2012-12-19 21:42:03
283
原创 light oj 1278(求奇素数的个数)
light oj 1278 链接http://lightoj.com/volume_showproblem.php?problem=1278 只想说，是抄的 题意:给定n,求n可以写成多少种至少两个连续正整数的和的形式。 思路：设n可以写成a,a+1,a+2……a+k-1的和(其中a>=1)，即n=(a+a+k-1)*k/2。若k为奇数，那么n=(a+(k-1)/2)
2012-12-18 21:16:00
219
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人