RaAlGhul的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意：给我们一个数n，问我们从1~n有多少数既含有13又是13的倍数。 这道题和HDOJ 3555 Bomb很像，但是多了一种状态的判定，那就是取模。 dp[i][j][0]表示的是在长度为i的情况下，取模为j时，不含13的个数。 dp[i][j][1]表示的是在长度为i的情况下，取模为

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：给出一个数n，问我们从1~n有多少个数中间含有49. 一道数位DP题目，首先，我们可以先预处理到每一位的时候的情况。 设dp[i][0]为到长度为i的数，不含有49的个数。 dp[i][1]为到长度为i的数，不含有49且第i位时9的个数。 dp[i][2]为到长度为i的数，含有4

题目链接：http://acm.tju.edu.cn/toj/showp4148.html 题意是算出一个数小于等于它的所有数中0的个数，

来自暑假集训的第一场组队赛，当时很多队伍第一个过的就是这个题目。一看就是一个数位DP，因为恰恰好队伍里面三个人当时都不会数位DP，也是挺纠结的，都过了好长时间，队友才A掉，不过还是蛮佩服队友的，不会数位DP，纯粹凭着想象A掉的，还是挺强的。 我们用dp[i][j]记录枚举到第i位时，和为j的状态，进行DFS记忆化搜索，因为我们总共才16位数，所以每一位的和加起来最多也只能达到144，所以我们直接

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709 也是一道基础的数位DP题目，用dp[i][j][k]记录枚举到第i位时，以j为中心的和为k的种数有多少，以DFS记忆化搜索来记录，计算出以每一位为中心时的结果。 #include #include #include #include using namespace std;

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5898 一道比较简单的数位DP，需要做的就是记录当前位的前一位的奇偶以及长度。 因为不是求和，所以首先还得特判前导零的情况(如果不考虑前导零的话，偶数的长度就会出问题)。 #include #include #include #include #include #include