题目大意： 我的代码又臭又长，但是毕竟是我这个jr想了几天才推出的公式，看别的大神都写数位DP，所以我决定分享一下我的思路。我认为我的思路一向是最好理解的！ 要分两种情况讨论： 1.0的情况。我们首先推出0~9中只有1个0，在0~99中有(1+(9*100*1))个0{第一位可以为1~9，第二位可以 ...
分类：
其他好文 时间：
2017-03-06 23:56:01
阅读次数：
392
http://www.lydsy.com/JudgeOnline/problem.php?id=1833 (题目链接) 题意 求在${[a,b]}$范围内整数中，每个数码出现的次数。 Solution 数位dp。 ${t}$数组取到最大数时表示每一位是多少。 ${f[i][j][k]}$表示第${i ...
分类：
其他好文 时间：
2017-02-13 00:05:10
阅读次数：
203
1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a, ...
分类：
其他好文 时间：
2017-01-15 23:01:47
阅读次数：
251
Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 Sample Input 1 9 ...
分类：
其他好文 时间：
2017-01-14 22:52:40
阅读次数：
240
[BZOJ1833][ZJOI2010]count 数字计数 试题描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入 输入文件中仅包含一行两个整数a、b，含 ...
分类：
其他好文 时间：
2016-11-13 14:00:02
阅读次数：
161
这个题目题意挺简单，就是给定一个字符串，按一定规则转化为给定格式的字符串。首先把字母转数字，再把数字相加成一个7位数，根据大小排序，对相同的数字计数，再控制输出每一位即可。易错点在于：字母转数字时很容易将Q和Z略过，但是数字相加的时候就容易忘记Q和Z的存在。在寻找相邻排列的相同数字时也要注意计数的方 ...
分类：
其他好文 时间：
2016-10-30 13:39:44
阅读次数：
253
题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为 ...
分类：
其他好文 时间：
2016-09-17 19:16:50
阅读次数：
107
题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字 ...
分类：
其他好文 时间：
2016-08-30 10:57:23
阅读次数：
112
题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为 ...
分类：
其他好文 时间：
2016-07-04 08:50:00
阅读次数：
130
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1833 统计\(a~b\)中数字\(0,1,2,...,9\)分别出现了多少次. 分析 数位dp真是细节又多又容易出错,我都懒得看题解,所以也就懒得写题解了... 注意细节吧还是... 1 #in ...
分类：
其他好文 时间：
2016-06-19 22:47:45
阅读次数：
273
