题目大意：问0~9这10个数字在[l,r]中出现过多少次。
思路：数位DP。以前只是听说过，并没有写过，写了才发现好闹心啊。。
预处理一个数组，f[i][j][k]表示长度为i，开头为j，数字k出现的次数。
对于一个数kXXXXXX，我们先处理1~999999，然后处理1000000~kXXXXXX
前面的东西很规则，可以直接调用f数组来解决。
对于后面不太规则的东西，按位处理。...
分类：
其他好文 时间：
2014-12-29 21:34:30
阅读次数：
199
这个题目很简单，只是不了解数字与罗马数字转换关系的话就无从下手了。
题目：
原理与思路：
罗马数字有如下符号：
基本字符
I
V
X
L
C
D
M
对应阿拉伯数字
1
5
10
50
100
500
1000
计数规则：
相同的数字连写，所表示的数等于这些数字相加得到的数...
分类：
其他好文 时间：
2014-12-20 10:30:21
阅读次数：
244
经典排序算法 - Cycle Sort
Cycle sort的思想与计数排序太像了,理解了基数排序再看这个会有很大的帮助,
圈排序与计数排序的区别在于圈排序只给那些需要计数的数字计数,先看完文章吧,看完再回来理解这一句话
所谓的圈的定义,我只能想到用例子来说明,实在不好描述
待排数组[ 6 2 4 1 5 9 ]
排完序后[ 1 2 4 5 6 9 ]
数组索引[ 0 1 2 3 4 ...
分类：
编程语言 时间：
2014-12-16 13:30:35
阅读次数：
219
膜拜了一下蔡大神。。。。然后突然想起来一些东西然后就填了一个半年多前的坑= =人生第一道自己写的数位DP。。。好吧以前是看题解然后也不知道为什么就过了的>__num，那么当取的数字为num的时候后面的数可以随便取，且每种情况都会额外贡献一个个数（也就是当前位上的这个）,所以总个数+=10^(i-1)...
分类：
其他好文 时间：
2014-12-13 23:07:33
阅读次数：
273
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999
罗马数字计数方法：
基本字符
I
V
X
L
C
D
M
相应的阿拉...
分类：
其他好文 时间：
2014-12-12 16:40:50
阅读次数：
188
首先，学习一下罗马数字，参考罗马数字罗马数字是最古老的数字表示方式，比阿拉伯数组早2000多年，起源于罗马罗马数字有如下符号：基本字符IVXLCDM对应阿拉伯数字1510501005001000计数规则： 相同的数字连写，所表示的数等于这些数字相加得到的数，例如：III = 3小的数字在大的数字右边...
分类：
其他好文 时间：
2014-10-20 16:58:47
阅读次数：
165
题目大意：求[a,b]间所有的整数中0~9每个数字出现了几次
令f[i]为i位数(算前导零)中每个数出现的次数(一定是相同的，所以只记录一个就行了)
有f[i]=f[i-1]*10+10^(i-1)
然后照例十进制拆分
其中计算[0,999...9]的时候要从1~9枚举最高位，然后其余位调用f[i-1]即可
剩余部分已知位直接乘，未知位调用f[i]
#include
#include
...
分类：
其他好文 时间：
2014-10-14 16:35:08
阅读次数：
130
1833: [ZJOI2010]count 数字计数Time Limit:3 SecMemory Limit:64 MBSubmit:1250Solved:574[Submit][Status]Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多...
分类：
其他好文 时间：
2014-08-16 18:26:20
阅读次数：
214
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1833题意：给定区间[a,b]。求区间内0到9每个数字出现的次数。思路：f[i][j]表示到后i位是否全 0（j=1表示i位之前全0）这个状态某个数字出现的次数，p[i][j]表示这个状态后...
分类：
其他好文 时间：
2014-06-23 08:07:38
阅读次数：
551
问题描述
Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数....
分类：
其他好文 时间：
2014-05-28 16:28:34
阅读次数：
206
