Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字 ...
分类:
其他好文 时间:
2016-06-04 11:52:42
阅读次数:
146
数位dp。 #include #include #include using namespace std; long long pow[15],f[15][10][10],resa[10],resb[10]; long long a,b; void add(long long a[],long lo... ...
分类:
其他好文 时间:
2016-05-15 16:34:17
阅读次数:
179
1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b,含义如上所述。 Output 输出文件中包含一行10个整数,分别表示0-9在[a, ...
分类:
其他好文 时间:
2016-04-29 22:11:34
阅读次数:
252
一本书的页码从自然数1 开始顺序编码直到自然数n书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0例如,第6 页用数字6 表示,而不是06 或006 等。数字计数问题要求对给定书的总页码n 计算出书的全部页码中分别用到多少次数字0 1 2 …,9 编程任务 : 给定表示书的总页码的10 进制 ...
分类:
编程语言 时间:
2016-04-20 13:45:06
阅读次数:
277
一本书的页码从自然数1 开始顺序编码直到自然数n书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0例如,第6 页用数字6 表示,而不是06 或006 等。数字计数问题要求对给定书的总页码n 计算出书的全部页码中分别用到多少次数字0 1 2 …,9 编程任务 : 给定表示书的总页码的10 进制 ...
分类:
编程语言 时间:
2016-04-20 13:41:23
阅读次数:
165
数位DP,先预处理,a[i][j]代表有i位,最高位为j的各数字和。
分类:
其他好文 时间:
2016-03-16 07:14:07
阅读次数:
207
题目链接 我是DP弱者!!!我是DP弱者!!!我是DP弱者!!! 调了好久,数位DP好恼火QAQ 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio>
分类:
其他好文 时间:
2016-03-11 22:05:28
阅读次数:
174
Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b,含义如上所述。 Output 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。 数位dp c[i]表示长度为i的
分类:
其他好文 时间:
2016-02-24 13:57:59
阅读次数:
153
我这种蒟蒻就一直不会写数位dp。。于是开了个坑。。1833: [ZJOI2010]count 数字计数这道被KPM大爷说是入门题。。嗯似乎找找规律然后减掉0的情况后乱搞就可以了。。(但是还是写了很久TAT#include#include#include#include#include#include...
分类:
其他好文 时间:
2016-01-14 20:54:36
阅读次数:
209
题目描述DescriptionJam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Ja...
分类:
其他好文 时间:
2015-09-05 16:28:51
阅读次数:
189