2015年1月25日

poj3252（数位dp）

摘要： 题目连接：http://poj.org/problem?id=3252题意：拆成2进制，在记录0和1的个数求区间[a,b]中，满足传化成2进制后，0的个数>=1的个数的数字的个数。。。分析：dp[pos][num0][num1]表示从高往低到达第pos位时含有num0个0和num1个1在后面任意填时... 阅读全文

posted @ 2015-01-25 22:21 lienus 阅读(1246) 评论(0) 推荐(0)

hdu3652（数位dp）

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3652题意：求1~n含有13且能被13整除的数的个数。分析：数位dp,dp数组加一维来维护到pos位模13的余数，则dp[pos][mod][2]表示非限制条件下到pos位模13余mod且已含有13的总个... 阅读全文

posted @ 2015-01-25 21:54 lienus 阅读(407) 评论(0) 推荐(0)

hdu2089（数位dp）

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：求区间[a,b]内不含有62或4的数的个数。分析：数位dp，dp[pos][0]表示到第pos位还没含有62或4，dp[pos][1]表示到第pos位前一位是6，dp[pos][2]表示已包含... 阅读全文

posted @ 2015-01-25 21:13 lienus 阅读(232) 评论(0) 推荐(0)

hdu3555（数位dp）

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：求区间[a,b]内包含有'49'的数的总个数。分析：dp[pos][0]表示到第pos位没有包含49，后面1~pos-1位任意填时的总个数，dp[pos][1]表示到第pos位时前一位刚好是'... 阅读全文

posted @ 2015-01-25 16:17 lienus 阅读(228) 评论(0) 推荐(0)

FZU 2113（数位dp）

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=38054题意：求区间[a,b]中包含'1'的个数。分析：数位dp，dp[pos][sum]表示第pos位已包含sum个1时pos后面可以任意填（即！limit时）的状态... 阅读全文

posted @ 2015-01-25 16:06 lienus 阅读(246) 评论(0) 推荐(0)

导航