动态规划---数位DP
文章平均质量分 89
ControlBear
这个作者很懒,什么都没留下…
展开
-
HDU2089 不要62[数位DP]
A - 不要62 HDU - 2089 题解: 统计[n,m]中不含4 或者 62的数有多少个,最基础的数位DP题目,首先判断有4就直接continue,然后判断如果前一个是6,下一个是2也continue,剩下的都是可行的. #include #include #include #include #include #include #include #原创 2017-06-30 23:42:31 · 383 阅读 · 0 评论 -
HDU3555 Bomb[数位DP]
B - Bomb HDU - 3555 题解: 只要记录下三个状态,0号状态代表前面没有4,也没有49,1号状态代表前一位是4,那么只要当前位是9,就可以直接把状态转成2号状态,即当前的数已经存在49后面的数可以任意枚举。 #pragma comment(linker, "/STACK:102400000,1024原创 2017-07-01 09:00:16 · 328 阅读 · 0 评论 -
HDU3709 Balanced Number[数位DP]
C - Balanced Number HDU - 3709 题意: 给T组数据,每组数据给出一个x和y,求出[x,y]当中满足以其中一位为平衡点,满足在平衡点的左右两边的力矩大小一致。 题解: 这道题要注意前导零的问题,因为不记录前导零,如果左界也不是0,会多出len-1种情况(len是这个数共有多少位),那么如果左界是0原创 2017-07-01 09:47:43 · 444 阅读 · 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,代表不可能因为要保证必须比F(A)小,直接返回0,而减的过程中,直接用i*(1<<pos) (pos为当前位置,i...原创 2017-07-01 10:17:20 · 411 阅读 · 0 评论 -
HDU5456 Matches Puzzle Game[数位DP]
E - Matches Puzzle Game HDU - 5456原创 2017-07-01 20:24:36 · 461 阅读 · 0 评论 -
HDU6156 Palindrome Function[数位DP]
Palindrome Function HDU6156 题意: 给T组数据,每组数据含有 L,R,l,r, 求出函数 其中f(i,j)表示 题解: #pragma comment(linker, "/STACK:102400000,102400000") #include #include原创 2017-08-20 09:08:51 · 429 阅读 · 0 评论