题目： bzoj 1799 [Ahoi2009]self 同类分布 解析： 设 $f[loc][js][mod]$ 为第 $loc$ 位（从左往右），各位数和为 $js$ ，当前余数为 $mod$ 的数的个数 要求 $n$ 可以被各位数和整除，也就是 $n == 0 (\mod js)$ 这个题，$ ...
分类：
其他好文 时间：
2020-07-10 13:12:34
阅读次数：
60
D - Beautiful Numbers Vitaly is a very weird man. He's got two favorite digits a and b. Vitaly calls a positive integer good, if the decimal represent ...
分类：
其他好文 时间：
2020-01-16 19:06:21
阅读次数：
79
题目地址:Ural 1353 定义dp[i][j]。表示当前位数为i位时，各位数和为j的个数。 对于第i位数来说。总能够看成在前i-1位后面加上一个0~9。所以状态转移方程就非常easy出来了: dp[i][j]=dp[i][j]+dp[i][j-1]+dp[i][j-2]+.......+dp[i ...
分类：
其他好文 时间：
2017-06-04 09:45:28
阅读次数：
176
题目地址：HDU 4389
第一次遇到需要先枚举然后再数位DP的。
先枚举各位数之和，即，1~81，然后数位DP过程中再判断枚举的各位数之和与枚举的数是否相同，只有相同的才算。
dp[i][j][k][h]表示第i位上，当前的各位数和为j，枚举的各位数和为k，当前的数对k取模为h的数的个数。
代码如下：#include
#include
#incl...
分类：
其他好文 时间：
2015-04-01 21:59:50
阅读次数：
123
对于一个正整数n，如果它的各位之和等于它的所有质因数的各位之和，则该数被称为Smith数。例如，31257=3*3*23*151，31257 的各位数字之和为3+1+2+5+7=18，它的所有质因数的各位数字之和为3+3+2+3+1+5+1=18，因此，31257是一个Smith数。编写一个程序判断输入的正整数是不是Smith数。
输入说明：有多组数据，每组数据只有一个整数n（
输...
分类：
其他好文 时间：
2015-01-11 09:39:24
阅读次数：
303
http://acm.hdu.edu.cn/showproblem.php?pid=4507用dp结构体里面存有符合要求的个数cnt，各位数和的sum1，符合要求的数的平方和sum2三个值。在维护sum2时需要用到sum1和cnt两个值。数位dp 1 #include 2 #include 3 .....
分类：
其他好文 时间：
2014-10-23 01:25:48
阅读次数：
244
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4507题目大意：求指定范围内与7不沾边的所有数的平方和。结果要mod 10^9+7(鬼畜の元凶）解题思路：与7不沾边的数需要满足三个条件。①不出现7②各位数和不是7的倍数③这个数不是7的倍数这三个条件都是...
分类：
其他好文 时间：
2014-10-07 02:54:32
阅读次数：
224
题目地址:Ural 1353
定义dp[i][j]，表示当前位数为i位时，各位数和为j的个数。
对于第i位数来说，总可以看成在前i-1位后面加上一个0~9，所以状态转移方程就很容易出来了:
dp[i][j]=dp[i][j]+dp[i][j-1]+dp[i][j-2]+.......+dp[i][j-9]；
最后统计即可。
代码如下：
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-04 00:13:25
阅读次数：
214
一般使用 char* 来存储相关的值，并进行相关计算：
2^2 = 2+2 = 4
2^3 = 4+4 = 8
2^4 = 8+8 = 16
2^5 = 16 + 16 = 32
...
2^1000 相当于经过999次加法计算即可得出。我们只要开发逐字节相加的char*，模拟10进制加法运算即可。...
分类：
其他好文 时间：
2014-09-15 21:21:39
阅读次数：
221
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。★☆读入一个整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。★★输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的..
分类：
其他好文 时间：
2014-08-30 11:22:19
阅读次数：
418
