![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
文章平均质量分 79
三明自
这个作者很懒,什么都没留下…
展开
-
数位DP——HDU 3555 要49
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555题目大意:给定一个数n,求取1-n这个闭区间中包含49的数字的个数。(n小于2的64次方)解题思路:由于这个题目的范围比较大,所以采用暴力肯定会超时,而且不能开除这么大的数组。比较基础的数位DP。定义了3种状态:dp[i][0]:i位数字的时候不原创 2013-07-14 19:47:05 · 951 阅读 · 0 评论 -
数位DP——HDU2089 不要62
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089题目大意:给定一个闭区间n-m,求取该区间中吉利数字的个数。吉利数字的定义为:不包含连续的数字62和数字4。(n,m解题思路1:由于m和n是小于100万的所以可以采用暴力打表的做法。解题思路2:典型的数位DP。dp[i][0] 表示i位数原创 2013-07-14 16:35:34 · 914 阅读 · 2 评论 -
数位DP——HDU 3652 B-number
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3652题目大意:给定一个整数n,求取闭区间1--n中B-number数的个数。(1 B-number指的是该数可以被13整除,并且该数字中包含连续的13。解题思路:很经典的数位DP。定义2个数组:dp1[i][j][k]:共i位数,最高位是j,模13等原创 2013-07-16 23:57:00 · 743 阅读 · 0 评论 -
数位DP+二分搜索——HDU3943 K-th Nya Number
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3943题目大意:给定一个左开右闭区间,(p,q],求在该区间上第k个Nya Number,如果找不到则输出Nya。Nya Number的定义:含有x个4和y个7的数字。比如:x=1,y=1,那么47,74,147。。。。都是Nya Number。解题思路:原创 2013-07-19 16:40:50 · 948 阅读 · 0 评论