HDU6156 Palindrome Function[数位DP]

Palindrome Function  HDU6156 题意: 给T组数据,每组数据含有 L,R,l,r, 求出函数  其中f(i,j)表示 题解: #pragma comment(linker, "/STACK:102400000,102400000") #in...

2017-08-20 09:08:51

阅读数:191

评论数:0

ZOJ3626 Treasure Hunt Ⅰ[树形DP]

N - Treasure Hunt I  ZOJ - 3626   题意: CC在一个有n个城市的地方住着,而他住在K这座城市,他有m天的时间出去外面收集宝物并且回到自己的城市,如果超过m天回不来,他就会被杀死。每...

2017-07-18 09:56:04

阅读数:307

评论数:0

HDU1520 Anniversary party[树形DP]

A - Anniversary party  HDU - 1520   题意: 给一个n,代表有n个人,接下里n行给出一个第i个人的欢乐值,再接下来n-1行给出两两之间的关系(有直接联系,就是表示一个是上司一个是下属)。要求不能跟其有...

2017-07-18 09:34:42

阅读数:249

评论数:0

HDU2152 Fruit[母函数/背包]

B - Fruit  HDU - 2152

2017-07-14 15:21:00

阅读数:172

评论数:0

HDU5456 Matches Puzzle Game[数位DP]

E - Matches Puzzle Game  HDU - 5456

2017-07-01 20:24:36

阅读数:223

评论数:0

HDU4734 F(x)[数位DP]

D - F(x) HDU - 4734 题意:求出存在[0,B]中x使得F(x)小于等于F(A)的数有多少个。题解:首先求出F(A)的值,用这个值作为标记的初始值,第一维代表当前位置,第二维代表剩余值。而第二维的取值,最多能达到9*9*2^8,计算过程中,如果sum小于0,代表不可能因为要保证必须...

2017-07-01 10:17:20

阅读数:210

评论数:0

HDU3709 Balanced Number[数位DP]

C - Balanced Number  HDU - 3709  题意: 给T组数据,每组数据给出一个x和y,求出[x,y]当中满足以其中一位为平衡点,满足在平衡点的左右两边的力矩大小一致。 题解: 这道题要注意前导零的问题,因为不记录前导零,如果左界也不是0,会多出...

2017-07-01 09:47:43

阅读数:233

评论数:0

HDU3555 Bomb[数位DP]

B - Bomb  HDU - 3555  题解: 只要记录下三个状态,0号状态代表前面没有4,也没有49,1号状态代表前一位是4,那么只要当前位是9,就可以直接把状态转成2号状态,即当前的数已经存在49后面的数可以任意枚举。 #pragma comment(l...

2017-07-01 09:00:16

阅读数:149

评论数:0

HDU2089 不要62[数位DP]

A - 不要62  HDU - 2089  题解: 统计[n,m]中不含4 或者 62的数有多少个,最基础的数位DP题目,首先判断有4就直接continue,然后判断如果前一个是6,下一个是2也continue,剩下的都是可行的. #include #include #includ...

2017-06-30 23:42:31

阅读数:161

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭