dp(i, j, k)表示共i位, 最高位是j, 数字k出现次数. 预处理出来.差分答案, 对于0~x的答案, 从低位到高位进行讨论------------------------------------------------------------------------------#inclu...
分类：
其他好文 时间：
2015-09-04 12:21:01
阅读次数：
203
1833: [ZJOI2010]count 数字计数Time Limit:3 SecMemory Limit:64 MBSubmit:1976Solved:873[Submit][Status][Discuss]Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(di...
分类：
其他好文 时间：
2015-08-28 13:09:32
阅读次数：
131
然而并没有DP。
题解：
[1，R]的答案减去[1,L]的答案。
对于一个数 X ，求 [1,X] 的答案，我是先处理出 [1,999……9] 的答案（那个999……9
然后按位往下扫，计算最高位为 i 的数有多少个、i在非最高位出现了多少次。
明明每天睡得很多，为什么还是困呢Qwq
一定是蚊子有毒。剧毒。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-10 22:42:25
阅读次数：
321
问题描述：
一本书的页码从自然数1开始书序编码直到自然数 n 。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第六页 用数字表示是6，而不是06或者006等，数字计数问题要求给定的总页码n,计算出书的全部页码中分别用到多少次数字 0,1,2,...........9。
编程任务：给定书的总页码的十进制整数n (1
/*******************...
分类：
编程语言 时间：
2015-04-02 16:36:16
阅读次数：
150
题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中...
分类：
其他好文 时间：
2015-03-30 20:52:03
阅读次数：
119
数位DPOrziwtwiioi学习了一下用记忆化搜索来捉题的新姿势……但没学会TAT，再挖个坑（妈蛋难道对我来说数位DP就是个神坑吗……sigh） 1 //BZOJ 1833 2 #include 3 #include 4 #include 5 #include 6 #include 7 #defi...
分类：
其他好文 时间：
2015-03-02 23:42:39
阅读次数：
167
裸的数位DP我还不会= =b令f[i][j][k]表示长度为i的数，开头为j，数字k的个数，这个可以预处理出来只要计算[0, b] - [0, a - 1]即可，稍微讨论一下什么的就好了 1 /*****************************************************...
分类：
其他好文 时间：
2015-02-17 10:22:06
阅读次数：
141
题目链接：BZOJ - 1833题目分析数位DP ..用 f[i][j][k] 表示第 i 位是 j 的 i 位数共有多少个数码 k 。然后差分询问...Get()中注意一下，如果固定了第 i 位，这一位是 t ，那么数码 t 的答案是要加一个值的（见代码）。代码#include #include ...
分类：
其他好文 时间：
2015-01-18 18:22:06
阅读次数：
153
实验一 统计数字问题1、问题描述：一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。2、...
分类：
编程语言 时间：
2015-01-09 23:43:19
阅读次数：
281
