code

UESTC 250 windy数(数位DP) http://acm.uestc.edu.cn/#/problem/show/250 题意:求区间[A,B]之间的,不含前导0,且相邻两数位之间相差至少为2的正整数有多少个. 分析:令f[i][j]表示长度为i且最高位为j的windy数有多少个. f[0][0]=0 这里要注意如果长度len>=2时,那么: f[i][len+1]+=f[j

HDU 3555 Bomb(数位DP) http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意:给你一个N,现在要你求区间[1,N]内包含49序列的数的个数. 分析:简单数位DP. 令f[i][j]=x表示长i的且以j为最高位的数中不包含49的数有多少个.        注意:本题数据是long long,各种数据类型都要变. 如果用f[i

HDU 2089 不要62(数位DP) http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意:给你两个数n和m,要你求出区间[n,m]间的所有不含4且不含62的数的总数. 分析:本题直接数位DP,对于十进制数一位一位递推即可.(当然本题也可以暴力过).详见> lazycal 论文. AC代码: #include #include #inclu

POJ 3340 Barbara Bennett'sWild Numbers(数位DP) http://poj.org/problem?id=3340 题意:给你两个数一个是W:如36?1?8这样带问号的,一个是X如: 236428正常的数.现在要你求出所有比X数大的且与数W非问号位对应相同的所有数的个数. 分析:仔细分析一下我们可以知道.我们只需要从最高位开始比较两个数即可. 如果W的当