摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4474题意：给出n和m个数位，求一个数X，这个数是n的最小倍数且他的每一位都不含有m个数位中的任意一个。思路：反过来想，其实就是有非M的元素组成一个数，这个数是N的倍数。如果存在解，那么他的第一位便是非M组合... 阅读全文
摘要：
通道：http://www.spoj.com/problems/SORTBIT/题意：求[L,R]里的数按照二进制中1的个数升序排列，个数相同的按大小升序排列。求区间内第K个数思路：容易想到，我们枚举包含1个1，2个1，3个1...这样下去 就能找到第K大的数包含几个1，然后二分K位置就好了。代码：... 阅读全文
摘要：
通道：http://www.spoj.com/problems/RAONE/题意：求[l,r]之间有多少个数的偶数位和减去奇数位和等于一思路：dp[i][j][k]:到第i位和为j是否前导0的个数，这里的和初始化为一个大于8×9的数，因为存在负数。代码：https://github.com/Mith... 阅读全文
摘要：
通道：http://www.spoj.com/problems/MYQ10/题意：求[L,R]内有多少个回文镜像数。思路：回文镜像数只由0.1.8构成，然后裸的数位dp记忆化就可以了，由于要记录不同长度所代表的回文镜像数，所以还要加一个参数，那就是目前回文镜像的长度。代码：https://githu... 阅读全文
摘要：
通道：http://poj.org/problem?id=3252题意：求[a,b]中，有多少个数化成二进制后，0比1多思路：把这个数转成一个二进制数，如果最高位为1，那么剩下的n-1位就是组合数来枚举了。如果最高位为0，那么对于后面的数如果为1，变为0后又可以产生很多种方案。代码：https://... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4352题意：求【L,R】内的数字每一位组成的数位的LIS为K的个数思路：dp[i][j][k]前i位数位状态为j时，长度为k的个数，这里的状态为之前用过的那些数字，那么对于当前位，我们应尽量找大于等于该位的替... 阅读全文
摘要：
通道：http://codeforces.com/problemset/problem/55/d题意：求[l,r]中的漂亮数。漂亮数的定义是这个数能够整除它的每一位。思路：数位dp，dp[i][j][k]:前i为数字，最小共倍数为j时，这个数为k的个数。这里为什么要用到最小共倍数呢，因为一个数如果能... 阅读全文
摘要：
通道：http://www.spoj.com/problems/BALNUM/题意：求【A,B】区间内奇数出现了偶数次，偶数出现奇数次的数的个数思路：3进制压缩，0，1，2表示数字i出现了0次，1次，2次，dp[i][j][k]：前i位数位0～9出现的状态为j时的个数，这里的K代表是否包含了最高位非... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4507题意：给定区间[L, R]求区间内与7无关数的平方和。一个数当满足三个规则之一则认为与7有关： 1、整数中某一位是7； 2、整数的每一位加起来的和是7的整数倍； 3、这个整数是7的整数倍；思路：d... 阅读全文
摘要：
通道：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3494题意：OJ挂了。卧槽 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4734题意：定义十进制数x的权值为f(x) = a[n]*2^(n-1) + a[n-1]*2^(n-2) + ... a[2]*2^1 + a[1]*2^0,a[i]表示十进制数x中第i位的数字,求出[0,... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3693题意：给出N个数，给定k,求x1,x2,x3,...,xn，（xi= 0; --t) { for (int j = 0; j > t & 1) == 1) { ++tot; ... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：求【L,R】内不含4，62的个数。思路：dp[i][j]:到第i为：j=0:末尾不是6，j=1:末尾是6，j=2:包含62代码：https://github.com/Mithril0rd/Rojo... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4389题意：求【L,R】内有多少个数，整除于他的各数位和。思路：dp[i][j][k][l]:到第i位，数位和为j,此时要计算的数位和为k,数位和模k为l的个数，这个k从1枚举到81即可。代码：https:/... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3709题意：求【L,R】内平衡数的个数。平衡数定义：以这个数字的某一数位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数。思路：dp[i][j][k]:到i位，两边之差为J时，支点在K的方案数。因为天平... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=3652题意：求1~n范围内含有13并且能被13整除的数字的个数思路：dp[i][j][0]:前i位余数为j末尾不是1，dp[i][j][1]:前i位余数为j末尾是1,dp[i][j][2]:前i位余数为j含有... 阅读全文