数位DP
hxer
这个作者很懒,什么都没留下…
展开
-
数位dp入门 hdu2089 不要62
数位dp入门 hdu2089 不要62题意: 给定一个区间[n,m] (0< n ≤ m<1000000),找出不含4和’62’的数的个数 (ps:开始以为直接暴力可以。。貌似可以,但是直接TLE了2333).其实是数位DP的入门题;初探数位DP:写的很详细(看完就不必要我的代码了..)f[i,j]:位置长度为i以j开头的符合条件的数的个数;(一般的dp式子中,第二个参数依题意);这就直接可原创 2016-01-27 15:46:51 · 779 阅读 · 0 评论 -
数位DP入门之hdu 3555 Bomb
数位DP入门之hdu 3555 Bomb 题意: 在1~N(1<=N<=2^63-1)范围内找出含有’49’的数的个数;与hdu 2089 不要62的区别:2089是找不不含’4’和’62’的区间范围内的数,此题是含有;正好相反,对于 “不要62”只是用第二位表示首位数字,这一题呢?看转化:易知一定要要知道首位是9的个数,才能在前面加4得到’49’,但是什么状态能从不含’49’转移到含’49原创 2016-01-29 09:34:46 · 509 阅读 · 0 评论 -
数位DP入门之hdu 3652 B-number
数位DP入门之hdu 3652 B-numberProblem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” and can be divided by 13. For example, 130 a原创 2016-01-29 10:04:03 · 421 阅读 · 0 评论 -
【bzoj】1026: [SCOI2009]windy数
【bzoj】1026: [SCOI2009]windy数Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?100%的数据,满足 1 <= A <= B <= 2000000000 思路:和 不要62以及Bomb差不多一样,有一点需要注意就是在最高位为0时,这是原创 2016-01-29 10:31:31 · 772 阅读 · 0 评论