- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 1520-树形dp
用了dp和dfs，构建树的方法不熟练，dfs写的也较少----------------------------------------------------------------------------------------#include#include#define N 6005#define max(a,b) a>b?a:bstruct node{
2013-07-25 22:44:29
338
原创 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
434
原创 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
750
原创 poj3468- A Simple Problem with Integers-解题报告-线段树
题目链接：http://poj.org/problem?id=3468这道题也是不能更新到叶节点~~会超时滴，可以成段更新，询问时再向下更新，这样可以省去一些更新不被查询的节点的时间实现方法是在结构体中增加一个mark 用来记录这一个范围的增量------------------------------------------------------------------------
2013-06-21 13:44:09
364
原创 Binary Simulation 解题报告--线段树
DescriptionGiven 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
394
原创 light oj 1077 how many points?
求两个数的最大公约数题目链接：http://lightoj.com/volume_showproblem.php?problem=1077#include#define i64 long longi64 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
303
原创 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
235
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人