![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-数位DP
focus_best
这个作者很懒,什么都没留下…
展开
-
UESTC 250 windy数(数位DP)
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原创 2014-04-15 20:08:35 · 751 阅读 · 0 评论 -
HDU 3555 Bomb(数位DP)
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原创 2014-04-15 19:12:10 · 751 阅读 · 0 评论 -
HDU 2089 不要62(数位DP)
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原创 2014-04-15 17:41:26 · 789 阅读 · 0 评论 -
POJ 3340 Barbara Bennett'sWild Numbers(数位DP)
POJ 3340 Barbara Bennett'sWild Numbers(数位DP) http://poj.org/problem?id=3340 题意:给你两个数一个是W:如36?1?8这样带问号的,一个是X如: 236428正常的数.现在要你求出所有比X数大的且与数W非问号位对应相同的所有数的个数. 分析:仔细分析一下我们可以知道.我们只需要从最高位开始比较两个数即可. 如果W的当原创 2014-05-13 19:59:46 · 987 阅读 · 0 评论